m931. 1. 遊戲選角
標籤 :
通過比率 : 1898人/1995人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-07 16:11

內容

 

有 $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
3
3 1
5 2
1 4
範例輸出 #1
1 4
範例輸入 #2
6
6 6
1 3
8 6
5 4
2 8
7 2
範例輸出 #2
6 6
範例輸入 #3
5
34 35
84 32
39 79
59 89
59 31
範例輸出 #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@ ... (演算法海牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39603 mike970617@g ... (∫…) m931
C++; [sort,vector]
659 2024-03-10 10:30
38985 dylan.jc2222 ... (16y-che) m931
1559 2024-01-07 20:35
43660 yp11251073@y ... (802-31馬譽恩) m931
11 2024-10-23 17:28
43658 yp11251073@y ... (802-31馬譽恩) m931
解?
11 2024-10-23 17:26
43109 812034alex@g ... (薛宇峻) m931
C++不用陣列解
51 2024-10-16 22:05