Prin omograf se intelege o pereche de genul "abc", "bca"? (Adica una se poate obtine prin permutarea celuilalt)

Citire cu obiecte din ifstream se refera la ceva de genul

Cod:

ifsteram fin("jmenoasa.in");
fin>>n>>m;

..
fin>>a[i][j];
..

?

Adevărul e, că nu răspunsul a fost bine gândit, ci evaluatorul a fost făcut cu această idee în gând.

La Peisaj acesta este si solutia oficiala, in afara de faptul ca subpunctul a) este subpunctul b) cu k=1.

Imi pare rau ca la concurs nu s-a specificat pe foaie ca se dau punctaje partiale, a fost o versiune veche a enuntului, pentru ca un email n-a ajuns la destinatie. Din pacate n-am observat acest lucru la fata locului.

În Satu Mare concursul a durat 4 ore la toate clasele. 

Mai putin la gimnaziu, unde au fost 3.

Vad ca problemele au fost deja introduse in arhiva, dar ratingul inca nu s-a schimbat la concurenti.

Nu stiu daca sunt destul de puternice testele, eu n-am fost atent, si le-am luat primele k ca piesele primului jucator si am luat 100 si asa...

La multimi disjuncte daca se foloseste numai euristica de comprimarea drumului, complexitatea pe query este Theta(1+log_{2+f/n}(n)), unde f este numarul total al query-urilor (asa am facut eu la problema asta).

S-a mai discutat, timpii afisati in monitor nu sunt exacti. Poti sa ai incredere in evaluator, iti calculeaza bine timpul de executie. Incearca sa mai optimizezi. Altora le-a intrat fara probleme.

De fapt, toti cei care au facut in Pascal, au luat 70... (din ce am vazut pana acuma). Motivul este, ca scrierea in fisier merge muuult mai lent in Pascal, am reusit sa rezolv problema de 100 in Pascal folosind buffer la scriere (si nemodificand altceva).

Eu am rezolvat-o cu o idee, care mi-a venit de la structurile de date de multimi disjuncte.

http://infoarena.ro/job_detail/232778

Nu stiu daca asta e si solutia oficiala, o complexitate ar fi foarte greu sa-ti zic pentru query. Cu O(log N) e normal sa iei 30 de puncte.

Cred ca din linkul de mai sus reiese clar, ca cea mai mare parte s-a pierdut la scrierea in fisier.

Cred ca mai degraba la scriere e problema, un for pana la 1000 si trei schimbari de elemente in matrice n-ar trebui sa afecteze asa de mult.

Da, intr-adevar, cu buffer la scriere merge rapid de tot

http://infoarena.ro/job_detail/231889

de ce s-a oprit concursul la si 12 : 55?

Mda, si cum ramane cu solutiile trimise intre 12:55 si 13:00 ?

Am facut O(n^2) si am luat TLE la 3 teste

http://infoarena.ro/job_detail/231458

Vad ca au patit-o si unii, care au lucrat in cpp, initial am crezut ca ii din cauza Pascalului.

Mai exact ce nu v-a placut la subiectele de a doua zi de la 11-12?

Imi pare rau, daca ti sa parut prea usoara Eu zic sa studiezi solutiile cand apar, nu cred ca a fost chiar asa de grea, daca aveai idee cum s-o abordezi.

Cartile au valori distincte intr-o anumita configuratie.

NO COMMENT

DA

DA

NO COMMENT

Punctaje maxime:

5-6: 180
7-8: 200, datorita domnului de mai sus
9: 70
10: 170
11-12: 200 din 300

Astept cu interes cum se va descurca comunitatea infoarena. Succes!

Eu pot face rost de ele, dar poate ar fi mai indicat sa asteptam concursul de maine de pe infoarena

Specific, ca este foarte posibil ca concursul sa tina mai mult de trei ore pentru unele categorii (cel putin cel live).

Tin minte cand eram pe a 10-a, prima data la ONI, in 1999 la Medias. Era ultimul ONI fara evaluare automata si Catalin era in comisie atat la clasa 10-a, cat si la baraj. Propusese niste probleme, care nu numai ca aveau niste solutii frumoase, elegante, dar si niste enunturi interesante, invelite in cate o "poveste".

Fiind la primul meu ONI, am busit destul de urat cateva probleme. La una dintre probleme, la care corecta Catalin, imi dadea tot felul de RTE, iar el intra pentru fiecare in Pascal, in help sa-mi gaseasca codul acelei erori si sa-mi zica ca acela a fost Range Check Error, Arithmetic Overflow sau eventual Stack Overflow

A doua zi am zis sa fiu mai destept si am setat toate optiunile de compilare pe - (Pascalistii stiu de ce ). Astfel programul imi afisa ceva rezultate total aiurea, la care evaluatorul lui Catalin dadea un mesaj de genul: "Solutie mai buna ca a mea! Oare?". Dar totusi la primele cateva teste a verificat cu mana sa fie sigur ca nu el a gresit.

Pentru mine a fost comportament exemplar si de atunci incerc sa-l urmez in acest sens, cand ma aflu intr-o comisie la un concurs de informatica.