fbpx

Problema #1519 – Dans – Rezolvari PBInfo

de Mihai-Alexandru

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;


}
Comentarii

S-ar putea sa iti placa