Rezolvare completă PbInfo #3183 RATC

Lui Alexandru îi place sa circule cu autobuzul, deși câteodată poate să fie prea aglomerat. Ajutați-l pe Alexandru să afle niște statistici despre autobuzul său favorit.

Cerințe

Urmărind traseul autobuzului și cunoscând câte persoane urcă și coboară la fiecare stație, să se afle:

a) Numărul total de persoane care au urcat în autobuz, numărul total de persoane care au coborât din autobuz și numărul de persoane aflate în autobuz după terminarea traseului.
b) Știind că Alexandru se află la stația cu numărul de ordin x, să se afle dacă autobuzul în care urmează să urce este aglomerat. Un autobuz este considerat aglomerat dacă în el se află cel puțin y persoane înainte să ajungă în stație.

Date de intrare

Programul citește de la tastatură numerele naturale n x y p și apoi n perechi de numere Xi, Yi naturale care reprezintă numărul de persoane care au urcat, respectiv coborât la stația i.

Date de ieșire

Dacă p = 1, atunci se va rezolva numai cerința a). În acest caz, se vor scrie pe aceeași linie 3 numere separate prin câte un spațiu, cu semnificația din enunț.

Dacă p = 2, atunci se va rezolva numai cerința b). În acest caz, se va scrie pe prima linie DA dacă autobuzul este aglomerat, respectiv NU dacă autobuzul nu este aglomerat.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • 1 ≤ x ≤ n
  • 1 ≤ y ≤ 10000
  • 0 ≤ Xi, Yi ≤ 2000
  • Autobuzul ajunge în prima stație gol și se garantează că nu o să aibă număr negativ de pasageri în orice punct al traseului.
  • Alexandru trăiește în viitor și are autobuze cu capacitate foarte mare.

Exemplu 1:

Intrare

5 2 10 1 
3 0
2 1
5 6
4 3
3 1

Ieșire

17 11 6

Explicații

Deoarece p = 1, se rezolvă numai cerința a). În total au urcat 17 persoane, au coborât 11 și au rămas 6 persoane în autobuz. În acest caz valorile lui x și y nu au importanță.

Exemplu 2:

Intrare

5 2 10 2 
3 0
2 1
5 6
4 3
3 1

Ieșire

NU

Explicații

Deoarece p = 2, se rezolvă numai cerința b). La stația numărul 2 se aflau mai puțin de 10 pasageri în autobuz.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema RATC:

#include <iostream>
using namespace std;
int main(){
    int n, x, y, p, Xi, Yi;
    int totalc = 0, totalu = 0;
    cin >> n >> x >> y >> p;
    if(p == 1){
        for(int i = 1; i <= n; i++){
            cin >> Xi >> Yi;
            totalu += Xi;
            totalc += Yi;
        }
        cout << totalu << " " << totalc << " " << totalu - totalc;
    }
    else{
        int total = 0;
        bool ok ;
        for(int i = 1; i <= n; i++){
            if(i == x){
                if(total >= y){
                    ok = 0;
                    break;
                }
                else{
                    ok = 1;
                    break;
                }
            }
            cin >> Xi >> Yi;
            total += (Xi - Yi);
        }
        if(ok) cout << "NU";
        else cout << "DA";
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #3183 RATC

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3183 RATC de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!