請特別注意這裡的格式與題目敘述的不一樣,詳細請看 Input Format 與 Hints。
本題是互動題,請在程式碼的開頭引入標頭檔 #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。請在呼叫本函式之後終止程式。
以下是一個可以編譯(但不一定答對)的範例程式碼:
#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;
}
| No. | Testdata Range | Score |
|---|