TopCoder

brAnChes1029
金牌

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

13.0% (3/23)

Tags

Description

題目 PDF 檔在這裡

請特別注意這裡的格式與題目敘述的不一樣,詳細請看 Input Format 與 Hints。

Input Format

本題是互動題,請在程式碼的開頭引入標頭檔 #include "lib1463.h",程式碼請勿輸入或輸出任何東西。如果你輸入了任何東西可能會導致各種不可預期的結果。
vector<pair<int, int>> Init():請在開頭呼叫本函式一次,回傳值為一個 vector<pair<int, int>> ,表示所有座標位置
long long Ask(int a, int b,int c):輸入為三個整數 $a, b,c$,其中須符合 $1 \leq a, b,c \leq n$,回傳為一個整數,表示三個點形成的面積與轉向
pair<int, int> Locate(int a):輸入為一個整數 $a$,其中須符合 $1 \leq a \leq n$,回傳為一個 pair<int, int> ,表示第 $i$ 的點的座標
void Answer(vector<pair<int, int>> v):輸入為一個長度為 $n$ 的 vector<pair<int,int>> v ,代表你的答案,如果你答錯了,你將獲得 $0$ 分以及 WA。請在呼叫本函式之後終止程式。

Output Format

Sample Input 1


        

Sample Output 1


        

Hints

以下是一個可以編譯(但不一定答對)的範例程式碼:

#include "lib1463.h"
#include <utility>
#include <vector>
using namespace std;

int main() {
    auto v = Init();
    long long x = Ask(0, 1, 2);
    pair<int, int> p = Locate(1);
    vector<pair<int, int>> ans = v;
    Answer(ans);
    return 0;
}

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 1000 262144 65536
7 1000 262144 65536
8 1000 262144 65536
9 1000 262144 65536
10 1000 262144 65536
11 1000 262144 65536
12 1000 262144 65536
13 1000 262144 65536
14 1000 262144 65536
15 1000 262144 65536
16 1000 262144 65536
17 1000 262144 65536
18 1000 262144 65536
19 1000 262144 65536
20 1000 262144 65536
21 1000 262144 65536
22 1000 262144 65536
23 1000 262144 65536
24 1000 262144 65536
25 1000 262144 65536