Are cazuri particulare? Sau am eu bug, ca pe unele teste nu gaseste solutie deloc.

In timpul unui concurs:
* arhiva ar trebuii sa fie blocata.
* Din alea 100 de teste, doar 2-4 sa fie rulate.
* Evaluare poate incepe dar cu rezultatele ascunse.
* Limitare la numarul de surse trimise pe problema/concurent (e.g. 10-20).


Da, Topcoder si Codeforces se opresc la primul test picat. Dar gandeste-te ca-s concursuri internationale si au multi mai multi participanti.
Si da, Topcoder si Codeforces e cu AC sau nu si e mult mai simplu sa generezi teste pentru ca nu trebuie sa te gandesti la distributia punctajelor. (E.x. un brut 10pct, un brut optimizat 20pct, n^5 30pct, n^3 50 .. etc).
Si un avantaj pentru comisie la topcoder si codeforces e ca testele din challenge sunt adaugate.

* Iar la kami trebuia sa se gandeasca comisia la faza ca suma creste repede pentru teste destul de random.

* La numarul de servere, sper ca a mai evoluat infoarena de acum 7 ani cand rula pe un laptop.
Oricum nu trebuie 100 de teste, ca daca nu-s generate calumea tot degeaba. dar 20-30 parca ar fii indeajuns pentru a acoperi destule cazuri.

Echipa infoarena cere feedback, asa ca luati feedback-ul fara sa aparati toate criticile . Si daca din feedback se poate face infoarena mai bun.. atunci sa se faca.

Multumim echipei pentru runda&probleme

bagati cel putin 100 de teste pe problema. fiecare 10 teste grupate pentru 10 pct.

Ce puteam sa fac mai mult pentru ca rating-ul meu macar sa nu scada ?  

Sa nu participi )) 

N-am teste..

daca ai chef poti sa implementezi un program ce rezolva puzzle-ul apoi testezi random pe cateva permutari.

Daca nu.. genereaza tu un test..(si pune-l pe forum) si poate cineva care a rezolvat de 100, ruleaza testul tau si iti zice raspunsurile

 
Poi nu cred ca forumul asta e pentru asa ceva... sa vii sa ceri implementari de la altii.
Te ajuta lumea la idei, mici pasaje de cod.. dar pune mana la scris.. e mult mai benefic pentru tine oricum.

Eu unul n-am sa iti scriu codul c++.

"decat o solutie care tine un vector de marime 3N de struct-uri de tipul {numar, exponent la care e ridicat 2, exp la care e ridicat 3, exp la care e ridicat 5} si un indice de tipul used[50][50][50] care iti zice daca ai mai luat numarul ala pana in momentul respectiv. "

Cine a zis ca nu se poate mai usor? Incearca liniar.

cu implementarea te referi?

Cred ca testele sunt slabe.

un max flow gresit (adica pe doar pe graful initial) pica doar testul #1.

exemplu de test:

5 7 1 2
   1 2
   1 3
   1 4
   2 4
   3 4
   4 5
   5 2

raspunsul corect este 2. Dar daca folosesti nodul 4 de doua ori se obtine 3.

Cred ca testele sunt slabe (o singura componenta sc sau o singura componenta si restu sunt ne-invitati = 70pct).

Idei?

Poi ai cam explicat tot algoritmul. Ce te opreste sa-l implementezi?

P.S: Daca fiserele sunt asa mici ai putea sa citesti al doilea fisier in memorie. Si il tii intr-un map<string, string> (m[a] = b).
Apoi citesti primu fisier linie cu linie si te uiti in map. si afisezi in al 3-lea fisier.
Ai putea sa rescrii primu fisier dar iti recomand sa scrii in al 3-lea fisier ca sa nu iti strici primu fisier din cauza unui bug.

Incearca sa implementezi, si faci un fisier mai mic intai si testezi daca merge. spor la implementat.

si memoria iti ajunge? Sau ajungi sa bagi prea multe numere inutile?

Incearca sa o rezolvi mai eficient. Si gandeste-te ca e o problema de clasa 9-a de la o locala.. in care multi nu prea stiu ce e heap oricum..

@mugurelionut

If N is prime is easy to prove that FP is divisible by N.

If N is prime => FP = 2^1 + 2 ^ 1 + ..... 2^N = 2 * (N  - 1) + 2^N = 2(N - 1 + 2^(N-1))
2^(N-1) - 1 is divisible by N if N is prime by Fermat Little Theorem. => FP is divisible by N.

Proving it for N composite is left as an exercise for the reader 

s-a exstins runda la clasele 9,10,11?

tare problema ... pacat ca am busit ultima parte 

Cred ca limita de memorie e gresita (sau poate am calculat eu gresit) => Limită de memorie:   16384 kbytes

un sir null/gol este considerata subsecventa a sirului "aaa"?

16.

Let's represent the problem as a complete undirected graph with 6 vertices. Each vertex represent a person and each edge represents a relationship between 2 distinct people.

Each edge is either of type A or of type B (e.g. A means friends, B means enemies. These can be interchanged with no change in proof).

Now we have to prove that any complete undirected graph with 6 vertices has at least on tuple (a, b, c) (let's call it triangle) of distinct vertices such that E(a, b), E(b, c), E(a, c) are edges of same type.

For any graph (with properties mentioned above) let's pick any vertex VS. VS is connected to 5 other vertices. Thus regardless of the configuration of the graph, among these 5 connections (edges) there are at least 3 of same type. Let's say type A.

Among these edges of type A let's pick any 3 and note the vertices that they connect a, b, c.

Now, VS-a, VS-b, VS-c are edges of type A and there are 2 cases:
1. at least one edge a-b, a-c, b-c is of type A => then we have a triangle with edges of type A => problem solved.
2. none  of the edges a-b, a-c, b-c is of type A => these 3 edges are of type B but these 3 edges form a triangle (a, b, c) => problem solved.

1 + 2 => problem solved.

Astazi, Joi se tine SRM pe tc.. pentru cei care doresc un pic de atmosfera de concurs.

De altfel.. ca adaugare la sfat.. cautati-va cativa prieteni si rezolvati impreuna pe tc.. vedeti cine face mai repede si la sfarsit discutati. Ajuta la viteza.

Data viitoare bagati si un email cu vreo 2 zile inainte de concurs. 

Poate. Insa nici stilul ACM nu e perfect. Daca nu ai echipa tare mai bine participi singur la ACM, ca mai tin si computerul ocupat degeaba.

Cautati o echipa tare si rupei pe toti ahaha.. Bafta!

stiu ca a expirat... dar deobice... primul test coincide cu testul din enunt?

se poate ca a sa faca parte din b si in acelasi timp b sa faca parte din a? (cicluri)

Daca a face parte din b,  si b face parte din c.

Atunci a face parte din c?

Sau mai bine zic daca "->" inseamna face parte din

atunci pe exemplul: 1->2->3->4->5, daca 3 afla o barfa.. atunci si 1, si 2, si 3, si 4, si 5... afla barfa?

nu s-a potrivit titlul cu ce s-a intamplat.  asa ca m-am culcat