Page 106 - MATINF Nr. 8

˘
106 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Date de intrare

Fis , ierul intervale.in cont , ine pe prima linie n s , i apoi n perechi de numere naturale pe cˆate
o linie, separate prin spat , iu, reprezentˆand capetele intervalelor.
Date de ies , ire

Fis , ierul de ies , ire intervale.out va cont , ine pe cˆate o linie cˆate un interval, intervalele fiind
ordonate cresc˘ator dup˘ num˘arul de numere prime pe care le cont , in.
a
Exemplu

intervale.in intervale.out
3 5 6
10 20 4 10
4 10 10 20
5 6

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Constantin, Pites , ti
I 113 (col). Se dau n puncte ˆın plan prin coordonatele lor. Determinat , i num˘arul maxim de
puncte coliniare.

Cerint , ˘
a
Cunoscˆand coordonatele celor n puncte, determinat , i num˘arul maxim de puncte coliniare.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 300;
• Coordonatele punctelor sunt numere naturale ≤ 90000.
Date de intrare

Fis , ierul col.in cont , ine pe prima linie n, apoi pe liniile urm˘atoare coordonatele punctelor
separate printr-un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire col.out va cont , ine pe prima linie num˘arul cerut.

Exemplu

col.in col.out
4 3
5 0
5 10
10 90
5 30

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Anastasiu Popescu, Pites , ti