TopCoder

餘切
$\huge\text{owoovo is 8}$

User's AC Ratio

50.0% (2/4)

Submission's AC Ratio

28.6% (2/7)

Tags

Description

題目 PDF 檔在這裡

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

Input Format

本題是互動題,請在程式碼的開頭引入標頭檔 #include "lib1467.h",程式碼請勿輸入或輸出任何東西。如果你輸入了任何東西可能會導致各種不可預期的結果。
void Init():請在開頭呼叫本函式一次
string Ask(vector<pair<int,int>> v):輸入為一個長度為 $2S$ 的 vector<pair<int,int>> v,其中每一個 pair<int,int> 表示圖上的一條邊,回傳為一個長度為 $S$ 的字串 s,其中 s[i] 表示 v[2*i]v[2*i+1] 兩條邊的大小關係
void Answer(vector<pair<int, int>> v):輸入為一個長度為 $n-1$ 的 vector<pair<int,int>> v ,代表你的答案,如果你答錯了,你將獲得 $0$ 分以及 WA。請在呼叫本函式之後終止程式。

Output Format

Hints

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

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

int main() {
    Init();
    string x = Ask({{1,2},{2,3}});
    vector<pair<int, int>> ans(999);
    for(int i=1;i<1000;i++){
      ans[i-1] = {i,i+1};
    }
    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 2000 65536 65536
1 2000 65536 65536
2 2000 65536 65536
3 2000 65536 65536
4 2000 65536 65536
5 2000 65536 65536
6 2000 65536 65536
7 2000 65536 65536
8 2000 65536 65536
9 2000 65536 65536
10 2000 65536 65536
11 2000 65536 65536