回『原創/不分類題庫』
b352. 相似
標籤 :
通過比率 : 30人/35人 ( 86% ) [非即時]
評分方式：
Tolerant

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

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

现在，小A的桌子上有m个三角形，编号为1，2，...，m。
对于第i个三角形，将除其本身外，这m个三角形中与它相似的三角形个数记为Xi。
由于小A刚学了相似三角形，所以他想知道，Xi（1≤i≤m）的最大值。
輸入說明
输入第一行仅一个正整数n。
接下来的n行，每行有三个整数Ai，Bi，Ci。
意义如题目所述。
輸出說明
输出文件仅一行，包含用空格隔开的两个数，m和Xi的最大值。
意义如题目所述。
範例輸入 #1 
3
1 1 1
2 2 2
1 2 3
範例輸出 #1 
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
提示 ：
对于50%的数据，n≤1000。
对于所有的数据，n≤100000，1≤Ai，Bi，Ci≤2147483647。
標籤:
出處:
zzy7的2014模拟赛 [管理者： zzy7 (zzy7(名字只是一個代號)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」