machines
Postoji N specijalnih mašina. Svaka mašina emituje radio talase određene jačine u određenom radijusu. Međutim svaka mašina može biti uništena ako se nađe u dometu radio talasa koji su striktno jači od njene tačke izdržljivosti. Sve mašine su poređane u liniji.
InputSa prvog reda ulaza učitava se ceo broj N. Broj mašina (1<=N<=10^5). Sledećih N redova sadrže po 4 cela broja i predstavljaju redom: poziciju, snagu, radijus i izdržljivost, i-te mašine (1<=pozicija,snaga,radijus,izdržljivost<=10^9). Neće biti dve mašine na istom mestu.
OutputU jedini red izlaza treba da ispišete broj mašina koje će biti uništene.
Ulaz:
5
5 1 2 10
4 5 5 5
7 7 6 4
1 9 4 8
50 4 0 3Izlaz:4Sve sem prve mašine će biti uništene.
Primetite da mašina može sama sebe uništiti, ako emituje radio talase jačine iznad njene tačke izdržljivosti.
Radio talasi se ne mogu sabirati !!!
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.