OJI 2009

[•Cristian_B]

Buna ziua, am observat ca problema "Expresie" de la clasa a 9-a, OJI 2009 are ca fisier de iesire pe testul 7 si 8 un numar mai mare decat maxlongint in borland pascal 7.0, modificand longint cu int64 am luat 100 p pe sursa, cu longint luam doar 80. O solutie a problemei era suma cu numere mari, insa nu cred ca problema a fost gandita sa fie rezolvata cu sume cu numere mari, mai degraba a fost gandita si rezolvata folosind Free Pascal, dar la olimpiada am primit Borland Pascal 7.0(cum este in regulament).

[•sima_cotizo]

O solutie a problemei era suma cu numere mari, insa nu cred ca problema a fost gandita sa fie rezolvata cu sume cu numere mari, mai degraba a fost gandita si rezolvata folosind Free Pascal, dar la olimpiada am primit Borland Pascal 7.0(cum este in regulament).

Crezi tu? Cata vreme nu era vreo restrictie in textul problemei, ar fi trebuit sa ai in vedere acest caz...

[•pauldb]

Buna ziua, am observat ca problema "Expresie" de la clasa a 9-a, OJI 2009 are ca fisier de iesire pe testul 7 si 8 un numar mai mare decat maxlongint in borland pascal 7.0, modificand longint cu int64 am luat 100 p pe sursa, cu longint luam doar 80. O solutie a problemei era suma cu numere mari, insa nu cred ca problema a fost gandita sa fie rezolvata cu sume cu numere mari, mai degraba a fost gandita si rezolvata folosind Free Pascal, dar la olimpiada am primit Borland Pascal 7.0(cum este in regulament).

Se puteau folosi tipuri de date reale (extended, comp pentru Pascal, double pentru C/C++).

[•alexandru92]

Probleme sunt puse pe infoarena, sau cand se vor pune??

[•gabitzish1]

Trebuie vorbit cu autorii problemelor pentru a obtine acordul lor.

[•andreirulzzz]

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

[•alexandru92]

Placarea este  o probleme relativ  simpla, nu ar trebuii sa impuna probleme .
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...?

[•andreirulzzz]

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

[•sima_cotizo]

@Alexandru:

Placarea este  o probleme relativ  simpla, nu ar trebuii sa impuna probleme .
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.

[•andreirulzzz]

@Alexandru:

Placarea este  o probleme relativ  simpla, nu ar trebuii sa impuna probleme .
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

[•anna_bozianu]

Nu am implementat de mult in pascal dar banuiesc ca tu ai o problema cu controlul asupra numarului de citiri pe care la faci pe o linie. Daca mai ai de citit pavari pe o linie citirea s-ar face ( daca imi amintesc bine) cu read daca nu trebuie sa treci la linia noua si astfel citirea primului numar sa o faci cu readln . Poti controla aceste doua cazuri astfel : contorizezi cate pavari ai pe fiecare linie
1. daca ai citit numarul pozitiv x atunci adaugi valoarea x la contorul liniei curente
2. daca ai citit numarul negativ -x atunci adaugi cate o unitate la contorul celor x linii consecutive
   incepand cu cea curenta

Astfel daca pe linia curenta contorul = numarul de coloane, ai terminat de citit linia curenta si urmatoarea citire trebuie facuta pentru primul numar de pe linia urmatoare.

Sper sa nu gresesc, dar strategia asta cred ca te-ar fi scapat de controlul finalului de linie.

[•andreirulzzz]

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" 

[•wefgef]

Seekeoln intoarce adevarat daca pana la sfarsitul linei curente exista cel putin un caracter diferit de spatii (spatiu, tab, etc). Eoln intoarce adevarat daca pana la sfarsitul liniei exista cel putin un caracter.

In C, eu as fi facut problema asta astfel:
Citeam cu fgets cate o linie intr-un array of char, iar apoi citeam cu sscanf cate un intreg cat timp returna sscanf-ul valoarea 1. Ajuta sa stiti librariile standard si la olimpiada

[•INSiDe123]

stie vreunu data in care tre sa ajungem acolo ? scrie ca incepe pe 10 aprilie dar stiu ca dureaza vreo 2 zile pregatirile si alte deastea

[•c_e_manu]

stie vreunu data in care tre sa ajungem acolo ? scrie ca incepe pe 10 aprilie dar stiu ca dureaza vreo 2 zile pregatirile si alte deastea

Fii sigur ca o sa fii anuntat! Nu mai are rost sa intrebati chestii ce nici organizatorii nu le stiu! Intrebati degeaba...