Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | civilizatie.in, civilizatie.out | Sursă | ONI 2016, clasa a 9-a |
| Autor | Marcel Dragan | Adăugată de |  Alexandru Valeanu •AlexandruValeanu |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Civilizatie
Poveste şi cerinţă...
Cerinţe
1. Dimensiunea suprafeţei (în hectare) pe care ar ocupa-o după t ani, dacă nu ar întâlni nici un alt oraş şi nici nu ar ajunge la marginea hărţii.
2. Timpul scurs până când toate cele N oraşe şi-au încetat extinderea, începută din cartierele iniţiale ale căror coordonate se citesc din fişier, şi aria suprafeţei din hartă rămasă neocupată, exprimată în hectare
Date de intrare
Fişierul de intrare civilizatie.in conţine pe prima linie un număr natural p. Pentru toate testele de intrare, p poate avea doar valoarea 1 sau valoarea 2.
A doua linie a fişierului conţine două numere naturale x şi y reprezentând dimensiunile hărţii.
A treia linie a fişierului conţine numărul natural t.
A patra linie a fişierului conţine numărul natural N.
Pe următoarele N linii se găsesc câte două numere i şi j reprezentând coordonatele iniţiale ale celor N oraşe.
Date de ieşire
Dacă valoarea lui p este 1, atunci se va rezolva numai prima cerinţă.
În acest caz, în fişierul de ieşire civilizatie.out se va scrie un singur număr natural, reprezentând aria suprafeţei (în hectare) unui oraş după t ani, dacă nu ar întâlni nici un alt oraş şi nici nu ar ajunge la marginea hărţii.
Dacă valoarea lui p este 2 atunci, se va rezolva numai a doua cerinţă.
În acest caz, fişierul de ieşire va conţine pe prima linie un număr natural reprezentând aria suprafeţei din hartă rămasă neocupată după ce toate cele N oraşe şi-au încetat expansiunea, iar pe a doua linie un număr natural reprezentând timpul scurs până când ultimul oraş s-a oprit din expansiune.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| civilizatie.in | civilizatie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
