TopCoder

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

User's AC Ratio

92.9% (13/14)

Submission's AC Ratio

32.1% (18/56)

Description

Input Format

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

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

在該函數內,你可以呼叫下列函數:
void add_element(char[]);
void compile_set();
int check_element(char[]);
傳入的字串不必在結尾加入結束符號。

在同一組測資內,這個函數會被呼叫很多次,所以請確保你的函式有進行初始化。

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

Output Format

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

Sample Input

Sample Output

Hints

本題的judge會在每次呼叫add_elementcheck_element時會以空迴圈引入一定量的延遲,時限也有做相應的放寬。

Problem Source

IOI 2016 Day 2
Set / Judge by Yihda Yol

Subtasks

No. Testdata Range Score
1 0 20
2 1 18
3 2 11
4 3 21
5 4 30

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 4900 2097152 262144 1
1 4900 2097152 262144 2
2 4900 2097152 262144 3
3 4900 2097152 262144 4
4 4900 2097152 262144 5