Adi's solution works fine
And you only need to check the holes from 2...10 and 2...10
It's the same solution that Mircea told ... But in a very short. I will come shortly with an example. You can generate all the positions that the fox could be possible in, in you will see that after going those steps the fox can't be anywhere

Mihai, sortarea se face in o(max_n+max_val) si totusi max_val e de 100 de ori mai mic decat numarul de elemente.
Nu poti spune ca se face in o(max_n)?

Pai acum merge ca am pus (double) peste tot 
Nu imi mergea exemplul tau catalin .. acum imi merge dar iau WA9
Daca vrei iti dau codul sa vezi diferente and so-on.

eu de exemplu cred ( cred ) ca nu imi mergea pentru ca iesea din tip, incearca si tu in loc de impartiri sa inmulesti fiecare membru si ... sa pui si tu (long long) sau double peste tot .. 

Succes si numai bine.

PS: nu conta <= adica ..
pana la urma nu aia era greseala
si era bine cu <

am dat eu cpy paste gresit >.> dar in esenta tot ramanea problema ( si cu < numai .. )
scuze de deranj 

Eu nu pot intelege ceva la programul meu
daca am

Cod:

bool low_time ( champ a, champ b )
    {
       if ( calc_timp(a)<= calc_timp(b))
            return 1;
        return 0;
    }

Cod:

double calc_timp ( champ a )
    {
        return ((double) (a.dp-a.d) / ( a.r-a.rp ) );
    }

e ok

dar daca pun

Cod:

bool low_time ( champ a, champ b )
    {      
        if ((double)((a.dp-a.d) / ( a.r-a.rp )) < ((b.dp-b.d) / ( b.r-b.rp )) )
            return 1;
        return 0;
    }

Sau chiar in loc sa impart inmultesc cealalte parte din inecuatie nu imi da bine.
Simt ca fac cu inima ..  practic am dat copy-paste la functia aia dar nu merge.

Catalin, cat iti da pe

Cod:

3 10000
20 0
8 8
5 10

ar trebui sa iti dea 3

[Daca stie cineva ce are special testul 5 ..]

E ok cum zici tu.
Si eu am 2 solutii, e aceasi solutie dar difera un pic implementarea.
Pe amandoua am Killed by signal 6(SIGABRT). Si pe una am doar WA5, in timp ce pe cealalta am WA 5 si 6.
Cred ca e o problema cu precizia, dar nu stiu exact in ce consta ( nu folosesc nimic float )

Ce ai spus tu e ok.
La final mai poti face o observatie.
( eu am tinut lista ordonata descrescator dupa d )

aici e un hint care conduce catre o(n)
daca ai 3 concurenti
x,y,z
D

• >D[y]>D[z];

R

• <R[y]<R[z];

e clar ca la un momentdat concurentul z va fi inaintea lui x si y ( daca timpul e infinit )
iar daca z il depaseste pe y inainte ca y sa il depaseasca pe x, atunci e clar ca y nu mai poate fi campion

Sper sa te ajute.

Daca stie cineva ce are special testul 5 ..

Eu am rezolvat problema cu 2 deque-uri.
Solutia nu imi apartine, Rares mi-a spus-o cand veneam de la un lot ..

Mi se pare foarte trist ca nu poti lua 100 de puncte cu un algoritm o(n).
 ( sortarea se face in o(n) )
si practic generez cum decurg luptele ..


Daca omul ala vrea sa ii citesc 10^6 numere, eu i le citesc.

Daca vrea sa i le parsez, sa imi dea mai putine ...

Salut catalin.
Nu am facut problema, dar sper ca ideea mea e buna.

Nu am vazut solutia ta, dar sper ca nu e ca a mea  ca hintul meu sa te ajute.
O observatie e ca uni dintre concurenti nu conteaza pentru ca nu pot fi campioni.

Legat de chestia asta se pot scoate niste afirmatii privindui pe cei care pot sa fie la un momentdat campioni.
Nu stiu daca am fost foarte concis, dar nu am vrut sa zic prea multe.

Solutia e una frumoasa .. care foloseste sau nu prea categoria pe care o arata problema .. cea de "stiva".
Nu stiu ce sa zic despre asta.

Sper sa te ajute.

[Dar nu ar avea solutie in realitate]

Buna.
Am o intrebare legata de problema.
Poate am inteles gresit enuntul, totul e posibil.

Am citit si solutia oficiala, dar nu am vazut nici o referinta clara la un lucru.
Cum se poate rezolva problema cu restrictiile ca nu se poate trece prin acelasi punct de 2 ori si ca nu poate sta exploratorul.

Am facut un exemplu

Cod:

2 11 2
2 2
2 5 1 6 5
2 9 1 7 5

Ambele surse oficiale ( si cea de 80 de pct si cea de 100 pct ) dau rezultatul 17.
Dar nu ar avea solutie in realitate
Sursele oficiale ofera solutie pentru ca nu tin cont de faptul ca nu poate merge in acelasi loc de 2 ori ( daca merge in sus si in jos e echivalentul ca sta .. dar si asta e "interzis" )

pe al 2-lea exemplu e mai clar, mai ales ca este si posibil .. 

Cod:

6 10 3
6 6

4 7 2 8 1
2 2 1 1 5
4 2 1 1 5

Un desen sugestiv ar arata ca solutia punctata de sursele oficiale nu este buna.
Daca a rezolvat cineva problema, atat in concurs, cat si pe site, sa imi spuna daca a tinut cont de aceste 2 detalii .. ( cu trecutul de 2 ori peste si statul )

Este o problema legata de forum
Eu am intrat de la problema "gheizere" de la sectiunea de "lasa un comentariu" ( eram primul care a 'comentat' )
Dar jos scrie "Aici puteti discuta despre problema Plus2."

..

Sunt puse un pic prost linkurile de la forum in arhiva de probleme

O sa re-postez pe topicul acela

Scuze de deranj 

Buna.
Am o intrebare legata de problema.
Poate am inteles gresit enuntul, totul e posibil.

Am citit si solutia oficiala, dar nu am vazut nici o referinta clara la un lucru.
Cum se poate rezolva problema cu restrictiile ca nu se poate trece prin acelasi punct de 2 ori si ca nu poate sta exploratorul.

Am facut un exemplu

2 11 2
2 2
2 5 1 6 5
2 9 1 7 5

Ambele surse oficiale ( si cea de 80 de pct si cea de 100 pct ) dau rezultatul 17.

Si eu nu cred ca e prea posibil >.>

Afisam -1 doar in momentul in care nu a reusit sa umple toate cele k sacose, sau si atunci cand a pus obiecte in toate dar sa zicem ca daca ar cumpara ar mai putea pune ( exemplul 2 cand k=1 .. rezultatul ar fi 3 sau -1? )

"nu se putem" 
si am ramas surprins sa vad ca au postat intrebari la ora 18:40 .. de asta.

(scuze ca postez aici, dar acum am observat)
a-ti uitat sa schimbati timpul de pe forum, conform zilelor de primavara

nu este spatiu dupa "sosele"

[coloana]

"Numarul de spatii dintre cuvintele dintr-o coloana este egal daca se poate, altfel cele de la inceput vor fi cu un caracter mai lungi. Paginile vor fi despartite printr-o linie goala."

nu e cumva dintrun rand?

In exemplul dat nu trebuie pe prima linie din fisierul de intrare puse numerele 4 si 13 ?

Nu.
De exemplu, "Nu  este asa" are 12 caractere. ( 3 spatii ) si 9 litere

punctajul depinde si de timp, ca la concursurile de pe codeforces, fb hackercup, sau stiu si eu .. topcoder?

multumesc.

sirul "s" este dat corect?

Poate sa ma ajute cineva cu testul 5?

Radem si glumim de saracul nigerian, dar mie nu mi-a iesit sa trimit un mail cu functia mail() din php .. tot primesc ceva erori de la serveru de mail 

da stiu .. nu am experienta unui nigerian 

Am gasit pagina cu cei care s-au inscris .. am dat fail 
No .. eu stiam ca m-am inscris  se intampla ..

Intrebare .. asai ca m-am inregistrat .. eu asa tin minte ..  ca nu mi s-a modificat ratingul.
Daca cumva .. nu m-am inregistrat .. o sa mi se ia in seama punctajul la calificarea la finala(, daca v-a fi cazul)?

Se pot inscrie (fara probleme) si baietii off-contest nu? 

Imi era frica ca eu ma chinui sa invat info .. din timpul meu liber .. si o sa fac asta si la facultate
Si cand o sa termin facultatea .. cineva o sa stie la fel de multe ca mine doar fiinda a terminat o facultate si a facut informatica in generala sa zicem

Si eu care m-am chinuit "extra" am ramas cu buza umflata