Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Zaharel  (Citit de 3890 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
vladcyb1
Vorbaret
****

Karma: 33
Deconectat Deconectat

Mesaje: 166



Vezi Profilul
« : Noiembrie 14, 2004, 19:43:57 »

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... Mad
Memorat

Vlad Berteanu
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Noiembrie 14, 2004, 20:18:15 »

Citat din mesajul lui: 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... Mad


Banuiesc ca ai acelasi id si pe info-arena, nu? Smile 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)
Memorat
vladcyb1
Vorbaret
****

Karma: 33
Deconectat Deconectat

Mesaje: 166



Vezi Profilul
« Răspunde #2 : Noiembrie 14, 2004, 22:04:39 »

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! Very Happy
Memorat

Vlad Berteanu
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #3 : Noiembrie 14, 2004, 22:42:43 »

Citat din mesajul lui: 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! Very Happy


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!  wink

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

Karma: 6
Deconectat Deconectat

Mesaje: 53



Vezi Profilul
« Răspunde #4 : Noiembrie 15, 2004, 14:17:51 »

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
Memorat

Programarea e frumoasa daca o inveti logic..
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #5 : Noiembrie 15, 2004, 19:41:21 »

Citat din mesajul lui: 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


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

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
Memorat
malex
Client obisnuit
**

Karma: 6
Deconectat Deconectat

Mesaje: 53



Vezi Profilul
« Răspunde #6 : Noiembrie 15, 2004, 20:57:21 »

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

Programarea e frumoasa daca o inveti logic..
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #7 : Noiembrie 15, 2004, 21:09:12 »

Citat din mesajul lui: malex
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.  Embarassed  Embarassed  Embarassed
Memorat
vladcyb1
Vorbaret
****

Karma: 33
Deconectat Deconectat

Mesaje: 166



Vezi Profilul
« Răspunde #8 : Noiembrie 16, 2004, 09:41:40 »

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?  Sad
Memorat

Vlad Berteanu
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #9 : Noiembrie 16, 2004, 16:56:18 »

Citat din mesajul lui: 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?  Sad


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.
 wink
Memorat
malex
Client obisnuit
**

Karma: 6
Deconectat Deconectat

Mesaje: 53



Vezi Profilul
« Răspunde #10 : Noiembrie 17, 2004, 18:11:08 »

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..
Memorat

Programarea e frumoasa daca o inveti logic..
VladS
Vizitator
« Răspunde #11 : Noiembrie 21, 2004, 16:52:12 »

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.
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #12 : Noiembrie 21, 2004, 17:00:36 »

Citat din mesajul lui: TYTUS
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?
Memorat
VladS
Vizitator
« Răspunde #13 : Noiembrie 24, 2004, 22:15:18 »

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
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #14 : Noiembrie 25, 2004, 00:20:13 »

Citat din mesajul lui: TYTUS
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! Smile )
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines