TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

87.5% (49/56)

Submission's AC Ratio

45.4% (133/293)

Tags

Description

Input Format

本題沒有輸入,如果你輸入了任何東西可能會導致各種不可預期的結果(?)。

#include "lib1896.h"之後實作下列函數,如果你的函數名稱不對或者長得不像下面那行,你將會獲得一個CE。
void initialize(int);
int hasEdge(int, int);

評分程式將會先呼叫initialize,然後呼叫 $\frac{n(n-1)}{2} $ 次hasEdge。在同一組測資內,這個步驟會被重覆很多次,所以請確保你的initialize有進行初始化。

注意:如果你在程式裡實作了main()函式,你也會獲得一個CE。

Output Format

本題沒有輸出,如果你輸出了任何東西,你將會獲得一個WA

Hints

Problem Source

IOI 2014 Day 1
Problem set by Yihda Yol

Subtasks

No. Testdata Range Score
1 0 15
2 1~3 27
3 4~9 58

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 262144 262144 1
1 10000 262144 262144 2
2 10000 262144 262144 2
3 10000 262144 262144 2
4 15000 262144 262144 3
5 15000 262144 262144 3
6 15000 262144 262144 3
7 15000 262144 262144 3
8 15000 262144 262144 3
9 15000 262144 262144 3