De 1 Iunie – Ziua Copilului se organizează un spectacol de dans cu şi pentru copii. Acesta este programat să se desfăşoare în intervalul orar 10.30 -12.00.
În spectacol se înscriu n trupe de dans, iar pentru fiecare trupă se cunoaşte timpul necesar realizării dansului în minute şi numărul de copii din trupa.
Cerința
Cunoscând n
, numărul de trupe înscrise, cele n
perechi (t,c)
unde t
reprezintă timpul în minute şi c
numărul de copii din trupa scrieţi un program care:
a) Verifică dacă toate cele n
echipe înscrise în spectacol se încadrează în timpul alocat spectacolului şi afişează mesajul NU
dacă timpul este mai mare decât cel programat, în caz contrar afişează mesajul DA
.
Exemplu
dans.in
8 10 6 8 5 9 6 12 10 10 12 5 6 7 8 9 8
dans.out
DA 20 61 12 5
Explicație
- Timpul total al dansurilor este
70
minute şi se încadrează în intervalul orar indicat. - Diferenţa între timpul folosit şi cel alocat este de
20
minute. - Sunt
61
de copii implicaţi. - Dansul cel mai lung durează
12
minute iar cel mai scurt durează5
minute.
#include <bits/stdc++.h> using namespace std; int main () { ifstream fin("dans.in"); ofstream fout("dans.out"); int n,t,c,tmax=-2,tmin=20000,sc=0,st=0; fin >> n; for (int i=1;i<=n;++i) { fin >> t >> c; st=st+t; if (t>tmax) tmax=t; if (t< tmin) tmin=t; sc=sc+c; } if (st <= 90) fout << "DA"<< '\n'<<90-st<<'\n'<< sc<<'\n'<<tmax<<" "<<tmin; if (st >90) fout << "NU"<<'\n'<<st-90<<'\n'<<sc<<'\n'<<tmax<<" "<<tmin; return 0; }