QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 1024 MB

#23985. 體育大會

統計

題目描述

將舉辦一場有 $32$ 支隊伍參加的體育大會。每支隊伍皆編有從 $1$ 到 $32$ 的編號。

隊伍 $i$($1 \le i \le 32$)的實力為 $A_i$,且所有隊伍的實力互不相同。當 $2$ 支隊伍進行比賽時,實力較大的隊伍必定獲勝。

大會採用共 $5$ 輪的淘汰賽制進行。

在第 $1$ 輪開始時,各支隊伍從左到右依隊伍 $1, 2, \dots, 32$ 的順序排成一列。

在每一輪中,從左往右依次每相鄰的 $2$ 支隊伍組成一組,分別進行比賽。當該輪的所有比賽結束後,只有每場比賽的勝者晉級下一輪。勝者們按照本輪比賽進行的順序從左往右排成一列,晉級下一輪。

重複此操作直到只剩下 $1$ 支隊伍為止。在第 $5$ 輪中會剩下 $2$ 支隊伍並進行比賽。這場比賽稱為決賽,在決賽中獲勝的隊伍獲得冠軍,落敗的隊伍獲得亞軍。

求在作為決賽的第 $5$ 輪比賽中落敗並獲得亞軍的隊伍編號。

資料範圍

  • $1 \le A_i \le 1\,000$($1 \le i \le 32$)。
  • $A_i \ne A_j$($1 \le i < j \le 32$)。
  • 輸入的所有值皆為整數。

輸入格式

輸入以以下格式給出:

A_1 A_2 … A_32

輸出格式

輸出獲得亞軍的隊伍編號。

除答案外請勿輸出任何內容。(也請勿輸出提示輸入的文字等。)

關於作答格式,可以參考練習題及其解答範例。

範例 1

輸入

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

輸出

16

在第 $5$ 輪比賽中,隊伍 $16$ 與隊伍 $32$ 進行比賽。因為隊伍 $16$ 的實力為 $A_{16} = 16$,隊伍 $32$ 的實力為 $A_{32} = 32$,所以隊伍 $32$ 獲勝,隊伍 $16$ 獲得亞軍。因此輸出 $16$。

範例 2

輸入

15 17 29 6 7 19 16 26 20 13 32 5 21 4 27 2 22 12 14 28 24 8 30 10 31 1 11 18 25 3 23 9

輸出

25

在第 $5$ 輪比賽中,隊伍 $11$ 與隊伍 $25$ 進行比賽。因為隊伍 $11$ 的實力為 $A_{11} = 32$,隊伍 $25$ 的實力為 $A_{25} = 31$,所以隊伍 $11$ 獲勝,隊伍 $25$ 獲得亞軍。因此輸出 $25$。

範例 3

輸入

19 2 5 12 44 40 24 16 3 26 23 21 41 28 9 39 43 22 15 14 7 49 17 46 34 4 32 30 45 27 33 36

輸出

5

在第 $5$ 輪比賽中,隊伍 $5$ 與隊伍 $22$ 進行比賽。因為隊伍 $5$ 的實力為 $A_5 = 44$,隊伍 $22$ 的實力為 $A_{22} = 49$,所以隊伍 $22$ 獲勝,隊伍 $5$ 獲得亞軍。因此輸出 $5$。

範例 4

輸入

538 714 395 303 912 315 903 629 588 760 590 344 794 577 541 193 404 325 544 536 435 975 340 511 806 769 44 95 741 519 332 973

輸出

5

在第 $5$ 輪比賽中,隊伍 $5$ 與隊伍 $22$ 進行比賽。因為隊伍 $5$ 的實力為 $A_5 = 912$,隊伍 $22$ 的實力為 $A_{22} = 975$,所以隊伍 $22$ 獲勝,隊伍 $5$ 獲得亞軍。因此輸出 $5$。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.