Detalii evaluare #49850808
Rezumat problemă
#1688
Intrus
Terminalul unui aeroport este o sală foarte mare având forma unui dreptunghi împărțit în pătrate cu latură unitară. Aici se află mai multe persoane, care trebuie să poarte la vedere un ecuson cu un cod de bare care poate fi citit în orice moment de camerele de supraveghere și decodificat de calculatoarele serviciului de protecție și pază. Într-un pătrat cu latură unitară poate să se afle doar o singură persoană la un moment dat. Sala este reprezentată printr-o matrice cu R linii și C coloane, elementele sale fiind numere naturale de cel mult 6 cifre cu valorile: 0 – pentru spațiu neocupat, respectiv numere naturale nenule, care reprezintă identificatorul (ID-ul) persoanelor. Printre aceste persoane există persoane infiltrate (intruși) care au ID-uri cu valori identice cu ale altor persoane. Dacă există două sau mai multe persoane cu același ID, acestea sunt considerate toate suspecte.
Intrușii vor să ajungă în apropierea unor VIP-uri (persoane importante), pentru a le înregistra discuțiile cu un microfon care poate înregistra sunete în interiorul unui pătrat cu latura D, în centrul căruia se află chiar el. Acest pătrat nu este cuprins neapărat integral în matricea sălii (vedeți figura alăturată)!
Prin convenție, ID-urile VIP-urilor sunt numere prime distincte. În plus, și un ID al unui VIP poate fi copiat, crescând astfel numărul suspecților. Un VIP se caracterizează printr-un nivel de importanță: cu cât ID-ul este un număr mai mare, cu atât nivelul de importanță este mai mare (este „mai importantă”).
Persoanele suspecte au asociat un „grad de periculozitate”. Acesta este cu atât mai mare cu cât numărul de VIP-uri aflate în interiorul pătratului de latură D, în centrul căruia se află suspectul, este mai mare. Dacă există doi suspecți cu același grad de periculozitate, se consideră „mai periculoasă” persoana care are în pătratul său VIP-ul cu ID-ul cel mai mare. În caz de egalitate, se consideră „mai periculoasă” persoana care este așezată pe o linie cu un indice mai mic, iar la egalitate de indici de linii, pe o coloană cu indice mai mic. Există și persoane suspecte cu gradul de periculozitate 0, dacă în interiorul pătratului în centrul căruia se plasează nu există niciun număr prim.
Cerințe
1) Să se determine numărul persoanelor suspecte aflate în sala de așteptare.
2) Să se determine ID-ul și coordonatele persoanelor suspecte, (RSi -linia suspectului i, CSi -coloana suspectului i) în ordinea descrescătoare a „gradului de periculozitate”.
ONI 2016, clasa a X-a
- Fișiere
-
Candale Silviu (silviu)
- Istvan Budai
- concurs
Detalii
| Problema | Intrus | Operații I/O |
intrus.in/intrus.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
| Id soluție | #49850808 | Utilizator |
Morariu Tudor (rake2008)
|
| Fișier | intrus.cpp | Dimensiune | 3.67 KB |
| Data încărcării | 17 Martie 2024, 18:33 | Scor / rezultat | 95 puncte |
Evaluare
Mesaj compilare
intrus.cpp:12:0: warning: ignoring #pragma gcc optimize [-Wunknown-pragmas] #pragma gcc optimize("O3") ^ intrus.cpp:13:0: warning: ignoring #pragma gcc optimize [-Wunknown-pragmas] #pragma gcc optimize("unroll-loops") ^ intrus.cpp: In function 'int main()': intrus.cpp:120:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int ii = 0;ii < l.size();ii++) ^ intrus.cpp:163:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0;i < ans.size();i++) ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.06 secunde | OK. | 5 | 5 | ||
| 1 | 0.056 secunde | OK. | 5 | 5 | ||
| 2 | 0.068 secunde | OK. | 5 | 5 | ||
| 3 | 0.06 secunde | OK. | 5 | 5 | ||
| 4 | 0.064 secunde | OK. | 5 | 5 | ||
| 5 | 0.108 secunde | OK. | 5 | 5 | ||
| 6 | 0.068 secunde | OK. | 5 | 5 | ||
| 7 | 0.068 secunde | OK. | 5 | 5 | ||
| 8 | 0.08 secunde | OK. | 5 | 5 | ||
| 9 | 0.096 secunde | OK. | 5 | 5 | ||
| 10 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 11 | 0.44 secunde | OK. | 5 | 5 | ||
| 12 | 0.128 secunde | OK. | 5 | 5 | ||
| 13 | 0.072 secunde | OK. | 5 | 5 | ||
| 14 | 0.096 secunde | OK. | 5 | 5 | ||
| 15 | 0.06 secunde | OK. | 5 | 5 | ||
| 16 | 0.116 secunde | OK. | 5 | 5 | ||
| 17 | 0.124 secunde | OK. | 5 | 5 | ||
| 18 | 0.124 secunde | OK. | 5 | 5 | ||
| 19 | 0.132 secunde | OK. | 5 | 5 | ||
| 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 Intrus 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ă.