c268: 簡單的三角形
標籤 :
通過比率 : 44% (39 人 / 88 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-09-20 21:49

內容

電仁今天以國手的身分來到了某間學校擔任特別講師。由於他覺得下面的學員們實在是太弱了,他決定先從簡單的三角形開始教起。”三角形是由三條線段順次首尾相連,或不共線的三點兩兩連接,所組成的一個閉合的平面圖形,是最基本的多邊形…”電仁發現即使使用了那麼淺白的文字說明,下面的學員們似乎還是不懂他在講甚麼。於是他想到了個好辦法,讓學生們實際拿東西拼成三角形就可以加深大家的印象了!電仁晚上回到自己的宿舍,決定從宿舍拿一些長條形的磁鐵隔天帶去學校給學生們拿來拼三角形(他在宿舍門前按門鈴時不小心釋放身體裡的電流把門鈴燒壞了,這又是另一個故事了…)

電仁拿了n根長磁鐵條前往學校,在路上時他想到一件可怕的事:會不會這些長磁鐵條中沒有任何3根磁鐵條能拼成一個三角形啊!畢竟構成三角形需要滿足一個基本性質,也就是任兩邊的和要大於第三邊。如果他只拿了長度為1,5,10,20的四根磁鐵,不管拿哪3條出來都無法構成三角形!由於電仁可能帶著許多磁鐵條,沒辦法迅速心算驗證,請你幫忙判斷電仁帶的n根磁鐵條中,有沒有任何3根可以構成一個三角形。

輸入說明

第一行有一個整數T代表有T筆資料。接下來兩行是第一筆資料:第一行有一個整數n代表電仁帶了幾根磁鐵條;第二行有n個整數ai代表每一根磁鐵條的長度。再接下來兩行是第二筆測試資料,依此類推。

(T≦5,1≦n≦5*107,1≦ai≦109)

輸出說明

輸出共T行。對於每一筆資料輸出一行代表這筆資料的n根磁鐵條中,有沒有任何3根可以構成一個三角形。有的話輸出YES,否則輸出NO。

範例輸入
//sample input 1
3
3
3 4 5
4
1 5 10 20
3
10 10 10
範例輸出
//sample output 2
YES
NO
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (70%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (15%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <50M
公開 測資點#4 (1%): 1.0s , >50M
提示 :

提示就是,看看這題的題目!

測資配置:

(1)測資一(70分)n≦100

(1)測資二(10分)n≦1000

(1)測資三(15分)n≦105

(1)測資四(4分)n≦107

(1)測資五(1分)無特殊限制

標籤:
出處:
王彥仁 [編輯:
VacationClub (雄中公假社)
]


編號 身分 題目 主題 人氣 發表日期
12704
puyu (千花撩亂)
c268
存在先於本質
589 2017-09-15 17:14