b352: 相似
Tags :
Accepted rate : 22人/27人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-16 18:34

Content
小A有3n根小棍,他把每三根小棍分为一组,编号为1,2,...,n。
第i组小棍的长度分别为Ai,Bi,Ci。
小A把每一组小棍组成三角形,有几组小棍不能组成三角形,所以小A把这些组的木棍先放在一边。

现在,小A的桌子上有m个三角形,编号为1,2,...,m。
对于第i个三角形,将除其本身外,这m个三角形中与它相似的三角形个数记为Xi。
由于小A刚学了相似三角形,所以他想知道,Xi(1≤i≤m)的最大值。
Input
输入第一行仅一个正整数n。
接下来的n行,每行有三个整数Ai,Bi,Ci。
意义如题目所述。
Output
输出文件仅一行,包含用空格隔开的两个数,m和Xi的最大值。
意义如题目所述。
Sample Input
3
1 1 1
2 2 2
1 2 3
Sample Output
2 1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
Hint :
对于50%的数据,n≤1000。
对于所有的数据,n≤100000,1≤Ai,Bi,Ci≤2147483647。
Tags:
出處:
zzy7的2014模拟赛 [管理者:
zzy7 (zzy7(名字只是一個代號))
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」