Salut! Tipul asta (http://codeforces.com/profile/SkidanovAlex) lucreaza la un AI care sa rezolve probleme de info si momentan e la faza in care crawluiesti diferite site-uri de profil pentru probleme si rezolvari. Acum are nevoie ca cineva sa il ajute sa rescrie intr-un limbaj cat mai simplu si mai lipsit de "artificii" (si in engleza) problemele pe care le-a strans. A facut baiatu' o platforma (https://r-nn.com/l) prin care plateste cu 0.6$  pentru fiecare astfel de "traducere". M-a rugat sa postez aici pentru ca de curand a facut crawlere si pentru InfoArena si are nevoie de oameni care sa stie romana si sa vrea sa se implice
Cine se baga?

• Problema Invsort : pentru cazul particular (http://www.infoarena.ro/problema/invsort)
• Problema Tunelul Groazei : Expected value FTW (http://www.infoarena.ro/problema/tunel)
• Problema Xormax : e o solutie care te face sa te gandesti la multele moduri de a folosi un trie (http://www.infoarena.ro/problema/xormax)
• Problema Prati : un arbore ascuns foarte bine (http://www.infoarena.ro/problema/pirati)
• Problema Aladdin : pentru ca 2sat (http://www.infoarena.ro/problema/aladdin)
• Problema Parcare : un mod frumos de a-ti pierde 4-5 ore din viata (http://www.infoarena.ro/problema/parcare)
• Problema Kami : o problema care m-a ajutat sa inteleg super fain arborii de intervale (http://www.infoarena.ro/problema/kami)
• Problema Ratina : o gramada de moduri de a rezolva problema asta, toate faine (http://www.infoarena.ro/problema/ratina)
• Problema Biti : Un algoritm smecher ascuns in alt algoritm smecher (http://www.infoarena.ro/problema/biti)
• Problema Boom : Un dijkstra foarte dubios la inceput, dar care devine interesant la sfarsit (http://www.infoarena.ro/problema/boom)

Multumesc pentru ajutor ! 

Salut, a bagat cineva problema asta cu Shell Sort? Daca da, cu ce valori de gap?
Eu am incercat cu {701, 301, 132, 57, 23, 10, 4, 1} si iau TLE
Multumesc anticipat!

Eu vad o greseala , pentru inceput, la:
d1=N-N2 ;
d2=N-d1-d3 ; // Tu folosesti variabila d3 pe care inca nu ai calculat-o
d3=N-N1 ;

Nu am avut timp sa rulez codul intr-un compilator dar sper ca asta te va ajuta indeajuns 
Mult Succes!

Pentru ca la mine la internat (unde stau) nu am indeajuns internet sa intru mereu pe browser, uneori deloc, si mi-ar fi foarte util sa pot citi probleme si sa ma gandesc la ele si sa ma apuc sa codez (cu tot cu eventualele comentarii si/sau articole cu solutii)  decat sa trebuiasca mereu sa sa imi fac fisiere in care sa imi copiez cerintele si restrictiile la cateva probleme (+ ca asa nu pot sa ma hotarasc ce probleme sa fac pe moment, trebuie sa imi planuiesc cu cel putin o zi inainte).
Si ma gandesc ca sunt si multi altii care ar  vrea sa aiba toata arhiva de probleme la indemana oricand si oriunde (calatorii, zone fara internet). : D

Macar varinata offline cu probleme si articole ar fi foarte bine

Ar fi o idee buna sa existe un fel de wishlist sau to do list, adica cand esti la o problema sa existe un buton prin care adaugi problema la wishlist si cand mergi pe profilul tau sa vezi acolo ce probleme ai(vrei sa le rezolvi in viitor)

E vreo sansa sa putem folosi infoarena offline(probleme, articole, evaluator), urmand ca la prima conexiune de internet sa se sincronizeze versiunile?
sau ceva de genul asta

Salut!
"insa acest neajuns il putem evita folosind impreuna cu arborele indexat binar si o tabela de dispersie. Facand aceasta folosim numai O(nr log2 N) spatiu pentru nr puncte in plan inserate in structura,"
Poate cineva sa detalieze asta va rog?
Multumesc!

L.E. Am aflat, multumesc!

se garanteaza ca primele N numere sunt normalizate sau doar  ca cele N+K sunt normalizate?

Pot sa spun ca nu am inteles cerinta?

Salutare! poate cineva sa imi dea un test mai diferit? (iau 25 puncte cu WA)
Multumesc anticipat!



L.E. : Solved

Salut, m-am uitat pe niste surse mai vechi cu cautare binara si numere in baza 3 si observ ca timpul de executie este cu mult peste limita(presupun ca limita a scazut intre timp). Stie cineva daca in noile limite intra cumva solutia cu cautare binara?
Multumesc anticipat!

salut! intra pe http://olimpiada.info/ si vei gasi acolo un link de unde poti downloada asa numitul "Oji kit"
acesta contine compilatorul de care ai nevoie si care se foloseste la olimpiada, daca nu te descurci anunta si ti-l pot trimite eu direct

Mi-au placut problemele. Pentru mine au fost grele dar nu ma pot considera un etalon. Abia astept articolul cu solutii:d
Personal am avut probleme consistente in intelegerea enunturilor la A si C, dar asta nu e neaparat un repros(e probabil sa fie strict din cauza mea).
Felicitari si o zi faina!

Cam tarziu, dar abia acum am vazut threadul:))
Felicitari pentru concurs, mi-a placut foarte mult
O zi faina!

La afisare este vreo restrictie legata de ordinea in care scriem judetele(adica trebuie sa il afisam mai intai pe cel care contine orasul 1, 2 si asa mai departe)?

E o idee foarte buna si foarte bine implementata!
Multumim si felicitari!
(desi devine un fel de moft as sugera sa fie un clasament pentru fiecare problema in care sa fie plasate doar sursele proprii, dupa fiecare criteriu)

Salutare! Este vreun mod in care sa imi fac vreo setare a contului sa primesc email cu o zi inainte de fiecare concurs organizat de site(de exemplu "algoritmiada", "infoarena monthly", etc)? As vrea sa se comporte asemanator cu cel de la codeforces, ca un reminder.
Exista asa ceva? Multumesc anticipat!

Daca la rezultate partiale evaluatorul da mesajul "Wrong answer", nu primim nici un punct pe problema?(sau doar nu e rezolvata de 100p?)

Buna! Am incercat sa o trimit pe infoarena  si am primit erori destul de variate.. tle, mle, wa.. mle-urile le-am rezolvat(o sa ma ocup si de tle-uri) dar am o nedumerire pentru wa. Am incercat sa o trimit si pe campion si acolo am primit 0 puncte(printre care si exemplul). Exemplu daca il iau cum este afisat pe site imi da out-ul ok, dar dupa ce l-am gresit am incercat sa il iau din testele lor si mi-a dat cu unul mai multe cuvinte.(deci gresit) Citesc cu fscanf fiecare cuvant si fac ceva de genul: cel mai lung sir crescator in n^2 numai ca pun conditia ca in loc ca "numerele" sa fie crescatoare cuvintele sa se termine cu litera cu care incepe cel in cauza.
Daca aveti vreo idee, as aprecia orice ajutor!
Salutare!

Buna ziua! Daca are cineva orice referinte(un link, o persoana care a avut contact cu facultatea, o adresa de email, orice) ii rog sa imi spuna daca binevoiesc.
Multumesc anticipat! Salutare!
L.E. Pentru cei interesati, am observat in cateva articole ca "Universitatea Internationala din Bremen" este Jacobs University de astazi. Sper ca va ajuta(eu m-am lamurit)!:D

Buna ziua!
Poate cineva sa ma indrume catre o universitate de informatica care sa puna mai mult accent pe teorie, algoritmi si structuri de date in loc de programare propriu-zisa. As prefera Europa dar America este de asemenea o optiune.
Multumesc anticipat!

Buna! AM luat 90 de puncte cu doua WA pe problema asta. Am vrut sa iau o suta si nu mi-am gasit greseala asa ca  am trimis pe campion sa vad primul test gresit dar acolo am luat 100 imi dati va rog ceva teste sau cazuri ? Multumesc anticipat!(despre algoritm nu cred ca trebuie sa explic dinamica care era destul de simpla , singurul artificiu pe care l-am facut a fost ca am facut operatii pe numere mari in baza 10000 ca sa imi intre in timp)