Documente Academic
Documente Profesional
Documente Cultură
Cerințe:
Scrieţi un program care rezolvă următoarele două cerinţe:
1. citeşte descrierea unui drum şi afişează numărul la care se termină drumul;
2. citeşte un număr natural nenul K, determină un drum care se termină cu numărul K pentru care suma
numerelor prin care trece drumul este maximă şi afişează această sumă.
Date de intrare:
Fișierul de intrare numere.in conține pe prima linie un număr natural C reprezentând cerința din problemă care
trebuie rezolvată (1 sau 2).
Dacă C este egal cu 1, a doua linie din fișier conține un număr natural N, reprezentând lungimea drumului, iar a
treia linie din fișier conţine descrierea drumului sub forma a N valori, 1 sau 2, separate între ele prin câte un
spațiu.
Dacă C este egal cu 2, a doua linie din fișier conține numărul natural K.
Date de ieșire:
Fişierul de ieşire numere.out va conţine o singură linie pe care va fi scris un singur număr natural. Dacă C=1, va
fi scris numărul cu care se termină drumul descris în fişierul de intrare. Dacă C=2, va fi scrisă suma maximă a
numerelor aflate pe un drum care se termină cu numărul K.
Restricții și precizări:
1 ≤ N ≤ 10000, 1 ≤ K ≤ 10001*10002/2
Pentru rezolvarea corectă a cerinţei 1 se acordă 30 de puncte; pentru rezolvarea corectă a cerinței 2 se
acordă 50 de puncte.
Exemplu :
numere.in numere.out Explicație
1 13 Cerinţa este 1. Drumul descris are lungimea 4 şi trece prin numerele 1,2,5,8,13
4
1212
2 19 Cerinţa este 2. Suma maximă se obține pe drumul care trece prin numerele
9 1,3,6,9 (1+3+6+9=19)
Notă:
Se acordă 10 puncte pentru existența sursei și 10 puncte dacă poate fi compilată fără erori;
Timp de lucru total 3 ore.
Cerințe:
Scrieți un program care evaluează astfel de expresii.
Date de intrare:
Fișierul de intrare bile.in conține pe prima linie o valoare naturală n, care indică numărul de expresii
care trebuie evaluate. Fiecare dintre următoarele n linii conține un șir de maximum 1000000 caractere care
reprezintă expresia ce trebuie evaluată.
Date de ieșire:
Fișierul de ieșire bile.out va conține pe fiecare linie i dintre primele n linii câte un număr întreg care
reprezintă rezultatul evaluării expresiei de pe linia i+1 din fișierul de intrare.
Restricții și precizări:
1 <= n <= 10
O expresie poate avea cel puțin 1 caracter și cel mult 1000000 de caractere;
Valorile calculate pe parcurs și valoarea finală au maximum 18 cifre.
Exemplu :
bile.in bile.out
1 11
O+O*OOO +OOOOOOO
2 4
OOOO 2
O+O
3 9
O+O+O+O+O+O+O+O+O 1
O*O*O*O*O*O*O 17
O O O O*O O O O+O