Zaharel

[•vladcyb1]

Mai oameni ! Eu inteleg ca la zaharel eu n-am facut mare branza, dar
algu meu se incadra in timp pentru 4 teste. Algu meu afiseaza o varianta de raspuns corecta, dar nu cred ca a coincis cu cea a evaluatorului. Cum evaluati o problema cu mai multe variante de raspuns, atunci cand in enunt spune sa afisezi doar o varianta. ( exemplu "zaharel" );
   Probleme interesante, dar daca ar fi mai calare...

[•domino]

Mai oameni ! Eu inteleg ca la zaharel eu n-am facut mare branza, dar
algu meu se incadra in timp pentru 4 teste. Algu meu afiseaza o varianta de raspuns corecta, dar nu cred ca a coincis cu cea a evaluatorului. Cum evaluati o problema cu mai multe variante de raspuns, atunci cand in enunt spune sa afisezi doar o varianta. ( exemplu "zaharel" );
   Probleme interesante, dar daca ar fi mai calare...

Banuiesc ca ai acelasi id si pe info-arena, nu? Bun, ti-am luat sursa ta si am testat-o manual pe primul test. Testul este destul de mic, asa ca il pun aici:

Cod:

13 27
1 5 R
2 12 R
3 2 R
4 3 R
5 3 R
6 11 R
7 7 R
8 12 R
9 10 R
10 1 R
11 1 R
12 11 R
13 10 R
4 1 A
13 2 A
3 3 A
6 4 A
13 5 A
7 6 A
5 7 A
2 8 A
2 9 A
2 10 A
8 11 A
10 12 A
9 13 A
3 6 A

Rezultatul tau pe acest test este:

Cod:

3
10 1 11 1 12 11
13 2 13 5 7 3

Dupa cum vezi, ultimul punct scris este "7 3" care nu exista in input..si chiar daca ar exista cele doua poligoane nu au acelasi centru de greutate.. deci sustin in continuare ca verificatorul este bun (ca asa facem la probleme care n-au output unic, facem un verificator sa vada daca solutia este buna)

[•vladcyb1]

Ai dreptate ! E varza algu! Mie imi da heapoverflow pe testul tau! Sorry pt deranj. Nu o sa am liniste acu pana nu o sa rezolv problema. Pe o scara de la 1 la 10 cat de grea e problema pt un om care face info de 1 an?

Mult succes!

[•domino]

Ai dreptate ! E varza algu! Mie imi da heapoverflow pe testul tau! Sorry pt deranj. Nu o sa am liniste acu pana nu o sa rezolv problema. Pe o scara de la 1 la 10 cat de grea e problema pt un om care face info de 1 an?

Mult succes!

Problema este de 2-3 la implementare dar de 8-9 la idee... asa ca rating... so , poti sa faci info si de o luna ca daca te prinzi de idee e super lejer apoi... bafta!  

P.S. Vladu a ajuns la IOI dupa 2 ani de info, deci nu conteaza neaparat vechimea!

[•malex]

mda si yo am avut timp bun pana la testu 8 la problema coins, si nust cum de nu mi-a luat nici un test... ca am incercat si eu acasa mai multe variante, si mi-au iesit acasa.. Daca puteti sa-mi aratati si mie un test ca sa ma conving.. multumesc

[•domino]

mda si yo am avut timp bun pana la testu 8 la problema coins, si nust cum de nu mi-a luat nici un test... ca am incercat si eu acasa mai multe variante, si mi-au iesit acasa.. Daca puteti sa-mi aratati si mie un test ca sa ma conving.. multumesc

Iti pun primele doua teste pentru coins (sper sa nu fie ceva gresit   ):

Cod:

coins.in
1
1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

coins.out
2

Cod:

coins.in
5
1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

coins.out
7

[•malex]

mda ciudat... am impresia ca am uitat sa testez ceva... la primu test mi-a iesit 0 si la al doilea 5...

[•domino]

mda ciudat... am impresia ca am uitat sa testez ceva... la primu test mi-a iesit 0 si la al doilea 5...

Nu e chiar asa ciudat.. dupa o privire mai atenta pe primele 2 teste, ne-am dat seama ca testele sunt busite... va avea loc o reevaluarea in seara asta si niste anunturi generale, odata cu introducerea problemelor in arhiva.      

[•vladcyb1]

Uite care a fost ideea mea la coins! Aflam numarul de mutari care se faceau pana la oprirea jocului si testam daca numarul lor este divizibil cu 2. In caz afirmativ Paftenie ia toti galbenii. Ce este gresit in rationamentul acesta?  

[•wickedman]

Uite care a fost ideea mea la coins! Aflam numarul de mutari care se faceau pana la oprirea jocului si testam daca numarul lor este divizibil cu 2. In caz afirmativ Paftenie ia toti galbenii. Ce este gresit in rationamentul acesta?  

cazul

Cod:

011

poate fi terminat in doua sau intr`o singura mutare.

la fel, majoritatea testelor pot fi terminate in multe moduri asa ca nu te poti baza pe asta.
 

[•malex]

oho, stiam eu ca e ceva gresit la pb coins:)
Dar iar ciudat ca am luat doar 10 puncte:) Si nust, dar din cate am inteles cele 2 teste imi iesira corect... Deci asta insemna minim 20 pct..

In plus am testat al doilea test pe foaie, si iese sigur 5, cat imi da si programul..

[VladS]

As vrea si eu un test cat mai mare, care nu este folosit de evaluator(ca sa nu ziceti ca iau puncte pe constante) si output-ul lui corect.
Cred ca algoritmul meu functioneaza bine. L-am testat pe testul din enunt
si functioneaza doar ca afiseaza punctele in alta ordine, ceea ce nu cred ca e gresit.

[•wickedman]

As vrea si eu un test cat mai mare, care nu este folosit de evaluator(ca sa nu ziceti ca iau puncte pe constante) si output-ul lui corect.
Cred ca algoritmul meu functioneaza bine. L-am testat pe testul din enunt
si functioneaza doar ca afiseaza punctele in alta ordine, ceea ce nu cred ca e gresit.

Decat sa astepti pana cand cineva va avea timp sa *iti genereze* un test mare mai bine iti faci tu un generator & evaluator de teste.

Tu cum iti verifici o problema mai dificila atunci cand esti in timpul concursului? Nu iti faci generator & evaluator de teste?

[VladS]

Mi-am generat un test si mi-am dat seama ca algoritmul meu este gresit.
Algoritmul e inspirat din Articolul lui Mircea despre concursul de incalzire.
Am impresia ca in rationamentul prezentat acolo este o greseala dar s-ar putea putea sa ma insel.

Primul punct (rosu) are      y1 x1
Al doilea punct (albastru)    y2 x1
Al treilea punct (rosu)         y2 x2
...
Al k-lea punct rosu        yk  xk
Al k-lea punct albastru   yk+1  xk

Centrul de greutate rosu va avea y=(y1+y2+y3+...+yk)/k
Centrul de greutate albastru va avea y=(y2+y3+...yk+1)/k

Insa nu intotdeauna yk+1 coincide cu y1. Din ce am inteles programul se opreste cand da peste un punct prin care a mai fost, nu neaparat primul.

Stiu ca doar ai schitat ideile dar vreau sa stiu doar daca am dreptate sau nu.

---------------------------------
"Daca un program e inutil trebuie documentat"
                                             Ginfo

[•domino]

Mi-am generat un test si mi-am dat seama ca algoritmul meu este gresit.
Algoritmul e inspirat din Articolul lui Mircea despre concursul de incalzire.
Am impresia ca in rationamentul prezentat acolo este o greseala dar s-ar putea putea sa ma insel.

Primul punct (rosu) are      y1 x1
Al doilea punct (albastru)    y2 x1
Al treilea punct (rosu)         y2 x2
...
Al k-lea punct rosu        yk  xk
Al k-lea punct albastru   yk+1  xk

Centrul de greutate rosu va avea y=(y1+y2+y3+...+yk)/k
Centrul de greutate albastru va avea y=(y2+y3+...yk+1)/k

Insa nu intotdeauna yk+1 coincide cu y1. Din ce am inteles programul se opreste cand da peste un punct prin care a mai fost, nu neaparat primul.

Stiu ca doar ai schitat ideile dar vreau sa stiu doar daca am dreptate sau nu.

---------------------------------
"Daca un program e inutil trebuie documentat"
                                             Ginfo

Da, ai dreptate acolo ar trebuie sa pun punctul care a fost intalnit de doua ori, nu neaparat primu. Greseala de editare, o sa corectez. (Sursa e ok, nu va nelinistiti! )