http://www.infoarena.ro/job_detail/257846?action=view-source e putin gresita  daca toate numerele sunt pozitive , idx nu va fi setat bine.

Testul #10 e cel mai mare ?

Cum se poate rezovla aceasta problema cu memorie putin de O(N + M ) ? ( pe .campion este limita de 20MB  )

Poate posta cineva un test mai maricel ? Testele mele manuale nu sunt indeajuns pentru descoperirea bugului 

Nu chiar , faptul ca exista relatie directa intre p si q inseamna ca exista o muchie in arbore intre nodul p si nodul q.

Frumoasa runda   asteptam solutiile si problemele in arhiva !

Deci "translaţia" se refera doar la mutarea unui triunghi , nu ?

"Nu se tine cont de litere mari la cautari, dar utilizatorii trebuie afisati ca in fisierul de intrare." dar la cea de-a doua operatie se tine cont ?

Formula pe care ati scriso la numerele de speta I mi se pare gresita , deoarece ar trebui sa fie cu plus . Adica si in exemplu , la s(3,2) e afisat -3 , dar raspunsul normal nu are cum sa fie negativ , iar din linkurile pe care le-ati postat [ mai precis  http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind ] ,  s(3,2) e 3  , exact cat ar fi daca formula ar fi cu plus !

Doi brazi sunt asemenea daca, schimband etichetarea unui dintre ei, se obtin fix muchiile celuilalt.

Doar mie mi se pare ca nu e ceva corect gramatical pe aici ?

Se vede ca s-a folosit batranul Gogu' in traducerea ei , ar prinde bine niste explicatii 

Ahh da , intradevar  multumesc !

Buna , pentru o Reprezentarea Euler a unui arbore cu N noduri si M muchii , ce memorie e recomandata in alocarea vectorului care va stoca reprezentare ? [ Pura curiozitate ]

Buna . Am si eu o solutie de complexitate O ( N x N ) la aceasta problema , ca si solutia oficiala , doar ca a mea nu intra in timp  . Atata timp cat numarul de operatii este acelasi , nu inteleg de ce nu ar trebui sa intre ambele la fel de lejer .

Solutia aeste aici : http://www.infoarena.ro/job_detail/1046306

Ar fi foarte util daca :

• S-ar putea sa se caute o sursa dupa o sintagma din cod
• Utilizatorii ar putea sa voteze dificultatea unei probleme ( pe langa cea stabilita deja de propunator )

Limita de timp este putin cam mica , inclusiv solutia oficiala de la Moisil ia 80 de puncte cu doua TLEuri 

Mda , un test atat de provocator incat majoritatea au 0/4 ms pe el   Si scuze , nu citisem acea postare 

Aceeasi sursa aici ia 90p iar pe .campion 100  Ce are special aici testul 9 ? 

Nu trebuie marita. Am luat 100p cu Dijkstra cu parsare, heap-uri "de mana" si liste "de mana".

Intra in timp si Dijkstra cu parsare doar 

Ar trebui marita putin limita de timp  O( 2^p * N ) cu parsare intra doar de 80p .

[numărul]

Linia a doua va conţine un număr natural reprezentând numărul drumurilor minime distincte.

http://stefanprocopiu.vaslui.rdsnet.ro/siteuri/xor2013/index.php L-ati adaugat cumva ? ca nu l-am gasit 

pff ... multumesc mult  stiu ce sa fac pentru 100 

Ok , multumesc  in cazul acesta nu inteleg de ce iau incorect pe TOATE testele..

Perfect .. atunci nu inteleg de ce iau 0 

Dar pe testul acesta  :

Cod:

602 84 422
155 389 202 179 207 278 250 1 444 510 26 136 354 397 340 304 476 57 507 202 402 299 224 286 133 102 36 62 493 498 146 367 360 67 265 286 345 234 287 509 217 32 118 291 429 177 68 97 480 295 19 355 313 243 361 446 64 397 508 276 368 374 116 447 441 100 206 506 335 212 207 271 245 325 35 393 221 350 210 174 118 229 3 431 472 364 70 255 480 51 4 322 144 366 488 305 466 414 284 520 99 210 265 63 8 19 176 475 88 386 122 206 334 125 357 525 208 146 253 162 197 503 203 61 342 164 366 0 51 369 240 397 52 505 179 306 243 74 254 332 179 376 257 513 221 333 511 148 479 483 29 396 459 232 457 520 116 296 240 413 384 480 2 436 458 428 215 174 502 188 506 155 283 483 387 504 289 91 372 242 293 401 111 226 107 41 465 223 56 178 355 159 131 358 68 308 259 2 202 234 436 427 108 192 383 215 170 146 25 15 388 318 416 218 17 242 505 202 184 34 380 13 439 231 371 507 258 103 228 460 56 137 80 411 329 463 345 218 328 370 233 435 161 369 126 425 84 104 100 515 384 480 1 15 430 372 522 162 194 469 95 496 79 175 99 128 358 444 346 405 6 299 314 168 141 159 66 471 510 412 178 86 365 179 102 515 270 343 150 183 286 491 153 84 386 498 212 217 135 32 341 141 331 374 309 191 7 94 381 236 506 33 322 64 458 143 52 202 487 202 385 492 166 257 49 271 475 262 488 83 13 22 224 63 396 253 500 403 347 354 358 46 106 154 356 38 297 408 486 503 329 344 468 214 321 518 486 269 499 166 352 231 188 295 294 58 21 267 180 88 340 12 380 447 412 209 204 428 336 163 405 384 226 65 317 20 302 276 8 520 162 79 224 69 94 518 373 361 504 27 449 318 285 21 484 170 476 161 317 285 324 195 388 269 507 179 290 1 455 17 522 336 343 219 406 437 457 252 271 434 525 440 225 283 461 182 172 411 343 490 415 386 404 277 129 103 456 138 105 103 401 100 159 217 319 38 127 249 9 118 157 8 31 101 10 211 284 183 341 346 392 476 206 269 226 54 373 401 192 197 223 312 297 382 3 335 139 376 58 149 494 461 403 244 35 413 456 38 315 516 104 180 465 310 169 410 83 261 284 521 458 227 306 228 328 309 36 468 159 340 90 372 520 212 90 275 98 19 313 414 8 417 313 193 446 201 76 248 462 80 242 112 307 22 59 108 50 342 295 455 155 385 301 395 316 391 143 415 129 175 21 383 312 334 49 477 255 126 199 190 206 441 303 232 182 362 59 233 177 355 161 52 459 181 447 249 45 309 383 174 484 404 31 269 457 80 220 185 452 419 95 377

Ai putea sa-mi spui te rog cat iti da ? Cumva 54617 ?