1904 . 神祕之極

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

27.8% (5/18)

Submission's AC Ratio

2.4% (15/613)

Tags

C++ only

Description

傳說那時，周強用人腦解決了石板上的魔法問題後，覺得上面的問題實在是太水、太沒刺激性了，於是在原先的石板旁邊留下了另一個石板。那個石板上的文字大概長得像下面那樣（節錄）：

->2T4c061Z(-"c5C9T:9A-E)%%;*V/)95/K%n8J0P3)%Y([+L"\"R)H2C(0)v'g:+e%Z61?(=&3V#d243\3Q4C&:(?&%/s#+)#J6/5O1i668T7'U5Q%5:J&c&J&+0V03='S2?::&#=)a/8Q3P"U[08//9?%/>-285+V3)'N'a6n'X5776n/\9j2=20#k4a*m28/8--7/3/:S0)'R,,1J0/72;="\5#c8A)45M315(+T"M*x-1/841/C6t5&7Z%"Y4Z3;(@35888A.Y3b)332)>2d.:&d0V90)V4L3L&@4a-+7A'44%g2'%R151K(S9R)E+,J,Q:U(Z"P9'2,:c/c37)W&E,2,:/(9['F4U,Y&09*W+2O9%-f2C464Q2M)b:/";1Z4D-i'6)B4.55Q&b/%7,5%:7Z6W4S,;"O2>77#h4Y+1'2&73.'U-B9W+K3:&g7:H))7>-U)D)M+I%5+4+[:J&E'k%90H"O/L0D0,%a?(,0I*6&?k/U2#14?1S77(q4L5E2.5-0c)G1#36G%Z4;,7%?.9A%e93*Z8b*o-O/D11/P+E(Ua-3//0=D:,3%6Z&A%;'+2=1:5n8I4;-T/G:K5F:9a75&M2&)*1J0(1F.o174P,9'd'D)6'b9@#.'r0127.>+7)\'*29;43M3=%,'?76-9'0c&B23/+,'E06%2&8,l5E.31=-(.P:,S%>2:m.P"\1:8.14:)e3576'q+e,V18(d73h/05T/P((c3h6_7s+Y)B.U:s-u+V)@-4-+63&[)8L7C-87[4=k:M:Y(2(l+C*E4L1&;R0Q";13E1j#3*3B'=.X:L95*5(E.-./&Z93++8'""L)=-A.=%E)=W+S/O0J(L8j55>1\0337-M+n7a2&32#8%56Z%/C'P9G'&-+603=&4-7Q&B%37W3R)@6(9/1?7.8%P/B%?#a973/6?5f/hH8f'S8k+47X:L#B"v/98./T95a/L*Q-T3::X9Q"P.d+L760,T(+2H-a62%U)76G'T8M)c45&7"B#94>;@'W/l:@/&.+V9r7?:C/u7@#c*M2:1A+A,R3J'B45'A8h4+;i*W)\1e%f2D)&"[).,L7*7b243q)S8,(L5*-D.=#g5.71.#_&:

在石板的旁邊，周強留下了一個魔法機關。傳說中，石板中有50道是非題，解決之後依照答案把對應的開關解開，就可以得到<周強.h>裡面1/65000的內容。然而，為了不要讓人輕易的用把所有可能的組合試過一遍的方式打開機關，這50道機關的順序，經過一段時間就會改變一次。只有了解問題的人，才能把一個問題對應到一個開關。

為了解開這個機關，全世界的密碼學家想盡辦法破解石板上的內容。經過他們日以繼夜的努力，總算找到了某種規律，把原先雜亂的文字換成了50串相異的數字。這可說是個突破性的進展，因為每一串數字就代表著一個謎題，也可以各對應到一個開關。
更令人振奮的是，經過偵測，在把50道題全部作答完之後，石板附近的魔法場會發生變化，可以藉由這個變化來得知每一道題有沒有答對。可惜的是只能同時偵測到50個不同的訊號，沒有辦法分辨哪一個訊號代表哪一題。

如今，你站在機關前，研究著這串數字。你究竟能不能解決謎題，破解機關呢？

Input Format

本題沒有輸入，如果你輸入了任何東西可能會導致各種不可預期的結果(?)。

請#include "lib1904.h"之後實作下列函數，如果你的函數名稱不對或者長得不像下面那行，你將會獲得一個CE。
bool solve(int n, int d[]);

在一個是非題（也就是一個測資）當中，這個函數會被呼叫一次。第一個參數n是一個int，代表密碼學家破解出來關於該問題的那串數字的長度；第二個參數d[]是一個長度為n的int陣列，即是那串數字。函數必須回傳是非題的答案（true代表「是」，false代表「否」）。

如果你發現你在任何一筆測資獲得了RE，代表你正在按機關的時候恰巧遇到是非題順序改變的時刻，你需要從頭開始按機關（重試一次）。

對於所有的測資，n ≤ 106 。

注意：如果你在程式裡實作了main()函式，你會獲得一個CE。

Output Format

本題沒有輸出，如果你輸出了任何東西，你將會獲得一個WA。

Hints

魔法場 = Judge (?

  1. 你確定你真的有看清楚題目嗎？

  2. 你可以在幾次內把這個問題解決呢？（目前紀錄：8次）

Problem Source

Problem set / Description by Yihda Yol

Subtasks

No. Testdata Range Score
1 0~9 20
2 10~19 20
3 20~29 20
4 30~39 20
5 40~49 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 500 131072 262144 1
1 500 131072 262144 1
2 500 131072 262144 1
3 500 131072 262144 1
4 500 131072 262144 1
5 500 131072 262144 1
6 500 131072 262144 1
7 500 131072 262144 1
8 500 131072 262144 1
9 500 131072 262144 1
10 500 131072 262144 2
11 500 131072 262144 2
12 500 131072 262144 2
13 500 131072 262144 2
14 500 131072 262144 2
15 500 131072 262144 2
16 500 131072 262144 2
17 500 131072 262144 2
18 500 131072 262144 2
19 500 131072 262144 2
20 500 131072 262144 3
21 500 131072 262144 3
22 500 131072 262144 3
23 500 131072 262144 3
24 500 131072 262144 3
25 500 131072 262144 3
26 500 131072 262144 3
27 500 131072 262144 3
28 500 131072 262144 3
29 500 131072 262144 3
30 500 131072 262144 4
31 500 131072 262144 4
32 500 131072 262144 4
33 500 131072 262144 4
34 500 131072 262144 4
35 500 131072 262144 4
36 500 131072 262144 4
37 500 131072 262144 4
38 500 131072 262144 4
39 500 131072 262144 4
40 500 131072 262144 5
41 500 131072 262144 5
42 500 131072 262144 5
43 500 131072 262144 5
44 500 131072 262144 5
45 500 131072 262144 5
46 500 131072 262144 5
47 500 131072 262144 5
48 500 131072 262144 5
49 500 131072 262144 5
Submit
Back to Top