Poate cineva sa-mi trimita un mesaj personal cu o sursa de 100 sau cu solutia problemei? Nu imi vine nici o idee care sa mearga in 0.1 secunde si chiar as vrea sa aflu cum se face. Multumesc anticipat.

Da, si eu am avut aceeasi problema. In a doua zi nu mai eram buna de nimic: vomat, frisoane si dureri de cap. Tot de la ou, sunt sigura.  Si ca fapt divers, dupa ce m-am ridicat de la masa in dimineata aia am vazut ca ouale intregi erau adunate, pentru a fi servite inca odata, banuiesc. Poate nu calatoresc eu suficient, dar mancarea alora mi-a stricat toata olimpiada.

Asta chiar ar fi dureros, tinand cont de faptul ca sunt pe 16. Oricum, eu sper ca or sa mearga toti cu peste 1000, ca si anul trecut.

In general, cand se afla cine sunt finalistii? Nu mai am rabdare... 

Si asta cum se face? N-am mai folosit-o pana acum.

 1< N <= 1000  Nu stiu cata memorie pot folosi, dar fara matrice nu cred ca se poate.

Salut! Am intalnit problema asta dar nu am gasit solutia niciunde.

Cod:

Competitie dificila 

     La o competitie au participat N concurenti. Fiecare dintre ei a primit un numar de concurs astfel încât sa nu existe concurenti cu acelasi numar. Numerele de concurs apartin multimii {1,2,...,N}. Din pacate, clasamentul final a fost pierdut, iar comisia îsi poate aduce aminte doar câteva relatii între unii participanti (de genul "participantul cu numarul 3 a iesit înaintea celui cu numarul 5"). 

Cerinta
Seful comisiei are nevoie de un clasament final si va cere sa-l ajutati determinând primul clasament în ordine lexicografica ce respecta relatiile pe care si le aminteste comisia.

Date de intrare

Fisier de intrare: COMPET.IN 

Linia 1: N M
·         doua numere naturale nenule, reprezentând numarul concurentilor, respectiv numarul relatiilor pe care si le aminteste comisia;

Liniile 2..M+1: i j
·         pe fiecare din aceste M linii se afla cate doua numere naturale nenule i si j, având semnificatia: concurentul cu numarul de concurs i a fost în clasament înaintea concurentului cu numarul de concurs j. 

Date de iesire

Fisier de iesire: COMPET.OUT

Linia 1: nr1 nr2 ... nrN
·       pe aceasta linie se va scrie clasamentul sub forma unui sir de numere naturale nenule, separate prin câte un spatiu, reprezentând numerele de concurs ale con­cu­ren­ti­­lor, în ordine de la primul clasat la ultimul..

Restrictii si precizari
·         1< N <= 1000
·         se garanteaza corectitudinea datelor de intrare si faptul ca exista totdeauna o solutie.

Exemplul 1

COMPET.IN
3 1
1 2

COMPET.OUT
1 2 3 

Exemplul 2

COMPET.IN
4 2
2 1
3 4

COMPET.OUT 
2 1 3 4   

Timp maxim de executare/test: 1 secunda

Am o matrice in care pe linia i am indicii participantilor care sunt in fata lui i. v[ i ][ 0 ]=numarul lor. Apoi, am un vector v2, v2[ i ]=cati sunt in fata lui i. De aici nu mai stiu ce sa fac. Am incercat sa afisez in paralel doi vectori (Un vector sortat crescator in functie de numarul de elemente din fata lui i, si un vector care contine elementele despre care nu stim nimic.) Problema e ca (pentru al 2-lea test, de exemplu) 1 are un element in fata lui iau 2 nu are pe nimeni inaintea lui iar eu obtin 2 3 1 4 nu 2 1 3 4. Imi puteti explica ce trebuie facut?   

Eu am folosit sort-ul din STL, sigur merge si cu ala.

La a 9-a cum vi s-au parut? Nivel ridicat, slabute? Eu sunt cam dezamagita, aia cu fractia nu mi-a iesit. Cealalta era realizabila...

  Eu intrebam de Flood Fill pentru ca am gasit o problema in care trebuia aflat numarul de incaperi dintr-o cladire. De Lee stiam, dar chiar nu m-am gandit sa-l folosesc aici. Il foloseam numai in probleme cu drum minim dintre doua puncte. Acum cred ca m-am lamurit. 

Multumesc mult. Am inteles care e ideea. Ma apuc de probleme cu el.

Da, pot sa zic ca ma descurc. Implica asa ceva?

  Unde pot gasi un articol bun despre Flood Fill, si eventual si o sursa in care este aplicat? De pe Wikipedia nu am inteles mare lucru si vreau sa invat algoritmul... Tot legat de el, sunt sanse sa se ceara la clasa a 9-a? Multumesc anticipat.

Eu inca nu m-am lamurit. Se va lucra in MinGW doar la nationala sau il vom avea si la judet? Credeam ca am scapat de Borland dar la scoala mi s-a spus ca nu e sigur. 

Iau 3 TLE-uri. Folosesc o matrice cu sume partiale pe coloane pentru a gasi diferenta dintre 2 loturi iar parcelele le fac cu combinari. Unde as putea face optimizari? 

Si eu am probleme cu testele 8 si 9. Cum le-ati rezolvat? Nu-mi dau seama ce are. 

Am rezolvat problema folosind principiul includerii si excluderii dar iau mai multe TLE-uri. Cum ati calculat CMMMC a k numere? Cred ca acolo gresesc...   

Am reusit sa o fac pana la urma. Multumesc. 

Imi spuneti cat va da pe testele astea?

Cod:

68 47 26 27 58 37
45 75 42 76 12 34
0 98 46 24 23 57
99 12 35 87 45 23
95 78 32 99 63 23
78 31 56 89 23 90
98 65 23 78 45 12
96 96 96 96 96 97
96 97 98 99 95 94
46 65 89 12 23 45
3 89 3 45 5 65 
4 6 2 5 3 6
98 24 56 34 66 24
35 63 25 75 42 57
66 77 44 24 65 24
1 2 4 88 36 87 
7 42 45 65 32 39

Eu obtin:

Cod:

129
133
116
164
193
216
141
313
313
103
116
15
138
181
124
212
153

 

Foloseste tagul [ code ] cand postezi teste sau surse. Sunt mai usor de urmarit si nu ocupa atata loc.

Am rezolvat si eu problema folosind ciurul dar imi iese din timp la ultimul test. Ce optimizari as putea sa fac ca sa iau 100?