a209:
10.可交換數對和
內容
1 組數對(a1, b1)是由左右 2 元素構成，a1稱左元素，b1稱右元素，兩者可互換。
以亂數產生 n 組數對 (a1, b1)，(a2, b2)，...(ai, bi)，...(an, bn)。
適當的交換每一數對的左右 2 元素，使得左元素的和等於右元素的和，且總和儘量要最大化，必要時最多可刪除 1 組數對。
輸出總和及有刪除的數對。若怎麼調整都無法得到左元素的和等於右元素的和，輸出“impossible”。
輸入說明
輸入的第一行包含一個整數 N，表示將連續產生 N 組數對。
接下來 N 行，每行包含兩個整數 ai, bi。
輸入滿足以下條件:
- N ≤ 400
- 0 ≤ ai, bi ≤ 1000
輸出說明
輸出總和及有刪除的數對。若怎麼調整都無法得到左元素的和等於右元素的和，輸出“impossible”。
範例輸入
#1
5 5 8 8 4 7 10 2 5 4 7
範例輸出
#1
24 discard 4 8
範例輸入
#2
4 1 4 2 9 2 1 0 4
範例輸出
#2
10 discard 1 2
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 3.0s , <1K
不公開 測資點#6 (10%): 3.0s , <1M
不公開 測資點#7 (10%): 3.0s , <1M
不公開 測資點#8 (10%): 3.0s , <1M
不公開 測資點#9 (10%): 5.0s , <1M
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 3.0s , <1K
不公開 測資點#6 (10%): 3.0s , <1M
不公開 測資點#7 (10%): 3.0s , <1M
不公開 測資點#8 (10%): 3.0s , <1M
不公開 測資點#9 (10%): 5.0s , <1M
提示 ：
出處:
110彰雲嘉資訊學科能力競賽 Q10
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||