Detalii evaluare #63319790
Rezumat problemă
#3437
Într-o țară îndepărtată, economia este în criză. Cea mai mare problemă este lipsa de capital care creează blocaje financiare. De exemplu, o firmă X poate avea datorii către o firmă Y pe care nu le poate plăti, deoarece o altă firmă Z are datorii către firma X pe care nu le-a plătit, ş.a.m.d.
Există o listă cu toate datoriile firmelor sub forma următoare:
X > Y S
cu semnificaţia “firma X datorează firmei Y suma S”. Este posibil ca X să aibă mai multe datorii la firma Y (în funcţie de contractele derulate împreună) sau chiar ca X să aibă datorii la Y și Y să aibă datorii la X.
Cunoscând lista cu datoriile firmelor, scrieți un program care să rezolve următoarele cerințe:
- determină numărul de firme distincte care apar în această listă;
- realizează o situație financiară a firmelor distincte din această listă, scrise în ordine lexicografică; pentru fiecare firmă se vor determina două valori
SD SP, undeSDreprezintă suma totală a datoriilor pe care firma le are către alte firme, iarSPeste totalul sumelor pe care firma trebuie să le primească de la alte firme.
OJI 2020, clasa a VIII-a
Candale Silviu (silviu) Detalii
| Problema | Datorii1 | Operații I/O |
datorii.in/datorii.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #63319790 | Utilizator |
Cilibiu Ianis Andrei (Ianis01)
|
| Fișier | datorii1.cpp | Dimensiune | 1.28 KB |
| Data încărcării | 26 Februarie 2026, 09:40 | Scor/rezultat | 95 puncte |
Evaluare
Mesaj compilare
datorii1.cpp: In function 'int main()': datorii1.cpp:17:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=1;i<=n;i++) ^ datorii1.cpp:37:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(poz==-1){poz=v.find('>');c='>';} ^ datorii1.cpp:61:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<q;i++) ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | OK. | 5 | 5 | ||
| 3 | 0 secunde | OK. | 5 | 5 | ||
| 4 | 0 secunde | OK. | 5 | 5 | ||
| 5 | 0.192 secunde | OK. | 5 | 5 | ||
| 6 | 0.22 secunde | OK. | 5 | 5 | ||
| 7 | 0 secunde | OK. | 5 | 5 | ||
| 8 | 0 secunde | OK. | 5 | 5 | ||
| 9 | 0 secunde | OK. | 5 | 5 | ||
| 10 | 0 secunde | OK. | 5 | 5 | ||
| 11 | 0.196 secunde | OK. | 5 | 5 | ||
| 12 | 0.224 secunde | OK. | 5 | 5 | ||
| 13 | 0.192 secunde | OK. | 5 | 5 | ||
| 14 | 0.216 secunde | OK. | 5 | 5 | ||
| 15 | 0.224 secunde | OK. | 5 | 5 | ||
| 16 | 0.172 secunde | Raspuns gresit. | 5 | 0 | ||
| 17 | 0.22 secunde | OK. | 5 | 5 | ||
| 18 | 0.216 secunde | OK. | 5 | 5 | ||
| 19 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| 20 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| Punctaj total | 95 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Datorii1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.