Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-05-22 18:54:11.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | patrate4.in, patrate4.out | Sursă | Lot Suceava 2007 |
| Autor | Stelian Ciurea | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 36096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Patrate4
Pe o foaie de matematica sunt 5000 × 5000 de patratele cu latura egala cu 1 cm. Patratelele sunt evident organizate in 5000 de linii (numerotate de sus in jos de la 1 la 5000) si 5000 de coloane (numerotate de la stanga la dreapta de la 1 la 5000).
Pozitia fiecarui patratel de pe foaie este caracterizata prin numarul liniei si numarul coloanei pe care se afla patratelul. Pe foaie sunt innegrite N patratele.
Trebuie sa desenam pe foaia de matematica o multime de patrate care sa indeplineasca urmatoarele conditii:
- aria intersectiei intre oricare doua patrate din aceasta multime este egala cu 0;
- oricare dintre patratele acestei multimi este alcatuit doar din patratele intregi;
- oricare patratel negru apartine exact unuia dintre patratele multimii;
- pentru oricare dintre patratele acestei multimi, daca notam cu S aria patratului, atunci suprafata ocupata de patratelele negre din interiorul respectivului patrat apartine intervalului [S / k, 4S / k), unde k este un numar natural nenul dat.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| patrate4.in | patrate4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
