trougao
Зададени се N различни точки со целобројни координати. Да се напише програма која пронаоѓа барем еден триаголник, чии темиња се некои три од зададените точки и во кој се наоѓа најголем број од зададените точки. Се бројат и точките кои лежат на страните на триаголникот, а и неговите темиња.
InputВо првиот ред се наоѓа бројот N (3<=N<=60). Во наредните N редови се наоѓаат по два цели броја x и y, (-32000<=x,y<=32000), координатите на зададените точки.
OutputИзлезот содржи еден број, најголемиот број на точки.
Влез:
Излез:
5
1 1
2 1
3 1
2 2
2 0Излез:
4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.