在你面前有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。並且幫你結束程式。
本題無需輸入,任何輸入動作會導致你得到一個WA。
本題無需輸出,請Report答案。
一個完全不會AC的範例程式:
#include <cstdio>
#include "lib1617.h"
int n, ans;
int main(){
n = Get_Box();
ans = Med3(1, 2, 3);
Report(ans);
}
=====================
一些導致WA的原因:
程式會在每次呼叫Med3()時引入一定量的延時,而時限也有做相對應的放寬。
原TIOJ1617 / Problem Setter:ATP
Source:IOI 2000 Day 1
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1600 | 65536 | 262144 | |
1 | 1600 | 65536 | 262144 | |
2 | 1600 | 65536 | 262144 | |
3 | 1600 | 65536 | 262144 | |
4 | 1600 | 65536 | 262144 |