Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit  Ranklist

Problem : 19 - 智力測驗

Problem Statistics

Solved Member: 53  Submission: 242  User Tried: 67

Statement:

拜特蘭式的智力測驗(Byteotian Intelligence Test,簡稱BIT)當中有一個測驗是這樣的。首先機器會給你一串數字,接下來給出很多組詢問,每組詢問是由幾個數字組成的,請你判斷出他是不是機器給的那一串數字當中刪掉任意個數字所剩下的。只要你回答的時間越快智商就越高。

Kannaduki很有信心的去做了BIT測驗,沒想到除了被電的滾來滾去之外還被檢測出弱智。他非常不干心,於是決定請身為好友的你寫一個程式來幫助他作弊。

Input:Output:

第1行有一個數字m,代表機器給了m(1 <= m <= 1000000)個數字。
第2行有m個數字A1,A2,A3...Am,依序為機器給的數字(1 <= Ai <= 1000000)。
接下來有1個數字n,代表接下來有幾題問題。
每一題問題有2行,第1行為一個數字Ki,代表問題的數字個數。並且你可以假設n個Ki的總和會<=1000000。
第2行是由Ki個數字組成的問題,同樣,(1 <= 數字 <= 1000000)。
你需要給出n個問題的答案,每一個問題1行。
假如問題中的數字是原本數字刪除任意個數字所形成的請你輸出"TAK",要不然請你輸出"NIE"。

Sample Input:Sample Output:

7
1 5 4 5 7 8 6
4
5
1 5 5 8 6
3
2 2 2
3
5 7 8
4
1 5 7 4
TAK
NIE
TAK
NIE

Source:

POI 17 Stage 1

Problem Setter

Testdata:

TestTimeMemoryScore
01000ms65536kb
1-ocen1000ms65536kb
11000ms65536kb10
2-ocen1000ms65536kb
21000ms65536kb10
3-ocen1000ms65536kb
3-11000ms65536kb10
3-21000ms65536kb
4-ocen1000ms65536kb
4-11200ms65536kb10
4-21000ms65536kb
5-ocen5000ms65536kb
5-12000ms65536kb10
5-22000ms65536kb
6-12000ms65536kb10
6-22000ms65536kb
7-12000ms65536kb10
7-24000ms65536kb
8-14000ms65536kb10
8-24000ms65536kb
9-14000ms65536kb10
9-24000ms65536kb
10-15000ms65536kb10
10-25000ms65536kb
10-34000ms65536kb