Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-03-08 00:41:26.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:pudge.in, pudge.outSursăFMI No Stress 9
AutorStelian ChichirimAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test0.25 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Pudge

Pudge este pozitionat in punctul (X,Y) in plan si are un hook de latime D+1 (D e par).
Acesta poate arunca hook-ul in orice punct intreg X0, 0 <= X0 <= X; timpul hook-ului sa ajunga pe axa Ox este egal cu lungimea segmentului format de pozitia lui Pudge si punctul in care arunca hook-ul.
Pe axa Ox sunt mai multi inamici, fiecare inamic este la o pozitie Pi si are o viteza constanta Vi pe unitate de timp (toti inamicii se misca spre +infinit).
Daca pudge arunca hook-ul in punctul X0, acesta va prinde toti inamicii care sunt in intervalul [X0-D/2,X0+D/2] in momentul de timp in care hook-ul ajunge pe axa Ox.
Calculati numarul maxim de inamici pe care ii poate prinde pudge dintr-o aruncare a hook-ului.

Date de intrare

Fişierul de intrare pudge.in contine pe prima linie X, Y, D si N, care semnifica numarul de inamici.
Urmeaza N linii, fiecare avand 2 numere Pi, pozitia initiala a inamicului, si Vi, viteaza acestuia.

Date de ieşire

În fişierul de ieşire pudge.out se va afisa numarul maxim de inamici pe care ii poate prinde pudge.

Restricţii

  • 1 <= N <= 100.000
  • 0 <= X, Y, D <= 108
  • 0 <= Pi <= 108, 0 <= Vi <= 10, pentru fiecare inamic.
  • 0 <= X0 <= X
  • Pentru 20% din punctaj Vi = 0 pentru toti inamicii si 0 <= X, Y, D, Pi <= 106.
  • Pentru alte 20% din punctaj 1 <= N <= 1000 si 0 <= X, Y, D, Pi <= 1000.
  • Pentru alte 40% din punctaj 0 <= X, Y, D, Pi <= 106.
  • Pentru alte 20% din punctaj restrictiile initiale.

Exemplu

pudge.inpudge.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?