TopCoder

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

User's AC Ratio

88.9% (16/18)

Submission's AC Ratio

31.7% (70/221)

Description

Input Format

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

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

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

在該函數內,你可以呼叫下列函數,獲得車站x和y之間的距離。
int getDistance(int x, int y);

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

這裡有一個測試用的標頭檔,可以用來測試。

Output Format

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

Sample Input

//以下範例測資只供範例標頭檔使用。

// Sample 1
1
4
1 1
2 4
2 7
2 9

// Sample 2
2
6
1 3
2 6
2 7
1 1
1 0
2 8

Sample Output

Hints

Problem Source

IOI 2014 Day 1
Problem set by Yihda Yol

Subtasks

For Testdata: 0 ~ 0, Score: 8
For Testdata: 1 ~ 1, Score: 22
For Testdata: 2 ~ 2, Score: 26
For Testdata: 3 ~ 4, Score: 44
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 6000 262144 262144
1 6000 262144 262144
2 15000 262144 262144
3 15000 262144 262144
4 15000 262144 262144