www.agora.ro

Bursele Agora!

CONCURS

Datorită faptului că numărul anterior GInfo a fost lansat pe piață după închiderii ediției pentru acest număr, rezolvările voastre nu au ajuns la redacție în timp util pentru a putea realiza un clasament intermediar. Vă reamintim că termenul limită pentru trimiterea problemelor din prima rundă este 15 Noiembrie 1999.

Termen

Rezolvările problemelor publicate în acest număr pot fi trimise până la data de:

15 Decembrie 1999

Hardware

Programele sunt rulate pe un calculator Pentium™ III la 450 MHz și 128 MB memorie internă. Se garantează că în momentul execuției programului vor fi disponibili cel puțin 300 KB de memorie convențională.

Software

Sistemul de operare folosit este Microsoft Windows '98 Second Edition. În cazul în care programul efectuează operații ilegale, concurentul va primi 0 puncte pentru testul respectiv.

Fișiere auxiliare

Nu pot fi folosite fișiere auxiliare trimise împreună cu sursa; în cazul în care programul creează fișiere auxiliare în timpul execuției, acestea vor avea obligatoriu extensia .TMP, vor fi create în directorul curent și vor fi șterse înaintea terminării execuției. Dacă această regulă nu este respectată concurentul va primi 0 puncte pentru problema respectivă chiar dacă programul furnizează soluția corectă. În cazul în care prin crearea de fișiere este pusă în pericol desfășurarea concursului, redacția poate decide descalificarea anumitor concurenți. Aceste noi reguli intră în vigoare începând cu runda a doua.

Soluții

În paginile GInfo vor fi apărea rezolvări corecte trimise de diferiți concurenți. Pentru ca o anumită rezolvare să fie publicată, fișierul trimis pentru evaluare va trebui să conțină o descriere a metodei de rezolvare.

Timer

Nu este admisă modificarea timer-ului, orice tentativă în acest sens ducând la descalificarea concurentului.

Runda 2

CR2P1 Factorial

Dându-se un număr natural n să se determine numărul de cifre al lui n!. Numărul n (0ŁnŁ2.000.000.000) va fi citit din fișierul FACT.IN, iar rezultatul va fi scris în fișierul FACT.OUT. Programul va trebui să ruleze în cel mult o secundă.

Exemple

FACT.IN FACT.OUT

5 3

FACT.IN FACT.OUT

0 1

FACT.IN FACT.OUT

8 5

CR2P2 Spiriduși

La un moment dat spiridușul MES s-a îndrăgostit de spiridușa GIS. Pentru a scăpa de insistențele spiridușului, spiridușa s-a refugiat în hiperspațiu. În fiecare zi GIS înaintează cu o unitate în sensul pozitiv al unei axe din hiperspațiu (axa poate fi schimbată în fiecare zi). Știind că hiperspațiul are n dimensiuni, că MES a aflat de dispariția lui GIS după s zile să se determine care este numărul p de puncte din hiperspațiu în care se poate afla GIS în momen tul în care MES află de dispariția ei. Fișierul SPRITES.IN conține numerele n și s (1Łn, sŁ20) separate printr-un singur spațiu. Fișierul SPRITES.OUT va trebui să conțină numărul p. Programul va trebui să ruleze în cel mult o secundă.

Exemple

SPRITES.IN SPRITES.OUT

3 3 35

SPRITES.IN SPRITES.OUT

4 4 126

CR2P3 Submulțime de sumă dată

Dându-se o mulțime A de n (1<n<10.000) numere reale și un alt număr real S, să se determine o submulțime B a mulțimii A cu proprietatea că suma elementelor mulțimii B este cât mai apropiată de S.

Date de intrare:

Fișierul SUMA.IN conține pe prima linie numărul n, pe a doua linie numărul S și pe următoarele n linii câte un număr real.

Date de ieșire:

Fișierul SUMA.OUT va avea o singură linie care conține indicii numerelor care fac parte din mulțimea B.

Exemple

SUMA.IN SUMA.OUT

5 1 2 4 5

14

2.1

-0.3

4.1

5.2

7

SUMA.IN SUMA.OUT

5 1 2 3 4 5

6

1

1

1

1

1

Timp maxim de execuție/test: 10 secunde.

Se acordă punctaje pațiale.

Neclarități

Dacă există neclarități în enunțurile problemelor, eventualele întrebări pot fi adresate redacției pe adresa clara@cs.ubbcluj.ro. Întrebările vor fi în așa fel formulate încât singurele răspunsuri posibile vor fi "DA" și "NU". Dacă această codiție nu este respectată sau răspunsul la întrebare reiese din enunț, răspunsul primit va fi "FĂRĂ COMENTARII". În cazul în care redacția consideră că întrebarea nu este corect formulată, răspunsul primit va fi "VĂ RUGĂM, REFORMULAȚI".

[cuprins]