|
Titlul: 272 Bridge Scris de: Filip Cristian Buruiana din Septembrie 12, 2006, 09:06:37 Aici puteţi discuta despre problema Bridge (http://infoarena.ro/problema/bridge).
Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 14, 2006, 11:40:04 am nedumerire ... deci folosim:
m[j] numarul de moduri ( modulo 666013 ) de a ajunge in i pasi pe scandura j din pozitia initiala shi la un moment dat scrie in articol : daca scandura i este lipsa atunci m[j] = 0, daca scandura i este teleportoare incrementam M[i+1][unde[j]] cu m[j] :? nu trebuia scandura j ??? sau nu am inteles eu ??? Titlul: Raspuns: 272 Bridge Scris de: Paul-Dan Baltescu din Septembrie 14, 2006, 13:00:07 Ba da, asa e...se mai intampla. :)
Titlul: Raspuns: 272 Bridge Scris de: Filip Cristian Buruiana din Septembrie 14, 2006, 13:50:07 ??? Mie mi se pare bine cum e formulat in articol, nici macar nu am inteles unde vrea sa zica cos_min ca e gresit...
Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 14, 2006, 15:26:39 am vrut sa zik k i tine minte pasii . nu scandura . nu ?
Titlul: Raspuns: 272 Bridge Scris de: Filip Cristian Buruiana din Septembrie 14, 2006, 15:40:07 true, greseala de indici =D> Am modificat
Titlul: Raspuns: 272 Bridge Scris de: Barca Cristian Mihai din Septembrie 14, 2006, 20:30:54 am si eu o nedumerire!??!?! complexitatea oficiala e O(M+N*K), unde K presupun ca e maximul de pasi din lista de query-uri. :-k Eu aveam o complexitate care ajungea maxim la O(4001*4001) pe fiecare test...si luam TLE la ultimele 6 teste . :sad: Bun. Am optimizat in O(M+N*K), memorie dinamica,etc. tot iau TLE la aceleasi teste. :'( Poate cineva sa-mi dea o alta idee de optimizare. Totusi mi se pare cam ciudat ca O(16 mil) nu intra in 1s?!
Titlul: Raspuns: 272 Bridge Scris de: Filip Cristian Buruiana din Septembrie 14, 2006, 20:55:28 La problema asta trebuie mare atentie cu memoria folosita. Memoria dinamica e :thumbdown:, consuma timp la greu. Eu am folosit o singura matrice 4002*4002, si vreo doi vectori suplimentari. In plus, si operatia mod e [-X, incearca sa te gandesti cum sa introduci -. Si mai trebuie avut grija sa fie dinamica inainte ca sa mearga teleportarile mai repede. Cu toate astea, ar trebui sa iei 100 fara probleme.
Titlul: Raspuns: 272 Bridge Scris de: Paul-Dan Baltescu din Septembrie 14, 2006, 20:58:02 Mocke: Eu nu inteleg o chestie la rezolvarea ta: cum ai redus memoria la dinamica fara sa sortezi? Sau ce intelegi tu prin faptul ca"ai optimizat memoria la dinamica"?
Titlul: Raspuns: 272 Bridge Scris de: Marius Stroe din Septembrie 14, 2006, 21:53:00 Mocke: scapa de % si vei obtine 70-80. :)
Titlul: Raspuns: 272 Bridge Scris de: Barca Cristian Mihai din Septembrie 15, 2006, 13:38:40 foloseam dinamica inainte dar m-am prins de niste chesti care imi buseau matricea respectiva si am mai si optimizat....am inlocuit modulo cu scadere (e mult mai rapid in cazul acesta) si desi am folosit memorie dinamica a fost ok :ok:! mersi oricum pt sfaturi guys :thumbup:!
PaulDB: Mocke: Eu nu inteleg o chestie la rezolvarea ta: cum ai redus memoria la dinamica fara sa sortezi? Sau ce intelegi tu prin faptul ca"ai optimizat memoria la dinamica"? RE:am optimizat folosind memorie dinamica....nu memoria la dinamica! :) Pt filipb: ai dreptate cu dinamica inainte asa si facusem ... dak faceai dinamica inapoi foloseai mai multa memorie iar complexitatea putea sa ajunga si la n^2*(nr de scanduri teleportatoare) care nu se prea amortiza Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 15, 2006, 14:39:12 ideea initiala a problemei a fost de fapt chiar acea dinamica inapoi care cum zici tu iesea n^2*nr de pasi. Si ideea era sa folosesti o lista de adiacenta ptr fiecare scandura (cu scandurile de pe care se poate ajunge pe ea) si astfel ajungem la acelasi n*nr de pasi. Intre timp mi-am dat seama ca o dinamica inainte merge mai repede, insa sursa mea folosind rezolvarea de mai sus a mers in 0.6 .
Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 16, 2006, 17:21:36 cat va da pt :
7 4 0 3 0 2 3 1 0 4 7 2 1 7 8 3 2 7 6 ? Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 16, 2006, 17:39:15 0
15 1 6 Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 16, 2006, 18:11:29 oh greseam la o chestie pe care o citisem gresit :P ... da totusi iau 90 pcte ... WA pe ultimul test [daca fac cu scadere] si TLE (tot pe testu asta) [daca fac cu %]
Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Septembrie 20, 2006, 18:40:36 scuze...am o problema aici...sunt ceva cazuri mai speciale?...iau 20 de pct...restu WA...la ce ar trebui sa fiu atent?.. ma chinui la ea ce ceva vreme...si e demoralizant...ca ies toate cazurile mele
Titlul: Raspuns: 272 Bridge Scris de: Filip Cristian Buruiana din Septembrie 20, 2006, 19:05:52 Incearca urmatorul test:
Cod: 6 5 Cod: 1 Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Septembrie 20, 2006, 19:55:29 atata imi da si mie... :-k
Titlul: Raspuns: 272 Bridge Scris de: Paul-Dan Baltescu din Septembrie 20, 2006, 20:05:40 Incearca testul asta:
8 1 0 0 3 0 1 0 2 0 8 8 5 Pe mine m-a ajutat. :) Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 21, 2006, 12:22:46 dak iei 20 de puncte e posibil sa fie din cauza ca nu ai calculezi modulo 666013
Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Septembrie 21, 2006, 15:03:34 1. Pt PaulDB: mie mi-a dat 15, cred ca atat trebuie sa dea...
2. Pt devilkind: calculez modulo 666013, pt testul Cod: 11 1 Cod: 172253 3. Pt amandoi: ms mult...sper sa gasesc gresala... Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 21, 2006, 15:59:23 sunt bune ambele rezultate si 15 si 172253
Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 21, 2006, 19:26:13 ai grija la : "Numarul de moduri de a ajunge pe o scandura lipsa sau pe o scandura teleportoare care are ca destinatie o scandura lipsa sau subreda este 0" . Eu aici greseam si luam 20 pcte.
Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Septembrie 21, 2006, 20:19:47 pt cazul:
Cod: 2 6 Cod: 1 ? Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Septembrie 21, 2006, 20:33:41 ii bine
Titlul: Raspuns: 272 Bridge Scris de: Adriana Sperlea din Septembrie 22, 2006, 13:01:24 Citat Pe pod Fat-Frumos se poate deplasa [...] stationand (va ramane pe aceeasi scandura) Genial, absolut genial. Vreau si eu sa ma pot deplasa stationand. :( Apoi, nu poti sari pe o scandura subreda, dar poti sari de pe ea. Deci scandura nu suporta forta cu care se sare pe ea, dar suporta forta cu care se sare de pe ea. Acu' serios, enuntu' sucks. Tre' sa ne chinuim sa intelegem problema sau sa gasim rezolvarea? Titlul: Raspuns: 272 Bridge Scris de: Paul-Dan Baltescu din Septembrie 22, 2006, 13:36:21 Genial, absolut genial. Vreau si eu sa ma pot deplasa stationand. :( Si eu as vrea sa ma pot teleporta, dar nu pot. :P Si ce legatura are asta cu problema? :D Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 22, 2006, 13:58:11 Nu cred ca e primul enunt de pe infoarena cu notiuni fictive. E adevarat ca enuntul e putin cam ciudat, insa aceste lucruri se datoreaza , cum am mai spus, schimbarilor pe care acesta le-a suferit din dorinta de a fi cat mai clar si a se intelege cat mai bine ce se vrea. Am vrut ca din enunt sa rezulte modalitatea exacta de deplasare (respectiv stationare) pe acel pod, adik modalitatea de calcularea a rezultatului.
Citat Tre' sa ne chinuim sa intelegem problema sau sa gasim rezolvarea? rezolvarea nu mi se pare asa greu de gasit.Titlul: Raspuns: 272 Bridge Scris de: Adriana Sperlea din Septembrie 22, 2006, 16:19:02 Pai asta spun si eu, rezolvarea e simpla, problema e ca enuntu' e dubios, si eu una pana nu mi-a explicat cineva care facuse problema ca stationarea se considera pas nici nu intelegeam exemplu. Ma rog, whatever.
Titlul: Raspuns: 272 Bridge Scris de: Andrei Grigorean din Septembrie 22, 2006, 23:08:17 mie personal mi s-a parut usor de inteles enuntul, asta probabil si pentru ca problema e inspirata din ceva dat acum cativa ani pe la OJI :)
Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 23, 2006, 08:22:02 iata ca s-a prins cineva. Oricum problema a fost modificata serios. acolo nu se exista stationare, teleportare si de asemenea se cerea altceva.
Titlul: Raspuns: 272 Bridge Scris de: Bogdan-Cristian Tataroiu din Septembrie 23, 2006, 08:29:59 Eu de exemplu luam 70 de puncte in concurs tocmai pentru ca stiam problema de la acel ONI... O facusem cu cateva zile inainte... acolo de pe o scandura subreda NU puteai sa sari... Dar oricum nu conteaza acum...
Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Septembrie 23, 2006, 13:38:13 am ajuns la cota 80... am 2 wa...dar am o nelamurire...
stationarea se considera pas?... [later edit] ms...am 100 Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Septembrie 23, 2006, 14:11:04 DA.
Titlul: Raspuns: 272 Bridge Scris de: Sachelarie Bogdan Lucian din Octombrie 04, 2006, 19:05:16 Am 2 intrebari:
1.O scandura de tip 3 il poate teleporta pe FF pe o alta scandura de tip 3? 2.Daca ajungem pe o scandura teleportatoare, numai la urmatorul pas are loc teleportare pe pozitia respectiva? Titlul: Raspuns: 272 Bridge Scris de: Rus Cristian din Octombrie 04, 2006, 19:22:54 1. DA
2. Teleportarea are loc automat, fara sa mai faca el vreun pas, cu toate acestea, se considera pas Titlul: Raspuns: 272 Bridge Scris de: marcelcodrea06 din Noiembrie 09, 2006, 19:27:18 Eu am folosit memorie statica la implementare(o matrice de 4001*4001 ), programare dinamica inainte (ca si in solutia oficiala) si am inlocuit "%" cu o intructiune de decizie si o operatie de scadere cand este cazul ! Recurenta am facut-o pe matrice in mod clasic , folosind cateva if-uri si cu toate acestea iau TLE pe ultimele 6 teste ! Unde gresesc ? Ce imi scapa ?
P.S. ](*,) Multumesc anticipat ! Titlul: Raspuns: 272 Bridge Scris de: Savin Tiberiu din Noiembrie 09, 2006, 19:56:01 ultimele 6 teste sunt testele mari, eu le-am facut teoretic ptr a pica solutia cu dinamica inapoi in n^3, insa dak faci dinamica inainte esti pe solutia cea buna, incearca sa mai obtimizezi cate ceva.
Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Noiembrie 09, 2006, 20:16:39 Ce complexitate ai ? Trebuie O(n*maxim), unde maxim este numarul maxim de pasi.
Titlul: Raspuns: 272 Bridge Scris de: marcelcodrea06 din Noiembrie 09, 2006, 21:22:34 Ce complexitate ai ? Trebuie O(n*maxim), unde maxim este numarul maxim de pasi. Complexitatea este O (n*3999) , adica programul meu executa cel mult 16 000 000 operatii + cele de inceput(0(n)) care pot fi considerate insignifiante !Voi cate if-uri folositi la parcurgerea matricii pentru fiecare (i,j) ? :? Citat Pe pod Fat-Frumos se poate deplasa [...] stationand (va ramane pe aceeasi scandura) Apoi, nu poti sari pe o scandura subreda, dar poti sari de pe ea. Deci scandura nu suporta forta cu care se sare pe ea, dar suporta forta cu care se sare de pe ea. Acu' serios, enuntu' sucks. Tre' sa ne chinuim sa intelegem problema sau sa gasim rezolvarea? Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Noiembrie 09, 2006, 22:57:33 si in ce timp raspunzi la cele m intrebari ? O(m) nu?
nu prea cred ca [virgula] conteaza nr de if-uri folosite. si la modulo -> poti face modulo dar numai daca ii cazu, adica daca valoarea la un moment depaseste sau ii egala cu 666013 . Cam atat ii tot. spor. Titlul: Raspuns: 272 Bridge Scris de: ditzone din Noiembrie 10, 2006, 00:26:55 Poti sa nu faci deloc modulo: daca rezultatul unei adunari e mai mare decat 666013, scazi 666013 la rezultat.
Titlul: Raspuns: 272 Bridge Scris de: marcelcodrea06 din Noiembrie 10, 2006, 20:59:30 Am implementat cu scadere de la inceput ....
Nu inteleg de ce sursa consuma atat timp ... pentru fiecare scandura a[j] verific daca poate avea ca destinatie a[j+1] sau a[j+2] , si daca sc. j nu este teleportoare atunci adun la b[i+1][j] pe b[ i ][ j ] .... in cazul in care se poate ajunge pe a[j+1] sau pe a[j+2] folosesc un for care merge pe numarul de pasi (1...3999) si aduna la b[i+1][j+1] sau/si la b[i+1][j+2] , dupa caz , pe b[ i ][ j ] ! Daca se poate ajunge pe scandura destinatie corespunzatoare unei scanduri teleportoare adun la b[i+1][destinatie[j]] pe b[ i ][ j ] ! E asa de simplu rationamentul incat nu-mi pot da seama ce se intampla....Voi nu faceti asa ? :-k Ms oricum pt sfaturi ! Titlul: Raspuns: 272 Bridge Scris de: marcelcodrea06 din Noiembrie 11, 2006, 13:12:38 Daca trimit :
Cod: #include<stdio.h> Programul imi depaseste timpul de executie pe ultimele 6 teste ! :shock: Care este logica ? Cod: TEST 1 ...[0.05s]... Incorect sau fisier iesire lipsa Titlul: Raspuns: 272 Bridge Scris de: Bondane Cosmin din Noiembrie 11, 2006, 13:27:47 fa intreaga citire...si zi daca iti intra in timp. si inca ceva fara fclose(stdout) si poti folosi int si la citire %d nu %ld .
Titlul: Raspuns: 272 Bridge Scris de: u-92 din Noiembrie 11, 2006, 13:34:55 Problema este ca tu accesezi indicii rasturnati.
http://info.devnet.ro/articole.php?page=art&art=2 Titlul: Raspuns: 272 Bridge Scris de: marcelcodrea06 din Noiembrie 11, 2006, 15:17:31 Da....mersi mult ! Asta era problema ! Eu incercam sa optimizez degeaba , din moment ce spargeam linia de cache des ! Iata ca ai de invatat si acolo unde credeai ca nu se poate invata nimic , la accesarea unor elemente din memorie ! Mersi inca o data ! :ok:
Titlul: Răspuns: 272 Bridge Scris de: Vlad Tarniceru din Iunie 27, 2011, 19:39:13 imi explica si mie cineva va rog ce trebuie sa fac cand ma opresc pe o scandura teleportatoare?
pe exemplu pentru al treilea query se afiseaza 0 cu toate ca nr de pos de a ajunge sunt 2 apoi, pentru testul asta 6 5 3 0 3 3 1 2 2 5 6 1 1 2 1 2 4000 5 4000 6 4000 trebuie sa afisez 1 pentru query-ul 1 1, cu toate ca ma opresc pe scandura de tip 3.. ma poate lamuri si pe mine cineva va rog? :) multumesc :) Titlul: Răspuns: 272 Bridge Scris de: Rares Buhai din Iunie 28, 2011, 16:06:37 Citat Numarul de moduri de a ajunge pe o scandura lipsa sau pe o scandura teleportoare care are ca destinatie o scandura lipsa sau subreda este 0 Din cauza asta se afiseaza 0 la query (scandura teleportoare din exemplu duce pe scandura 4, care este subreda).Altfel, singura restrictie pentru scandurile teleportoare este: Citat In momentul in care Fat-Frumos ajunge pe o scandura teleportoare el va fi teleportat pe scandura destinatie indiferent daca el vrea sau nu (nu poate stationa, sari sau pasi de pe ea) Se intampla acelasi lucru si pentru exemplul dat de tine... Titlul: Răspuns: 272 Bridge Scris de: Vlad Tarniceru din Iunie 29, 2011, 08:24:50 multumesc am rezolvat pana la urma :)
Titlul: Răspuns: 272 Bridge Scris de: Vasilut Lucian din Iulie 13, 2012, 09:47:10 :Dsalutare.sunt nou in programarea dinamica :)
In legatura cu problema aceasta.Mi-am dat seama de recurenta ,dar cu ce ar trebui sa initializez matricea la inceput:? :-k adica pt scandurile de tip 0,1,3 sa pun 1? intreb asta deoarece daca nu pun nimic in matrice la inceput ,dupa ce fac dinamica matricea are doar 0 in ea(si e normal neavand nici o valoare de inceput); :-' Multumesc Anticipat!!! :D Titlul: Răspuns: 272 Bridge Scris de: Moraru Valentina din Iulie 13, 2012, 10:06:42 Tot timpul in casuta 1 1 vei avea valoarea 1 deoarece poti ajunge pe prima scandura intrun singur mod, pasind pe ea din afara podului. Trebuie sa verifici si daca poti sari pe scandura 2.
Titlul: Răspuns: 272 Bridge Scris de: Tudor Tiplea din Iulie 15, 2012, 16:20:58 Nu reusesc sa trec de 90 de puncte, iau TLE pe ultimul test. Se mai poate optimiza ceva sau ar trebui marita limita de timp? Si ar putea cineva sa imi explice de ce e gresita dinamica "inapoi"? Multumesc anticipat! :)
Titlul: Răspuns: 272 Bridge Scris de: Mihai Calancea din Iulie 15, 2012, 16:29:59 Intr-adevar, nu avea nimeni 100 de cand s-a schimbat evalul. Am marit la 0.35 si ai 100.
Off-topic: Daca tot ti-am vazut avatarul, ai idee cand se lanseaza The Dark Knight Rises la noi? :)) Vorba era ca pe 20. Titlul: Răspuns: 272 Bridge Scris de: Stefan Eniceicu din Iulie 16, 2012, 13:31:54 Am vazut ca doar 2 persoane au luat AC la problema asta pe noul eval, chiar si cu schimbarea limitei. No offence, dar mi se pare destul de aiurea sa fie nevoie de parsare pentru suta. Am optimizat codul de dinamica, parsare pentru vectorul de scanduri si iau in continuare TLE pe T10. :?
Titlul: Răspuns: 272 Bridge Scris de: UAIC.VlasCatalin din Iulie 16, 2012, 20:34:03 Nu trebuie parsare pentru a lua 100, eu am luat 308 ms, fara parsare, chiar folosind % in loc de - :)
Titlul: Răspuns: 272 Bridge Scris de: Stefan Eniceicu din Iulie 16, 2012, 20:44:06 Hmm...inseamna ca algoritmul meu e retardat... :roll:
Am facut o dinamica de precalculare de 4000 x N (de sus in jos), apoi raspund pe query in O(1). Not sure ce e gresit. Titlul: Răspuns: 272 Bridge Scris de: Vasilut Lucian din Iulie 16, 2012, 21:03:14 Hmm...inseamna ca algoritmul meu e retardat... :roll: Am facut o dinamica de precalculare de 4000 x N (de sus in jos), apoi raspund pe query in O(1). Not sure ce e gresit. explica cum ai facut dinamica... :Dai verificat daca poti sari pe a 2 scandura? :) Titlul: Răspuns: 272 Bridge Scris de: Stefan Eniceicu din Iulie 16, 2012, 21:08:43 Am schimbat algoritmul de dinamica din K * N in N * K si a intrat, mai chinuita, ce-i drept :P
Mersi oricum! Titlul: Răspuns: 272 Bridge Scris de: Pirtoaca George Sebastian din Octombrie 27, 2012, 13:22:48 Care sunt cele 3 modalitati pentru al doilea query din exemplu? Multumesc!
Titlul: Răspuns: 272 Bridge Scris de: Tudor Tiplea din Octombrie 27, 2012, 17:30:00 Salut!
Daca nu ma insel posibilitatile sunt: 1) pasesc pe 1, stationez, pasesc pe 2 2) pasesc pe 1, pasesc pe 2, stationez 3) sar pe 2, stationez, stationez Bafta! :) Titlul: Răspuns: 272 Bridge Scris de: stardust din Octombrie 31, 2012, 21:09:21 Mi se pare limita destul de stransa la problema asta. Iau 90 cu TLE pe ultimul. E sigur din cauza operatiei modulo pentru ca daca o elimin imi intra in timp. Totusi am vazut ca sunt multi cu 100 dar am incercat si prin scaderi si sa parsez si tot nu imi iese. Vreun sfat cum as putea sa trec ultimul test ? :D
P.S. Stie cineva cu ce problema de la un fost OJI se aseamna bridge ? Titlul: Răspuns: 272 Bridge Scris de: Pirtoaca George Sebastian din Octombrie 31, 2012, 21:25:33 Uite aici problema de la OJI : http://infoarena.ro/problema/scara3
Titlul: Răspuns: 272 Bridge Scris de: stardust din Octombrie 31, 2012, 21:34:32 Nu mi se par a avea ceva in comun :))
Titlul: Răspuns: 272 Bridge Scris de: Pirtoaca George Sebastian din Noiembrie 01, 2012, 13:03:44 Ambele se rezolva folosind metoda programarii dinamice inainte. :ok:
Titlul: Răspuns: 272 Bridge Scris de: stardust din Noiembrie 12, 2012, 20:01:37 Puteti totusi sa va uitati peste problema asta. Stiu ca s-a luat 100 dar eu nu reusesc nicicum sa trec de 90. Chiar cred ca ar trebui marita putin limita
Titlul: Răspuns: 272 Bridge Scris de: Stefan Eniceicu din Noiembrie 12, 2012, 23:51:24 Puteti totusi sa va uitati peste problema asta. Stiu ca s-a luat 100 dar eu nu reusesc nicicum sa trec de 90. Chiar cred ca ar trebui marita putin limita N-ar strica...Si eu m-am chinuit un pic. Incearca sa inversezi ordinea forurilor, sa faci dinamica invers, mie numai asa mi-a intrat. Titlul: Răspuns: 272 Bridge Scris de: Mihai Calancea din Noiembrie 13, 2012, 03:01:41 Puteti folosi O(n) memorie.
Titlul: Răspuns: 272 Bridge Scris de: Guianu Leon din Septembrie 19, 2013, 17:41:55 http://www.infoarena.ro/job_detail/999245?action=view-source (http://www.infoarena.ro/job_detail/999245?action=view-source)
Se poate uita cineva peste sursa mea, care a facut aceasta problema? Desi am avut grija sa initializez matricea pe pozitia M[1][1] cu 1 si la fel pentru scandura 2 (daca se poate) M[1][2] = 1, imi da 0 0 0 la testul dat in exemplu. Titlul: Răspuns: 272 Bridge Scris de: Pirtoaca George Sebastian din Septembrie 19, 2013, 18:14:41 Fa un debug și vezi unde e problema. E mult mai folositor pentru tine sa faci asta. :ok:
Titlul: Răspuns: 272 Bridge Scris de: Deaconu Andrei din Noiembrie 06, 2013, 17:19:24 Atunci de ce ai submitat la problema asta ? Daca tu nu ai inteles nici enuntul ? :)
L.E. Cosmin Rusu de ce ti-ai sters commentul imediat dupa postul meu ? Poate cineva te putea ajuta . Eu doar am pus o intrebare , nu am rezolvat problema , eram si eu curios . Titlul: Răspuns: 272 Bridge Scris de: Barbu Dorel din August 25, 2014, 14:03:07 Are cineva vreo idee care m-ar putea sa trec si eu de 30 de puncte? Am WA pe al 4-lea test si TLE pe restul. De TLE-uri voi incerca sa rezolv cu unele metode specificate pe aici. Dar acel WA ce poate fi? Toate testele pe care le-am gasit in comentarii au dat raspunsurile corecte. Am avut grija sa calculez si modulo 66013. Putin ajutor, va rog? :'(
Titlul: Răspuns: 272 Bridge Scris de: Oanea Smit Andrei din Ianuarie 22, 2016, 13:44:32 Pentru testul din exemplu:
5 3 0 0 3 1 2 4 4 4 2 3 3 2 care este raspunsul pentru intrebarile: 3 1 3 3 Titlul: Răspuns: 272 Bridge Scris de: Hasmasan Dragos din Februarie 03, 2016, 00:21:05 pentru
bridge.in Cod: 5 2 o sa iti afiseze bridge.out Cod: 0 Gandeste-te daca este posibil ca Fat-Frumos sa ajunga si sa ramana pe o scandura teleportatoare. |