KOI 2차가 얼마 남지 않아 기자 준혁이는 취재를 시작했다.

N명의 참가자가 대회에 출전한다는 사실을 알게 된 준혁이는 인터뷰를 통해 i번째 참가자의 실력이 A_i번째 참가자보다는 크거나 같다는 사실을 알아내었다.

이때 A_i = i일 수 있다. (자신감이 넘치는 참가자들은 그렇게 말했다.)

보도를 위해서 준혁이는 각 참가자의 실제 실력 점수 H_i를 조사했다.

그런데 아무리 봐도 이 실력 점수는 앞선 인터뷰 결과와 맞지가 않는 것이다!

그래서 준혁이는 H_i를 인터뷰 결과에 맞춰 조작하기로 했다.

H_i를 1에서 10^9사이의 원하는 아무 숫자로 바꾸는 데는 C_i의 시간이 들어간다.

준혁이는 시간이 많이 없어서 최대한 빨리 조작을 마치고 보도하려고 한다.

가짜 뉴스 timer 2s memory 512MB

가짜 뉴스 2s 512MB