m931. 1. 遊戲選角 - 高中生程式解題系統

內容

有 $n$ 個角色，每個角色有攻擊力和防禦力。
角色的能力值是攻擊力和防禦力的平方和，輸出能力值第二大的攻擊力和防禦力數值。

保證每個角色的能力值相異。

輸入說明

第一行包含一個整數 $n (3 \leq n \leq 20)$ ，表示有多少個角色。

接下來的 $n$ 行，每行包含兩個整數 $a_{i}$ 和 $d_{i}$ $(1 \leq a_{i}, d_{i} \leq 100)$ ，表示第 i 個角色的攻擊力和防禦力。

子題分數：

60%：滿足 $n = 3$ 。
40%：一般情況。

輸出說明

輸出兩個整數，表示能力值第二大的角色的攻擊力和防禦力。

範例輸入 #1

範例輸出 #1

1 4

範例輸入 #2

範例輸出 #2

6 6

範例輸入 #3

範例輸出 #3

84 32

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

範例 1 解釋：
能力值分別為 10、29、17。第二大的能力值為 17，對應的角色是 (1, 4)。因此，答案是 (1, 4)。

標籤:

出處:

2024年1月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
39603	mike970617@g ... (∫…)	m931	C++; [sort,vector]	938	2024-03-10 10:30
38985	dylan.jc2222 ... (16y-che)	m931	非最佳解，但淺顯易懂(C++)	1889	2024-01-07 20:35
44364	txw116 (tsai)	m931	py c++詳解	229	2024-11-30 16:25
43109	812034alex@g ... (薛宇峻)	m931	C++不用陣列解	273	2024-10-16 22:05
41234	guovinn@gmai ... (你爹)	m931	C++解法(用vector, pair, sort)	632	2024-07-13 16:35