Pentru optimizare incercati sa folositi fopen(stiod.h) in loc de streamuri.

Ei bine m-am reintors la problema. Am rescriso de data asta in c++. am adaugat cazul cind n=0, si am initializat tablout cu 625e10 si tot nu merge. WTF
source: https://ideone.com/Wh3n0l
Unica problema care imi ia asa mult timp si efort.

Cine ma poate ajuta? Pun o bere.

nush cum la voi la mine cu quicksort a mers pe maxim 12ms 

struct dvc{long a,b;};

void qsort(long l,long r){
    long i=l,j=r,p=t[(l+r)/2].a; dvc aux;
    while (i<j){
        while (t.a<p) i++;
        while (t[j].a>p) j--;
        if (i<=j) aux=t, t=t[j], t[j]=aux, i++, j--;
    }
    if (j>l) qsort(l,j);
    if (i<r) qsort(i,r);
}

primesc corect pe toate testele din topic dar oricum iau 0pt

1
10
14322 1
544355 10
888 9
12311 9
6432533 2
4553 5
3421 1
1 10
999999 9

Consumul minim = 229977. ??

Need help.
http://infoarena.ro/job_detail/850806?action=view-source
daca poate cineva va rog sa va uitati la source

salut 22ror
am incercat sa fac problema prin metoda Rabin Karp
am trimis o sursa facuta dupa exemplu oficial
http://infoarena.ro/job_detail/846223?action=view-source
si iau doar 40 puncte
apoi am incercat sa skimb hashul in unul foarte simplu (hash=(ord(a[1])+ord(a[2])...ord(a[n])) mod 100000021
plus am adaugat control manual in caz ca coincide hashul
si tot iau 40 puncte, dar e mai rapid decit cel oficial.. 
http://infoarena.ro/job_detail/846204?action=view-source
help plz.

care-i problema la testul 5 iau WA ??
am pus sa afisez 0 pentru orice date de intrare shi iau 0 puncte inseamna ca poate fi eroare de precizie am pus long double shi oricum nu merge wtf??

putem deodata de la citire sa il sortam

Cod:

for i:=1 to n do begin
read(k); a[k]:=k end;