TopCoder

Thumb 5b3
Nekosyndrome
かわいいは正義!

User's AC Ratio

59.4% (19/32)

Submission's AC Ratio

11.8% (41/346)

Description

在你面前有n個箱子,編號依序為1~n。 (n <= 1499, 而且n是奇數)

每個箱子裡面都有一個數字Yi,1 <= Yi <= n 且每個箱子的數字都不重複,

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

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

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

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

int Med3( int a, int b, int c ) :會回傳一個數字 k 表示Ya, Yb, Yc三個數的中位數是Yk。

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

Input Format

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

Output Format

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

Sample Input

Sample Output

Hints

一個完全不會AC的範例程式:
#include <cstdio>
#include "lib1617.h"
int n, ans;
int main(){
 n = Get_Box();
 ans = Med3(1, 2, 3);
 Report(ans);
}

一些導致WA的原因:

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

程式會在每次呼叫Med3()時引入一定量的延時,而時限也有做相對應的放寬。

Problem Source

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

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1600 65536 65536
1 1600 65536 65536
2 1600 65536 65536
3 1600 65536 65536
4 1600 65536 65536