ok mersi, o sa incerc si asa, acuma faceam o binara si ceva mi se pare ca nu e in regula ...
si anume.. am rulat testele la mine pe aceeasi timp ( am rulat si sursa mea si una din sursele oficiale ) ambele iau 100..
daca trimit sursele aici iau pe sursa mea 50 si pe cea oficiala ( data ca si solutie , aia cu binara ) doar 40 ..
eu pe sursa mea iau TLE aici pe infoarena pe unele teste, cea oficiala Killed by Signal ...
as fi recunoscator daca m-ar lamuri cineva, multumesc anticipat

later edit: sursa mea era gresita, never mind ! ) cat despre cea oficiala nush zau
second later edit: merge si dijkstra pe set-uri ( ia 100 ) daca nu memorezi muchiile alea asa cum numa eu am reusit  dar tot o sa incerc cum ai zis tu mai sus, mersi de idee, ca tot e mai eficient asa cred..

a! se poate.. da oricum un dijkstra modificat implementat pe set ia 80...    oh well  lasa ca is mai simple celelalte variante nush de ce ma incapatanez eu 

de ce e limita de timp mai mica decat la moisil? 0.5 si nu 0.6 ? 

hm.. am facut folosind chestiile alea.. si am luat mai putin  adica am luat TLE la mai multe si nu cred ca am facut io gresit ceva adica am transformat sursa cu multiseturi intr-una folosind chestiile de care ziceai tu nimic altceva, lasa ca e bine si 80 cu multiseturi   

evident, am facut si eu cu multiset si am luat 80 si ma multumesc cu atat.. defapt nu inteleg de ce set-urile din STL iau mai putin adica de ce ar fi mai ineficiente, in fine, consider ca daca iei toate in considerare ( lungimea sursei, timpu necesar implementarii si rezultatele in sine ) atunci e mai bine la un concurs sa alegi sa implementezi cu STL pt ca e mai simplu si ai timp pt celelalte chestii sa zic asa, acuma depinde si asta, daca unu o implementat nush cate probleme cu heapuri facute manual, cred si eu ca nu o sa fol STL, dar pt altii optiunea e clara

merge si bellman ford varianta primitiva fara coada si nimic relaxezi muchii pana nu mai poti si iei 100 ! ironia sortii

am dat 3 PM-uri nush de ce nu s-au trimis.. mersi l-am luat

evaluatorul folosit se poate gasi undeva? nu inca nu? sau? iar despre teste? daca le aveti sau ceva.. spuneti.. skull ti-am dat PM cu mail(mai devreme si am dat unu si acu)  sa imi trmiti daca ai, mersi!

A gasit cineva testele pentru OJI postate pe undeva? pe olimpiada.info apar numai enunturi si solutii .. acolo apareau de obicei...
Sunt foarte curios pentru ca la XI-XII m-am concentrat pe " joc " ( o dinamica am incercat ) si eram convins ca e buna.. defapt am luat doar pe cealalta ceva.. cred ca am depasit limita de memorie ca am fost cam "darnic" cand am declarat si nu am mai reveni ulterior.. ma rog daca stie cineva ceva despre teste, spuneti va rog! mersi

O mica/mare nelamurire.. compilez in MinGW o sursa.. primesc valori aiurea.. se comporta ciudat ..( o functie care intra pe o ramura de return 1 returneaza 0 sau valori aiurea sau nush ) .. si am observat ca daca schimb long long-urile in long-uri sau ma rog ... atunci merge.. insa sursa este de 100 de puncte ( noroc ca am incercat sa o trmit sa vad ). Deci nu merge long long-u in MinGW altfel nu imi pot explica, pt ca atunci cand declar long cele 2-3 variabile.. merge brici .. chiar nu inteleg.. de ce sa nu mearga long long-u? eroare nu da.. prin urmare? care-i faza? ms anticipat, chiar astept un raspuns ca  sursa e ultima trimisa ( nu cred c-o sa fie mare activitate la problema asta deci o gasiti usor  )

asa e doar ca intr-un an .. la olimpiada.. o fost dat la o problema enuntu gresit si exemplu corect.. enuntul corect a ajuns destul de tarziu la elevi asa ca cei care s-au luat dupa exemplu au avut un mare avantaj.. si oricum cand faci orice problema e normal sa testezi pe exemplu dat si sa te alarmezi daca nici macar ala nu iti da bine, nu? dar da e adevarat exemplu e doar un exemplu..

1) da.. asa e .. corect.. in enunt era numa specificat stii .. dar asa e totul clar si demonstrat frumos ca e adevarat...
2) pai da corect lol dar nu ti se pare putin ilogic? tocmai ca zice ca alte variante nu or sa obtine punctaj maxim, atunci de ce ar da solutiile de la alti algoritmi? chiar nu mi se pare deloc logic.. acuma noah in fine .. is exemple is corecte nu ai ce sa zici .. dar din moment ce se indica o metoda si se zice ca ar exista altele dar nu intocmai bune pt ca sa intre in timp si etc pai e logic sa dai exemple cu solutii pe metoda aia.. altfel noah.. toata chestia e ca , eu unul cel putin mi-am batut  capu destul de mult timp sa vad de ce nu imi da mie bine, ca eu luam exemplele alea drept sfante .. mi-o luat  ceva sa imi dau seama, si ceva imi spune ca nu doar eu ..

ma rog, multumesc pentru lamuriri.. 

am si eu doua nelamuriri ..
prima: de ce daca c divide pe d , si NUMAI atunci exista solutii pentru ecuatie? daca .. sa presupun asa.. matematic ca exista un t pt care a*x + b*y = t ... (care este mai mic decat d, dar nu neaparat cred ).. in cazul in care exista atunci poate c nu se divide la d, dar se divide la t.. si ecuatia ar avea solutii.. astept va rog care aveti idei un argument pt chestia asta.. ca eu nu inteleg treaba asta, in rest am inteles totul ( cred ) foarte bine.. intradevar exista un d, d fiind cmmdc care sa rezolve ecuatia a*x + b*y .. bun dar de ce nu ar exista si alte valori dupa care sa ne luam? Adica nu inteleg de ce ne legam neaparat de cmmdc... daca pur si simplu exista (caci sigur exista ) alte valori diferite de d, egale cu a*x+b*y... si problema s-ar pune la acele valori care il divid pe c, in timp ce cmmdc(a,b) nu ar divide pe c, ar exista o solutie ..sper ca ma intelgeti careva.. imi transpun greu gandurile.. Problema am rezolvat-o de 100 de puncte, considerand cele spuse la indicatii ca fiind adevarate.. dar as vrea o mica demonstratie matematica, un argument ceva, sa fiu eu convins... pt ca nu sunt pe deplin convins ca cele presupuse pt rezolvare sunt adevarate..

a doua nelamurire: De ce indicatiile ne spun sa folosim algoritmul lui euclid extins, iar in exemple, se dau ca si solutii altele decat solutiile obtinut cu acest algoritm ? Eu unul am aplicat algoritmul si am obtinut solutii total diferite ( bune si ele,pt ca am luat 100, precum si alea din exemple ) insa nu inteleg.. ce algoritm s-a folosit pt determinarea solutiilor din exemple? ( presupun ca altul, ca euclid extins da pt valorile alea altceva )
multumesc anticipat.. sper sa intelegeti ce vroiam sa zic..

o mica rugaminte .. niste exemple .. mai precis pt 5 de ex cat trebuie sa deie? nu inteleg ce am putut face de imi merge numa pt < 4 

am facut si eu un soi de backtracking si nu inteleg de ce iau numa 60. unele teste nu le prind, am citit in mare topicu` asta nu vad de ce iau eu doar 60 .. ar trebui sami acopere toate testele am luat un backtracking pt linii toate posibilitatile cu -1 respectiv 1 de inmultire la fiecare linie, si pt fiecare caz am inmultit coloanele cu -1 respectiv 1 dupa cum era mai mare suma coloanei.. idei, motive pt care nu e buna idea/ luasem numa 60?