TopCoder

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

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

66.7% (8/12)

Description

Input Format

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

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

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

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

Output Format

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

Sample Input

Sample Output

Hints

Problem Source

IOI 2016 Day 1
Set / Judge by Yihda Yol

Subtasks

No. Testdata Range Score
1 0~1 9
2 0~2 14
3 0~3 8
4 0~4 7
5 0~5 33
6 0~6 22
7 0~7 4
8 0~9 3

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 5000 2097152 262144 1 2 3 4 5 6 7 8
1 26000 2097152 262144 1 2 3 4 5 6 7 8
2 28000 2097152 262144 2 3 4 5 6 7 8
3 14000 2097152 262144 3 4 5 6 7 8
4 30000 2097152 262144 4 5 6 7 8
5 43000 2097152 262144 5 6 7 8
6 60000 2097152 262144 6 7 8
7 30000 2097152 262144 7 8
8 16500 2097152 262144 8
9 16500 2097152 262144 8