www.agora.ro

Termen: 10 Noiembrie 2000!

Runda 1

Vă prezentăm acum cele trei probleme de la prima etapă a Concursului de Programare Agora. Dacă doriți să trimiteți rezolvări pentru aceste probleme, nu uitați să vă înscrieți la concurs. Pentru ca rezolvările de la prima etapă să fie luate în considerare, va trebui să vă înscrieți până pe data de 5 Noiembrie 2000. Dacă vă veți înscrie după această dată, nu veți putea participa decât începând cu etapa a doua a concursului. Nu uitați să citiți regulamentul de participare și să țineți cont de sfaturile date de redacția GInfo. Mult succes tuturor participanților!

CPAR1P1: Triangularizare

Nume fișier sursă: POLY.PAS, POLY.C sau

POLY.CPP

Nume fișier de intrare: POLY.IN

Nume fișier de ieșire: POLY.OUT

Descriere: Dându-se un poligon convex cu n laturi să se determine în câte moduri poate fi acesta triunghiularizat. Prin triangularizare se înțelege împărțirea poligonului în n - 2 triunghiuri sau trasarea a n - 3 diagonale care nu se intersectează decât în vârfurile poligonului.

Date de intrare: Fișierul de intrare conține un singur număr întreg n (1 Ł n Ł 2457) reprezentând numărul de laturi ale poligonului convex.

Date de ieșire: Fișierul de ieșire trebuie să conțină numărul triangularizărilor posibile.

Exemplu:

POLY.IN POLY.OUT

5 5

Timp de execuție: 1 secundă/test

CPAR1P2: Divizori

Nume fișier sursă: DIV.PAS, DIV.C sau

DIV.CPP

Nume fișier de intrare: DIV.IN

Nume fișier de ieșire: DIV.OUT

Descriere: Dându-se un număr natural nenul n să se determine care este cel mai mic număr natural care are exact n divizori.

Date de intrare: Fișierul de intrare conține un singur număr întreg n (1 Ł n Ł 2457) reprezentând numărul de de divizori pe care trebuie să-i aibă numărul furnizat la ieșire.

Date de ieșire: Fișierul de ieșire trebuie să conțină un număr d care are exact n divizori.

Exemplu:

POLY.IN POLY.OUT

6 12

Timp de execuție: 1 secundă/test

CPAR1P3: Premiere

Nume fișier sursă: AWARD.PAS, AWARD.C sau

AWARD.CPP

Nume fișier de intrare: AWARD.IN

Nume fișier de ieșire:

AWARD.OUT

Descriere: La un concurs trebuie premiați n participanți. Sponsorii au pus la dispoziția organizatorilor k categorii de premii, din fiecare categorie fiind disponibile oricâte premii. Determinați o modalitate de premiere a câștigătorilor astfel încât fiecare să primească un singur premiu și să fie oferit cel puțin un premiu din fiecare categorie.

Date de intrare: Fișierul de intrare conține două numere întregi n (1 Ł n Ł 100) și k (1 Ł k Ł n) reprezentând numărul de premianți, respectiv numărul de categorii de premii. Cele două numere sunt separate printr-un singur spațiu.

Date de ieșire: Fișierul de ieșire trebuie să conțină numărul posibilităților de premiere.

Exemplu:

AWARD.IN AWARD.OUT

5 3 25

Timp de execuție: 1 secundă/test

[cuprins]