d763. 好多线段
標籤 :
通過比率 : 32人/43人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-09-23 22:26

內容

爱斯基摩人给了你一堆线段,他想要问这些线段能组合出几种多边形呢?

輸入說明

有多组测试资料

每组测试资料占一行,有一些以一个空白分开的正整数(不超过100个),并且行末不会有多余的空白

若该组测试资料只含有0 ,请结束程式且不要输出任何数字

(所有资料均不会大于1000000)

輸出說明

对每组测试资料输出一个数

代表这些线段能组合出几种多边形(多边形为三边或以上)

範例輸入 #1
3 5 6 9 4
2 3 4 10
7 8 9
1 2 10 
7 8
0
範例輸出 #1
12
1
1
0
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :

//郑重感谢morris1028提供解法 以及 修正测资!

d102: 一堆线段 的加强版

由于原题的测试数据的一行中没有达到100个整数,本题的测试数据真的有n=100的哟!

標籤:
出處:
d102: 一堆线段 加强版 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

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