Codah ClubВежбај. Пошаљи. Напредуј.
Пријави се
Српски
#000358

O-Timberland

Glavna zanimacija stanovnika Timberlenda je timberbay. Svake godine se proglašava pobednik, a to je stanovnik koji je imao najviše tačnih odgovora. Sem stanovnika, koji su aktivni danju, u Timberlendu žive još growlini i cutlini koji su aktivni noću. Samo tada oni izlaze u timberdolinu i menjaju njen izgled. Growlini sade drveće, posipaju ih magičnim prahom i drveća do jutra porastu. Cutlini opet pojedu celo drvo ne ostavljajući panjeve za sobom.


Rano u jutro dok još nije svanulo stanovnici Timberlenda izvlače iz šešira brojeve Qi a čim svane moraju brzo da podignu jednu od dve palice: “yes” ili “no” palicu. Palicu “yes” treba podići ako je u Timberdolini moguće postaviti pravugaoni teren za timberbol površine Qi izmedju drveća a palicu “no” ako to nije moguće. Svaki tačan odgovor donosi poen za godišnju nagradu. (Pod pravougaonim terenom se podrazumevaju samo tereni koji imaju stranice paralelne granicama Timberdoline i kojima su stranice celobrojne.)


InputIz prvog reda standardnog ulaza čitaju se dva broja N i Q. N predstavlja dimenziju kvadratne Timberdoline (2 <= N <= 100). Q predstavlja broj dogadjaja.
U sledećih Q redova nalaze se dogadjaji. Oni mogu biti:
• grow x y Growlini su posadili drvo na polju (x,y)
• cut x y Cutlini su pojeli drvo na polju (x,y)
• vote p Pitanje “da li je u timberdolinu moguće postaviti pravougaoni teren površine p”
(1 <= Q <= 50000), (1 <= [

] <= N^2), (1 <= x, y <= N), i neće biti više od 365 dogadjaja “vote p” (za svaki dan u godini po jedno odgovor. Setite se proglašenje pobednika je na kraju godine).


OutputNa standardnom izlazu, za svaki dogadjaj “vote p” potrebno je u posebnom redu ispisati “yes” ili “no”.

[p]Napomena: U početku nema nijednog drveta.


Ulaz:
4 11
grow 1 4
vote 10
vote 12
grow 3 2
vote 7
vote 6
grow 4 3
grow 2 1
cut 3 2
vote 4
vote 9

Izlaz:
no
yes
no
yes
yes
no


Image: timberbay


vote 10 - odgovor je “no” jer nije moguće postaviti pravougaonu oblast povrsine 10
vote 12 - odgovor je “yes” jedna mogucnost prikazana je na slici “Day 1”
vote 7 - odgovor je “no” jer nije moguće postaviti pravougaonu oblast povrsine 7
vote 6 - odgovor je “yes” jedna mogucnost prikazana je na slici “Day 2”
vote 4 - odgovor je “yes” jedna mogucnost prikazana je na slici “Day 3”
vote 9 - odgovor je “no” jer nije moguće postaviti pravougaonu oblast površine 9

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.