TopCoder

Penguin07
$\huge\textit{becaidorz~}$

User's AC Ratio

78.6% (11/14)

Submission's AC Ratio

61.9% (148/239)

Tags

Description

有一天,一個叫做Prak Nibar的人負責出一題ACM比賽的題目。

不幸的,Prak Nibar是個原始人,所以他家的網路頻寬只有56 Kbps。偏偏他出的題目又剛好要輸出大量的東西,每筆測資都超級肥大。他稍微算了一下,光上傳一筆測資就要花上4個小時!

正當他煩惱著要不要直接把測資裝進隨身碟直接跑一趟學校的時候,他突然想到ACM的judge是採用嚴格比對,也就是只要有一個字元不一樣就會被視為WA。既然如此,那不是就計算個SHA-512之類的雜湊值當作輸出就好了嗎?於是他就把經過SHA-512 hash的測資傳上去了。(他還把自己的名子放在測資裡。)

然而,粗心大意的Nibar竟然忘記寫special judge!比賽就快要開始了,你身為這場比賽的主辦人,你也只能盡快把special judge寫好,好讓比賽能順利進行。(對,這個judge沒辦法直接call command line指令,然後臨時改judge也來不及了。)

Input Format

本題沒有輸入格式,請直接讀輸入檔並計算雜湊值。
保證測資不會有空白行,所有的字元都是ASCII 10(換行)或32~126,且測資的最後一個字元一定是換行字元。

對於50%的測資,$10^ 4\leq N \leq 10^ 6$。
對於所有測資,$10^ 4\leq N \leq 10^ 8$。
($N$是輸入檔有幾個位元組)

Output Format

請輸出輸入檔的SHA-512雜湊值,以及PrakNibar,兩者以空格分開。
(範例測資看起來像是換行,但實際上是空格。)

Sample Input 1

abc

Sample Output 1

4f285d0c0cc77286d8731798b7aae2639e28270d4166f40d769cbbdca5230714d848483d364e2f39fe6cb9083c15229b39a33615ebc6d57605f7c43f6906739d PrakNibar

Hints

judge=TIOJ (?

Problem Source

Problem set / Description by Yihda Yol

Subtasks

No. Testdata Range Score
1 0~2 50
2 0~6 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 800 65536 262144 1 2
1 800 65536 262144 1 2
2 800 65536 262144 1 2
3 800 65536 262144 2
4 800 65536 262144 2
5 800 65536 262144 2
6 800 65536 262144 2