Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | paint.in, paint.out | Sursă | Olimpiada pe Scoala 2012, Clasa a 7-a |
|---|---|---|---|
| Autor | Teodor Plop | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.25 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  1.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Paint (clasa a 7-a)
Recent, Gigel doreste sa isi etaleze abilitatile sale de zidar.
Acesta are de colorat un perete de dimensiune N * M ( N linii si M coloane ). Peretele este impartit in N * M patratele de arie 1 ( 1 linie si 1 coloana ).
Gigel are la dispozitie 2 culori diferite pentru a colora aceste patratele. Se stie ca orice patratel poate fi colorat intr-o singura culoare ( nu se pot folosi ambele culori pe acelasi patrat de arie 1 ).
Se stie ca exact P dintre aceste patratele sunt incolorabile ( Gigel nu are voie sa le coloreze in niciun fel ).
Lui Gigel ii sunt puse Q intrebari de genul: “In cate moduri distincte poate fi colorat dreptunghiul avand coltul din stanga sus in (x1, y1) si coltul din dreapta jos in (x2, y2) ?”.
Cunoscandu-se N, M, P, coordonatele celor P patratele incolorabile (l[i], c[i]) sa se raspunda la intrebarile pe care le primeste Gigel!
Date de intrare
Fișierul de intrare paint.in ...
Date de ieșire
În fișierul de ieșire paint.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| paint.in | paint.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
