#1717
Triunghi4
În țara lui Oblio toate lucrurile sunt sub formă de triunghi. Chiar și fotografiile sunt sub formă de triunghi. Fotografiile sunt formate din pixeli, care evident, la rîndul lor sunt triunghiuri ca în figura de mai jos.
Fotografiile sunt alb negru și fiecare pixel este identificat prin rândul pe care se găsește și prin poziție, adică al câtelea triunghi este în rândul respectiv numărând de la 1
, de la stânga la dreapta. Fiecare pixel are culoarea alb sau negru. Fiecare pixel are dimensiunea 1
, dar mai mulți pixeli vecini pot forma triunghiuri cu vârful în sus cu laturi de diferite lungimi. În figura din dreapta avem 3
triunghiuri de dimensiune 1
(rândul 2
poziția 1
, rândul 3
poziția 1
, rândul 3
poziția 3
) și un triunghi de dimensiune 2
(cu colțurile: în rândul 2
poziția 1
, rândul 3
poziția 1
și rândul 3
poziția 3
).
Se știe că în fotografie sunt n
rânduri și m
pixeli albi, fiecare pixel fiind identificat prin rând și poziție.
Se cere să se determine, pentru p
lungimi de laturi date, câte triunghiuri de culoare neagră (adică pline numai cu pixeli de culoare neagră) și cu vârful în sus se găsesc în fotografie pentru fiecare lungime.
Lot Juniori Focsani, 2016
Problema | Triunghi4 | Operații I/O |
triunghi4.in /triunghi4.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #3113355 | Utilizator | |
Fișier | triunghi4.cpp | Dimensiune | 1.00 KB |
Data încărcării | 14 Octombrie 2016, 18:17 | Scor / rezultat | 0 puncte |
triunghi4.cpp: In function 'int main()': triunghi4.cpp:14:24: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ triunghi4.cpp:16:38: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d%d", &p[i], &v[i]); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0.012 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.06 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0.056 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.056 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.048 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.056 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0.096 secunde | Raspuns gresit. | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 5 | 0 | ||
18 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
19 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Triunghi4 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.