a049: A. 河蟹動物⼩組
標籤 : 2015國中組決賽
通過比率 : 3人/5人 ( 60% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-07 12:51

內容

2015 網際網路程式設計全國⼤賽 國中組決賽

在少⼦化的影響之下,動物⼩學這幾年也改為⼩班教學,⼀個班級僅有六個學⽣。

某個⾵和⽇麗的午休時間,動物⼩學五年⼆班集體前往秘密基地探險。在探索的途中牠們遇到了⼀條岔路,經過⼀番激烈的後牠們決定分成兩組,⼀組三隻繼續前進,⽽如何分組就成了問題。

⾝為⼩學⽣打打鬧鬧也是合情合理的事。每隻動物可能有不同的⼒量⼤⼩,經過量化之後可以⽤⼀個正整數表⽰。當⼀隻動物的⼒量⽐組內其他動物的⼒量總和還要⼤或相等的時候,牠就是該組的「獨裁者」。當獨裁者恣意妄為時,因為其他動物的⼒量不⾜,將難以阻⽌牠。為了組內的和諧,牠們希望組內不存在獨裁者。

舉例⽽⾔,如果⼀組三隻動物⼒量分別為 1,2,3,那麼⼒量為 3 的那隻動物就是獨裁者;⽽三隻動物⼒量分別為 2,3,4 的組則不存在獨裁者。請問牠們是否能找到⼀種分組⽅式,使得兩組都不存在獨裁者呢?

輸入說明

輸⼊的第⼀⾏有⼀個整數 T,代表總共有幾筆測試資料。

每筆測試資料為⼀⾏六個正整數 s1,s2,s3,s4,s5,s6,分別代表六隻動物的⼒量。

  • 1 ≤ T ≤ 1000
  • 1 ≤ s1,s2,s3,s4,s5,s6 ≤ 100
輸出說明

對於每筆測試資料,如果存在⼀種分組⽅式,使得兩組都不存在獨裁者,請輸出⼀⾏ “Yes”,否則請輸出 “No”(皆不含引號)。

範例輸入
4
3 1 4 1 5 9
1 1 1 1 1 1
1 2 3 4 5 6
7 6 5 4 3 2
範例輸出
No
Yes
No
Yes
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1M
公開 測資點#1 (4%): 1.0s , <1M
公開 測資點#2 (4%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <1M
公開 測資點#4 (4%): 1.0s , <1M
公開 測資點#5 (4%): 1.0s , <1M
公開 測資點#6 (4%): 1.0s , <1M
公開 測資點#7 (4%): 1.0s , <1M
公開 測資點#8 (4%): 1.0s , <1M
公開 測資點#9 (4%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#20 (5%): 1.0s , <1M
公開 測資點#21 (5%): 1.0s , <1M
提示 :
標籤:
2015國中組決賽
出處:
NPSC [管理者:
zero (管理員)
]


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