2065 . 零的安全感
TopCoder
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 |