Numarul S va fi afisat modulo 32173.

S e numarul de variante. Deci nu ai nevoie de numere mari.

a mod 2^k <-> a & ((2^k)-1), echivalenta care se demonstreaza banal  

             
asta e chiar trist ... mai ales pentru cei care au implementat solutia corecta in timpul concursului ...

malex ar trebui ars pe rug   ma duc sa strang paie. care vine cu mine ?

iar face figuri evaluatorul. nu-mi upload-eaza sursa. io zic sa-l ardem pe rug      

dar te-ai exprimat gresit in orice caz. Nu exista O(2 * N)

am inteles varule, dar ideea postului meu a fost sa-i arat cum poate fi interpretat postul lui [nu e nimic personal, Cosmin]

Da.

apucasem sa scriu cu 'o' mic si mi-a fost lene sa editez . nu ai vazut pe nicaieri, dar, in unele cazuri, constanta din fata 'n'-ului poate sa atarne greu (io am patit-o   ). cat despre exprimarea ta :

Limita de timp e prea stransa pentru pascal, 2 foruri iau tle pe un test ...

poate fi interpretata in doua moduri :

Cod:

for i=1,n
begin_for
   .....
   for j=1,n
   begin_for
       .....
   end_for
end_for

sau

Cod:

for i=1,n 
begin_for 
.....
end_for

for i=1,n 
begin_for 
.....
end_for

o(n^2) sau o(2*n) ?  

pai am facut o(N+M), dar vreau sa iau max si cu solutia N+M*log(N)  

io fac 4*N+M*log(N) (nu fac liste, fac cu alocare dinamica) si iau TLE la ultimele 2 teste...  
1.2 e "la limita" dupa parerea mea. ar trebui sa fie un pic mai mult timp

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

473176 si 732667

Tribute To Mars !!!  

evident ca formula nu va fi postata  
asta ar insemna ca toata lumea sa ia 100 de puncte.
problema are o rezolvare "informatica", rezolvare care vad ca e la moda prin concursuri  

eu am facut cu pre-calculare

tu cum naiba ai precalculat ? (ca din moment ce ai precalculat inseamna ca ai o complexitate super naspa)

incearca sa afisezi numerele reale cu ajutorulu functiei floor() (vezi problema Insula). s-ar putea sa spun prostii deoarece nu am rezolvat problema, dar daca tot ai intrebat de precizie ...  

o(T), dar asta este una din cele trei surse   exista si alte complexitati care pot lua 100 de puncte.

Good luck.

n-ai pentru ce
tu esti Astronomy ?

in functia bf, in loc de :

Cod:

c[++sf].x = i + dx[k];
c[sf].y = j + dy[k];

pune

Cod:

c[sf].x = i + dx[k];
c[sf++].y = j + dy[k];

prima daca cand intra in "if", variabila "sf" este 1. tu mai introduci in coada (c[1]) pozitia (0, 0) ca vecin al lui (i, j) si acest lucru nu e intodeanuna adevarat.

uite testu pe care te-am prins   :

Cod:

6 5
...I.
.....
...O.
..***
...D.

tie iti da 3, iar corect este 6.
acum iei 100    si ai grija pe viitor, ca asa ceva te poate costa mult mai mult de 30 de puncte.

Nu-i asa ca numele meu are o rezonanta superba?

ok... comentarii legate de problema aveti ?
pai, radem, glumim, dar chiar asa ??

Gata asta e ultimu post pe tema asta, ca e complet off topic

     

acum sa te vad luand 100 la probela asta  

Asta chiar e dubios rau... eu am incercat sa citesc caracter cu caracter si am luat 100. Daca vrei (doar daca nu te deranjeaza), da-mi solutia ta pe mail si ma uit peste ea ([email protected]).

Scuze, ma gandeam ca daca arborii ar fi in fiecare punct de coordonate intregi si daca fiecare arbore ar avea 0,5 raza, nu ar mai putea fi vazuta Adriana, deoarece arborii din jurul ei ar fi lipiti... si unul din rezultatele din exemplu era mai mare de 0,5... abia acum am vazut ca era pt. raza insulei 1...

In mod evident ai mai multe valori ale lui G pentru o valoare R. Eu ti-o cer pe cea minima. Pentru unele cazuri merge si G < 0,5, dar, daca desenai cercul trigonometric (R = 1) iti dadeai seama ca in interiorul lui se afla doar Adriana, iar cei 4 copaci erau plantati pe conturul acestuia. De aceea iti da G > 0.5.

stiu ca nu are prea mare legatura cu problema ceea ce zic dar...sunt prea fericita ca imi regasesc numele intr-o problema ca sa ma abtin :Applause: :Very Happy: . Oricum, considerand cine e autorul, stiu ca nu se referea la mine cand a propus problema, dar nu conteaza. Tot mi se potriveste partea cu mica de inaltime si fata desteapta :Razz:. Pot sa continui sa fiu protagonista a multe probleme, nu ma supar :Very Happy:

P.S. Scuzati inutilitatea postului :Smile:

In mod evident o sa mai fie probleme cu Adriana, dar nu va entuziasmati prea tare... Balaurul o sa fie si el prezent pe'acolo.

In primu rand tu iei WA nu TLE, dar am "masurat" citirea ta pe un Celeron la 2.40 GHz si 256 MB RAM si dureaza, pentru testul, maxim 0.14. Mai testeaza-ti solutia. Uite, incearca p'astea :

Cod:

3 3
***
IDO
***

Cod:

4 4
....
....
IDO.
....

Pentru primu test raspunsul este 0, iar pentru al doilea raspunsul este 1.

Good luck.

Aici puteţi discuta despre problema Insula.

poate se posteaza pe infoarena si un documentar despre Cimi. sunt eu cameramanul   ce ziceti ?

claudia nu glumeste. deci asta inseamna adorarea pura. luati-i exemplu