TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

83.3% (10/12)

Submission's AC Ratio

18.3% (13/71)

Tags

Description

在你面前有 $n$ 個箱子,編號依序為 $1 \sim n$。 ($n \le 1499$,而且 $n$ 是奇數)

每個箱子裡面都有一個數字 $Y_i$,$1 \le Y_i \le n$ 且每個箱子的數字都不重複,

換句話說箱子裡的數字,$1 \sim n$ 都會剛好出現一次。

本題為互動題,你必須要使用給定的函式求出這些數字的中位數在哪個位置。

請先引入標頭檔 #include "lib2427.h"

=====================

int Get_Box( void ) :在作任何操作之前請先呼叫這個函式,會回傳n的數值。

int Med3( int a, int b, int c ) :會回傳一個數字 $k$ 表示 $Y_a, Y_b, Y_c$ 三個數的中位數是 $Y_k$。

void Report( int a ) :表示全部 $n$ 個箱子的中位數是 $Y_a$。並且幫你結束程式。

本題與 https://tioj.ck.tp.edu.tw/problems/1617 的差異僅在於測資及標頭檔中引入的延時。

Input Format

本題無需輸入,任何輸入動作會導致你得到一個 WA。

Output Format

本題無需輸出,請 Report 答案。

Sample Input 1


        

Sample Output 1


        

Hints

一個完全不會AC的範例程式:

#include "lib2427.h"
int n, ans;
int main(){
    n = Get_Box();
    ans = Med3(1, 2, 3);
    Report(ans);
}

=====================

一些導致 WA 的原因:

  1. 沒有呼叫 Get_Box()。
  2. 違法呼叫 Med3(),例如說三個數有重複的數值或是有 $1 \sim n$ 以外的數值。
  3. 呼叫 Med3() 超過 $7777$ 次。
  4. Report() 的答案錯誤。
  5. 讀入任何資料 / 輸出任何資料。

Problem Source

原TIOJ1617 / Problem Setter:ATP
Source:IOI 2000 Day 1

測資加強版 by Omelet
2025/09/14: 增加測資 by oToToT
(不夠強的話再更新)

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536
22 1000 65536 65536
23 1000 65536 65536
24 1000 65536 65536
25 1000 65536 65536
26 1000 65536 65536
27 1000 65536 65536
28 1000 65536 65536
29 1000 65536 65536
30 1000 65536 65536
31 1000 65536 65536
32 1000 65536 65536
33 1000 65536 65536
34 1000 65536 65536
35 1000 65536 65536
36 1000 65536 65536
37 1000 65536 65536
38 1000 65536 65536
39 1000 65536 65536
40 1000 65536 65536
41 1000 65536 65536
42 1000 65536 65536
43 1000 65536 65536
44 1000 65536 65536
45 1000 65536 65536
46 1000 65536 65536
47 1000 65536 65536
48 1000 65536 65536
49 1000 65536 65536
50 1000 65536 65536
51 1000 65536 65536
52 1000 65536 65536
53 1000 65536 65536
54 1000 65536 65536
55 1000 65536 65536
56 1000 65536 65536
57 1000 65536 65536
58 1000 65536 65536
59 1000 65536 65536
60 1000 65536 65536
61 1000 65536 65536
62 1000 65536 65536
63 1000 65536 65536
64 1000 65536 65536
65 1000 65536 65536
66 1000 65536 65536
67 1000 65536 65536
68 1000 65536 65536
69 1000 65536 65536