Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 782 Densitate : Aprilie 01, 2009, 23:48:48
problema se poate rezolva foarte usor cu ciurul... ordinea de idei este urmatoarea:

-ciurul pe 500.000 numere;
-calculezi intr-un vector "v" cate valori prime ai pana la numarul i<=n;
-citesti din fisierul de intrare testele, pe rand si afisezi v[prima val citita]-v[a 2-a val citita];

sper sa va ajute  wink
2  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: OJI 2009 : Martie 21, 2009, 13:51:39
Ai dreptate, Anna.
Dar problema mea nu este cu controlul numerelor de pe linie...
Problema mea este cu datele de intrare...
Spune clar in enunt
"-pe fiecare din următoarele N linii se află un şir de valori întregi, separate prin câte un spaţiu, reprezentând codificarea respectivei linii a placării."
Doar valorile intregi sunt separte printr-un spatiu, prin urmare, la sfarsitul liniei, ultima valoare ar trebui sa fie intreaga!, nu " "(spatiu)

Oricum... cred ca m-am lamurit, de-acum inainte voi fi atent si la unele detalii "extra"  wink
3  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: OJI 2009 : Martie 21, 2009, 13:34:18
@Alexandru:
Placarea este  o probleme relativ  simpla, nu ar trebuii sa impuna probleme Very Happy.
Din cate stiu daca citesti  numere, n-ar trebuii sa te deranjeze daca is 1 sau n spatii intre numere. Si  EOLN, este EOF sau...?
Acelea sunt functii de pascal si faptul ca problema este simpla nu are nicio legatura cu problemele semnalate de Andrei...

@Andrei: cred ca timpul pentru contestatii a trecut, acum loturile judetene ar trebui sa fie deja stabilite. Nu am citit problema respectiva (poti sa imi trimiti mesaj personal sau sa postezi un link pe forum catre problema), dar daca "nu mentiona" nu inseamna neaparat ca nu trebuia sa ai asta in vedere.
Linkul problemei este aici http://olimpiada.info/oji2009/probleme/2009/sub_2009_5_12.zip

cu toate ca mi se pare cam incorect... mersi 
o sa am in vedere acest lucru la ONI Very Happy
4  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: OJI 2009 : Martie 21, 2009, 13:14:17
Problema este simpla intradevar dar,
la sfarsit de linie este un spatiu in plus in testele oficiale.

Ca un exemplu:
In pascal, un simplu program ar fi urmatorul:
Cod:
begin
[assignari]
while not eoln(input) do begin
        read(input,a);
        write(a);
        end;
close(input);
end.
cand fisierul de intrare contine doar "1", programul va afisa "1"

Daca, in schimb, in fisierul de intrare ai "1 "(am adaugat un spatiu la sfarsit)
programul va cicla din cauza spatiului de la sfarsit si va afisa "11111111..."
nu mi se pare normal sa fie spatii la sfarsit de linie in testele oficiale.... nu este mentionat nicaieri

si EOLN=end of line

[editat de moderator] foloseste tag-ul "code" cand postezi cod pe forum
5  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: OJI 2009 : Martie 21, 2009, 12:28:27
Am si eu o nelamurire...
La clasa a IX-a, la problema a 2-a(Placare)
am testat cu evaluatorul oficial sursa mea... si iau 70 pct
daca modific in sursa mea functia EOLN cu SEEKEOLN iau 90 pct pe problema

cand m-am uitat pe testele lor am observat ca la testul 3 si 5 mai este un spatiu in plus, la fiecare rand, incepand cu randul al doilea

In datele de intrare nu este mentionat nicaieri asa ceva
"Date de intrare
Fişierul de intrare placare.in are următoarea structură:
-pe prima linie valorile naturale N  M, separate printr-un spaţiu, unde N este înălţimea suprafeţei, M este lăţimea suprafeţei.
-pe fiecare din următoarele N linii se află un şir de valori întregi, separate prin câte un spaţiu, reprezentând codificarea respectivei linii a placării."

Doresc si eu o explicatie cel putin logica pentru care am luat 70 pct in loc de 90...
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 687 Joc8 : Martie 21, 2009, 01:16:19
care este problema intre 70 si 100 de puncte..?
stau de ceva timp sa ma gandesc
si nu imi dau seama  ce as putea sa gresesc Think

vreo sugestie?

L.E: am rezolvat problema; nu luam in calcul cazul in care x>y
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 002 Algoritmul lui Euclid extins : Martie 07, 2009, 18:27:19
ce este gresit la sursa asta? nu imi dau seama deloc  Brick wall
http://infoarena.ro/job_detail/272718

*am gasit greseala, functia cmmdc utiliza valori integer, le-am schimbat in longint si am luat 100 pct Smile
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines