e534. 01587 - Box
Tags :
Accepted rate : 128人/139人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 13:35

Content

Ivan在一家生產重型機械的工廠工作。
他的工作很簡單:敲開了不同大小的木盒,交給機器包裝起來,以交付給客戶。
每個木盒都是長方體。 Ivan使用六個矩形木頭製成一個木盒。每個矩形木頭用於木盒的一側。

Joe為Ivan運送包裝好的木盒。
Joe是一個經常犯錯誤的人,他常常帶來無法組裝的木盒。
因為Joe不相信Ivan,所以每次Ivan向Joe解釋他犯的錯,他都不相信自己帶錯木盒。
幸運的是,Joe崇拜與電腦相關的所有事物,並真誠地相信電腦永遠不會犯錯誤。
因此Ivan要求您寫一個程式,給定六個矩形木頭的大小,該程式可以告訴您是否可以用它們製成一個木盒。

Input

輸入包含多組測資。
每組測資六行。每行包含兩個整數w和h (1≤ w、h ≤ 10000),代表一個矩形木頭。
矩形木頭的寬度w和高度h以毫米(mm)為單位。

Output

對於每組測資。
如果可以用六個給定的矩形木頭製作木盒
請輸出"POSSIBLE"
如果無法製作木盒
請輸出"IMPOSSIBLE"

Sample Input #1
1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683
1234 4567
1234 4567
4567 4321
4322 4567
4321 1234
4321 1234
Sample Output #1
POSSIBLE
IMPOSSIBLE
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36074 00852038@ema ... (曹文耀) e534
181 2023-07-04 04:16