.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » donald

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
donald


Timp maxim de executie/test:
0.2 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Generalul Donald are pe câmpul de lupta n soldati. Pentru a sti exact unde sunt dispusi soldatii, a primit de la colonel o harta pe care este precizata pozitia lor. Pentru a obtine informatii noi din tabara inamicului a trimis o grupa de cercetare în teren. Dupa câteva ore aceasta grupa se întoarce cu o informatie pretioasa, inamicul are o arma care poate distruge pe o directie dreapta orice obstacol de pe harta. Având aceasta informatie generalul Donald studiaza harta si observa ca are cam multi soldati dispusi pe aceeasi linie dreapta.

Cerinta

Se cere sa se determine numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.

Date de intrare

Fisierul de intrare donald.in contine pe prima linie numarul n, iar pe urmatoarele n linii coordonatele carteziene pe harta ale fiecarui soldat. O astfel de linie are formatul:
abscisa ordonata (separate între ele printr-un singur spatiu).

Date de iesire

Fisierul de iesire donald.out se va contine numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.

Restrictii si precizari

  • 1 <= n <= 300
  • Toate coordonatele pozitiilor soldatilor sunt numere întregi din intervalul [-1000, 1000].
  • Nu exista doi soldati aflati în aceeasi pozitie.

Exemplu

donald.in donald.out Explicatie
5
5 5
10 2
18 5
5 2
10 5

3

Exista trei soldati care se gasesc pozitionati pe o linie dreapta.

prof. Doru Popescu Anastasiu
Colegiul National "Radu Greceanu" Slatina
Contact:dopopan@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005: cuc, prime, radio, text2, honest, police, comori, patrate3, fisc, ref, pcod, zmeu, loc, nr01, scor2, judete, strict, convert, bile3, cod2, depou, auto2, tree, cat, nr3, chimie2, compress, jobs, leaves, zid, politics, onu2, ploaia, grazing, pstring, cartonase2, exp, cartoane, sir3, program, scoici, playlist, sqr, cai1, farfurii, joc1, trafic, carte, set, barbie, labirint, firma1, vile, game, ambigram, dans, albinuta, rlcs, stea, submatrix, cub1, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, exam, herbert, sudoku, bio, metro
De acelaşi autor: degrade, hora, noroc, test, tren, grad, palma, cs, h, vagoane, scaune, tir, nrcuv2, piata, vocale, prop, poligon, text2, onu2, creioane, exp, young, albine, turn, linie, tub, suma1, triunghi, cod1, pic, zuzu, pav, prieteni1, banda10, numar2, prime1, ziduri, puncte2, texan, part, ucif, numere7, mare, furnica, pavare, cifre3, domino, exp1, coduri, efort, prodmax, char, dartz, operatii, jucarii, cd1, codif, bileprime, echipa, covor, pavari, parcela, grad1, ec, stalpi2, grad2, testament, nrpomi, elicop, triburi1, showroom, cartite
Despre geometrie: forum, supertri, ozn, detinut, atac, afise, mere, ff, teren, volei, aven, patrate, robot, pahare, pendul, robot2, dragon, poligon, druid, laser, patrate3, ploaia, lot, atac1, arcas, paralel, dotnet, aedaro, vectori, spirala, distanta, triunghi, center, harta1, seceta, antena, poligon1, benzina, zoo, texan, oypara, dreptc, mosia, sea, poligon3, poligon2, snipers, basm, cetati, placa, nori, cerc, smin, cern, cuiburi, acerc, select, proiect, poligon4, terenuri, monoton, acoperire, capra, testament, jb, sdmin, ozn1, parc1, gsm, triunghi5, puncte6, romb1, dreapta, grindina, tdrept
surse trimise | ajutor