Ai putea sa le precalculezi...

wefgef, imi areti si mie cum ai facut citirea?

Iau in continuare 0 puncte (toate testele WA - ma rog, sau fisier de iesire lipsa, dar nu cred ca asta e problema), desi mi-am dat o groaza de teste si le iau pe toate.
 
Poate e de la citire... :cry:

Si eu am implementat-o Pascal si mi-a intrat in timp, dar incercati sa folositi for nu while (works faster)...

Ce faci tu aici nu e cumva in O(2^n*n*s)?

Problema asta se rezolva cu o formula sau e altceva?

Puteti sa imi ziceti cat va da pe testele astea:

17297398 38883838
47468734 37682100
50000000 50000000
12345678 48765012

Thanx

Deci cum e pana la urma: numarul maxim de ordine al unei tari e 2500 sau 5000?

Puteti sa-mi spuneti cat va da pe testul:

15 15
8 8 10 14
1 0 0 0 0 1 0 0 1 1 1 0 1 1 0
0 0 1 1 1 1 0 0 0 1 0 0 0 1 1
0 1 1 0 1 0 0 1 0 0 0 0 1 0 1
0 1 1 1 0 0 1 1 1 1 0 0 1 1 1
0 0 1 1 0 0 0 0 1 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 1 1 0 1
1 0 0 1 0 1 1 0 0 0 1 0 1 0 1
1 1 0 0 0 0 1 0 1 0 0 0 0 1 0
1 0 0 1 0 1 0 0 0 1 1 1 1 0 1
0 0 0 1 0 0 0 1 0 0 0 0 0 0 1
1 0 1 0 1 0 1 1 0 1 0 1 1 1 1
1 1 1 0 0 0 1 1 1 0 1 0 0 1 0
0 1 0 1 0 0 1 1 0 0 0 0 0 0 1
0 0 1 1 1 1 1 0 0 1 0 0 0 0 0

Da, asta era, multumesc.  

Iau 85 de puncte    (pic testele 16,19,20 cu WA)... Ce e asa de special la testele astea? Are cineva vreo idee unde gresesc?

Pot considera ca B "intra" in int64 (long long)?

Se precizeaza ca trebuie sa scriem ultimele C cifre. Dar daca nu exista atatea cifre ce scriem?

Am dat un test unui prieten (mariusdrg) care a luat 100 de puncte cu solutia lui si l-a picat. Acest test este:

1
2
0
2
1
0
0
0
0
0
0


Raspunsul este

3
2002


deoarece este singura pereche de numere palindroame valabile.

Puteti incerca acest test la solutia oficiala (cine stie...). Sunt si eu curios si poate merita luat in considerare.  

Nici mie nu mi-a intrat in timp (si eu lucrez tot in Pascal), dar am facut urmatorul smen: am declarat un array de constante care retinea cele trei numere necesare din 100000 in 100000. Folosindu-te de aceste constante iti va intra programul in timp si ai si memorie destula. Bafta!

In primul rand ash dori sa-mi cer scuze magnificei Cimi de necunoashterea mea.  (Indeed, am dat peste acest topic accidental, shi nu-mi vine sa cred ca nimeni nu mi-a zis shi mie   ). Please forgive me Master    

In al doilea rand, nu-mi vine sa cred ca atzi uitat-O cu totii pe Cimi asha repede....sunt EXTREM de dezamagit   . Va rog sa nu va uitatzi datoria de adeptzi.

Shi cu vacutzele cum ramane? :cry: Le-am sacrificat la ONI degeaba? Propun sa le dam shi lor un rol.... (smiley-ul asta l-am bagat aici doar ca sa fac un lac)


And common...nu pot sa cred ca nu i-a spus nimanui lui Sorin de noul cult....

   

Peace.

 

Toate grupurile de 0 din numar trebuie sa fie de cel putin q pentru a fi luate in considerare pentru solutia 2 sau doar unul?  

De ce imi da INVALID MEMORY REFERENCE???    Sunt disponibili 64 de mega (parca) shi eu folosesc doar vreo 20. Any ideas?  

In enunt se precizeaza ca daca celula de pornire este afectata, nu este nevoie de praf magic. Dar daca Chidil se intoarce si trece din nou prin ea, atunci este nevoie de praf magic?

[neorientat]

Am shi eu o intrebare. Presupunand ca relatiile u-v sunt muchii intr-un graf neorientat, se poate ca acest graf sa nu fie conex? (banuiesc ca da, dar totushi...)

Poate sa-mi spuna si mie cineva cat da pentru n=17 si n=28? Multumesc mult.

multumesc frumos pentru idei...mi-a iesit...

(da, si probabil ca moi apuca de C in viitorul apropiat...)

da, citesc din fisier...  (am uitat sa adaug partea aceea)
si iau TLE pe testul 8. Testul 7 aproape imi iese din timp, de altfel cand trimit rezolvarea propriu-zisa iau si pe asta TLE...

Mie nu imi  intra in timp citirea (lucrez in Pascal)... eu citesc asa:

Cod:

 

 readln(t);
  for k:=t downto 1 do
    begin

      n:=0;
      while not eoln(input) do
        begin
          n:=n+1;
          read(a[n]);
        end;
      readln;
    end;

Exista vreo citire mai buna sau ceva?

ok... voi incerca...

Tu ai trimis problema dupa ce s-a modificat calculatorul de pe care se facea evaluarea?

Inainte de a se schimba calculatorul pe care se face evaluarea luam cele 3 teste, dar nu luam altele (gresisem sursa). Puteti verifica daca eroarea nu provine de la evaluator?