TopCoder

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

User's AC Ratio

50.0% (4/8)

Submission's AC Ratio

57.1% (12/21)

Tags

Description

喵喵最喜歡由ASCII可視字元組成的字串了!在所有的ASCII可視字元中,他最喜歡'0'這個字元,而且喜歡看到很多這個字元連在一起,因為那樣會讓他很有安全感。具體來說,一個字串帶給喵喵的安全感,可以量化為字串中所有連續'0'的長度的平方和。例如*1000303~Ap00這個字串會帶給喵喵$3^ 2+1^ 2+2^ 2=14$單位的安全感。

你現在想要傳一個字串給喵喵看。然而,你和喵喵的通信管道被汪汪控制,而汪汪也知道喵喵需要安全感,所以如果你要傳給喵喵一個字串$X$,汪汪會把它套用一個很安全的函數$f$,因此喵喵收到的字串會是$f(X)$。$f$是一個神奇的函數:它的定義域是由8-bit字元組成(也就是byte 0到255都可能出現在這個字串中)且長度不超過50的字串(也就是說,如果你傳給喵喵的字串長度超過50,那麼汪汪無法將其套用$f$,所以喵喵不會收到任何字串),值域是由ASCII可視字元組成且長度為64的字串。

汪汪的存在實在是太煩了。因此,你決定傳給汪汪一個神奇的字串$Y$,使得$f(Y)$能使喵喵很有安全感。你所能獲得的分數將會取決於$f(Y)$會給喵喵帶來多少單位的安全感,詳見輸出說明。

Input Format

本題沒有輸入。

Output Format

請把字串$Y$輸出到標準輸出。

你所能獲得的分數的計算方式如下表($Q$代表$f(Y)$帶給喵喵幾單位的安全感):

條件你的分數
$485\leq Q$100
$410\leq Q<485$79
$365\leq Q<410$73
$300\leq Q<365$65
$119\leq Q<300$58
$70\leq Q<119$50
$56\leq Q<70$42
$42\leq Q<56$29
$20\leq Q<42$20
$10\leq Q<20$10
$0\leq Q<10$$Q$

Hints

Problem Source

TIOJ第一屆愚人節比賽:pH

Subtasks

No. Testdata Range Score
1 0 1
2 0~1 1
3 0~2 1
4 0~3 1
5 0~4 1
6 0~5 1
7 0~6 1
8 0~7 1
9 0~8 1
10 0~9 1
11 0~10 10
12 0~11 9
13 0~12 13
14 0~13 8
15 0~14 8
16 0~15 7
17 0~16 8
18 0~17 6
19 0~18 21

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 800 32768 262144 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 800 32768 262144 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
2 800 32768 262144 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
3 800 32768 262144 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
4 800 32768 262144 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
5 800 32768 262144 6 7 8 9 10 11 12 13 14 15 16 17 18 19
6 800 32768 262144 7 8 9 10 11 12 13 14 15 16 17 18 19
7 800 32768 262144 8 9 10 11 12 13 14 15 16 17 18 19
8 800 32768 262144 9 10 11 12 13 14 15 16 17 18 19
9 800 32768 262144 10 11 12 13 14 15 16 17 18 19
10 800 32768 262144 11 12 13 14 15 16 17 18 19
11 800 32768 262144 12 13 14 15 16 17 18 19
12 800 32768 262144 13 14 15 16 17 18 19
13 800 32768 262144 14 15 16 17 18 19
14 800 32768 262144 15 16 17 18 19
15 800 32768 262144 16 17 18 19
16 800 32768 262144 17 18 19
17 800 32768 262144 18 19
18 800 32768 262144 19