2349 . G. 猜餅乾
TopCoder
Description
題目 PDF 檔在這裡
注意，這題的互動模式與賽中略有不同，但作法是相同的。
以下是一些可以幫助到你的函式，首先請在你的程式碼第一行引入標頭檔 lib2349.h，就可以使用以下的函式：
int Init()：請在程式的一開始呼叫，系統會回傳一個正整數代表餅乾口味的數量。string Query(vector<int> vec)：每次呼叫可以猜測餅乾的口味，vec的每一項依序表示要猜測的每片餅乾的口味，系統會回傳一個長度為 $N$ 的字串 $s$，其中第 $i$ 個字元 $s_i$ 表示第 $i$ 個位置被貼上的標籤顏色。其中，字元「A」表示綠色，「B」表示黃色，「C」表示灰色。void Answer(vector<int> vec)：請呼叫此函數將你認為的正確答案vec傳送給系統，在呼叫此函式後，系統會自動結束你的程式。
Input Format
本題沒有輸入，隨意輸入將會得到不可預期的結果。
- $1 \leq N \leq 5 \cdot 10^ 5$
Output Format
本題沒有輸出，隨意輸出將會得到不可預期的結果。
Hints
以下為一個不會 CE 但也不會 AC 的範例程式：
#include <bits/stdc++.h>
#include "lib2349.h"
using namespace std;
int main() {
ios::sync_with_stdio(false), cin.tie(0);
int N = Init();
vector <int> vec(N);
for (int i = 0; i < N; ++i) {
vec[i] = i + 1;
}
string res = Query(vec);
Answer(vec);
}
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~23 | 無額外限制 | 100 |