시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 112 37 29 44.615%

문제

유니산맥에는 $N$개의 지역이 일렬로 늘어서 있고, 각 지역에는 주민이 살고 있다. 유니산맥의 길은 이웃한 지역 사이를 직선으로 잇는 길로만 구성되어 있다. 즉, 이웃하지 않은 지역을 이동하려면 사이에 있는 지역을 모두 거쳐야 한다. 유니산맥의 $i$번째 지역의 높이는 $h_i$미터이고, $i$번째 지역과 $i+1$번째 지역 사이를 이동하는 데 걸리는 시간은 $t_i$분이다. 모든 주민은 이웃한 두 지역 사이를 이동할 때 일정한 속도로 이동하며, 이동하는 데 동일한 시간이 걸린다.

어느 날 유니산맥에 큰 홍수가 나기 시작했다. 다행히도 이는 예언된 사실이었고, 유니산맥의 각 지역은 방주를 준비해 두어서 모든 주민들을 살릴 수 있다고 한다. 각 방주는 충분히 커서 탑승 인원에 제한이 없다. 유니산맥 주민들은 정든 유니산맥의 땅을 조금이라도 더 오래 밟고 싶었기 때문에, 이동 중에 물에 잠기지 않고 도달할 수 있는 가장 높은 지역에 있는 방주에 타려고 한다.

수면의 높이는 $0$미터에서 시작해서 $1$분에 $1$미터씩 일정한 속도로 차오른다. 주민이 이동하는 과정에서 수면의 높이보다 낮아지는 경우가 생기면 안 된다. 각 지역의 주민들이 도달할 수 있는 가장 높은 지역의 높이를 구하시오.

입력

첫 번째 줄에 지역의 수 $N$이 주어진다.

두 번째 줄에 각 지역의 높이를 나타내는 $N$개의 정수 $h_i$가 주어진다.

세 번째 줄에 이웃한 지역 사이를 이동하는 데 걸리는 시간을 나타내는 $N-1$개의 정수 $t_i$가 주어진다.

출력

한 줄에 $N$개의 정수 $m_i$를 공백으로 구분하여 출력한다.

$m_i$는 $i$번째 지역의 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이이다.

제한

  • $2\le N\leq 200,000$
  • $0\le h_i\le 10^9$
  • $0< t_i \le 10^9$

서브태스크 1 (40점)

지역의 높이가 오름차순으로 정렬되어 있다. 즉, $h_i\le h_{i+1}$을 만족한다.

서브태스크 2 (120점)

추가적인 제약 조건이 없다.

예제 입력 1

10
3 5 2 8 4 7 6 2 4 4
4 1 2 2 3 2 2 2 1

예제 출력 1

5 8 8 8 8 8 7 7 7 4

$8$번째 지역에 사는 주민이 왼쪽으로 이동하면 다음과 같이 높이가 $7$인 $6$번 지역까지 이동할 수 있다.

  • $2$분째에 $7$번째 지역에 도착하고, 그때의 높이는 $6$으로 수면의 높이인 $2$보다 높다.
  • $4$분째에 $6$번째 지역에 도착하고, 그때의 높이는 $7$로 수면의 높이인 $4$보다 높다.
  • 만약 $7$분째에 $5$번째 지역에 도착한다면 높이가 $4$가 되는데 수면의 높이인 $7$보다 낮으므로 조건을 만족하지 못한다. 따라서 $5$번째 지역이나 그 왼쪽으로 갈 수 없다.
W3sicHJvYmxlbV9pZCI6IjIwMzE0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMzAwXHVkNjRkXHVjMjE4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3MjBcdWIyYzhcdWMwYjBcdWI5ZTVcdWM1ZDBcdWIyOTQgJE4kXHVhYzFjXHVjNzU4IFx1YzljMFx1YzVlZFx1Yzc3NCBcdWM3N2NcdWI4MmNcdWI4NWMgXHViMjk4XHVjNWI0XHVjMTFjIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1YzljMFx1YzVlZFx1YzVkMFx1YjI5NCBcdWM4ZmNcdWJiZmNcdWM3NzQgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzIwXHViMmM4XHVjMGIwXHViOWU1XHVjNzU4IFx1YWUzOFx1Yzc0MCBcdWM3NzRcdWM2YzNcdWQ1NWMgXHVjOWMwXHVjNWVkIFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM5YzFcdWMxMjBcdWM3M2NcdWI4NWMgXHVjNzg3XHViMjk0IFx1YWUzOFx1Yjg1Y1x1YjljYyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWM5ODksIFx1Yzc3NFx1YzZjM1x1ZDU1OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjgyNFx1YmE3NCBcdWMwYWNcdWM3NzRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzljMFx1YzVlZFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVhYzcwXHVjY2QwXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzIwXHViMmM4XHVjMGIwXHViOWU1XHVjNzU4ICRpJFx1YmM4OFx1YzlmOCBcdWM5YzBcdWM1ZWRcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0ICRoX2kkXHViYmY4XHVkMTMwXHVjNzc0XHVhY2UwLCAkaSRcdWJjODhcdWM5ZjggXHVjOWMwXHVjNWVkXHVhY2ZjICRpKzEkXHViYzg4XHVjOWY4IFx1YzljMFx1YzVlZCBcdWMwYWNcdWM3NzRcdWI5N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwICR0X2kkXHViZDg0XHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVjOGZjXHViYmZjXHVjNzQwIFx1Yzc3NFx1YzZjM1x1ZDU1YyBcdWI0NTAgXHVjOWMwXHVjNWVkIFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHViNTRjJm5ic3A7XHVjNzdjXHVjODE1XHVkNTVjIFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzAsIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWIzNzAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzViNFx1YjI5MCBcdWIwYTAgXHVjNzIwXHViMmM4XHVjMGIwXHViOWU1XHVjNWQwIFx1ZDA3MCBcdWQ2NGRcdWMyMThcdWFjMDAgXHViMDk4XHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU4OFx1YjJlNC4gXHViMmU0XHVkNTg5XHVkNzg4XHViM2M0IFx1Yzc3NFx1YjI5NCBcdWM2MDhcdWM1YjhcdWI0MWMgXHVjMGFjXHVjMmU0XHVjNzc0XHVjNWM4XHVhY2UwLCBcdWM3MjBcdWIyYzhcdWMwYjBcdWI5ZTVcdWM3NTggXHVhYzAxIFx1YzljMFx1YzVlZFx1Yzc0MCBcdWJjMjlcdWM4ZmNcdWI5N2MgXHVjOTAwXHViZTQ0XHVkNTc0IFx1YjQ1MFx1YzViNFx1YzExYyBcdWJhYThcdWI0ZTAgXHVjOGZjXHViYmZjXHViNGU0XHVjNzQ0IFx1YzBiNFx1YjliNCBcdWMyMTggXHVjNzg4XHViMmU0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVhYzAxIFx1YmMyOVx1YzhmY1x1YjI5NCBcdWNkYTlcdWJkODRcdWQ3ODggXHVjZWU0XHVjMTFjIFx1ZDBkMVx1YzJiOSBcdWM3NzhcdWM2ZDBcdWM1ZDAgXHVjODFjXHVkNTVjXHVjNzc0IFx1YzVjNlx1YjJlNC4gXHVjNzIwXHViMmM4XHVjMGIwXHViOWU1IFx1YzhmY1x1YmJmY1x1YjRlNFx1Yzc0MCBcdWM4MTVcdWI0ZTAgXHVjNzIwXHViMmM4XHVjMGIwXHViOWU1XHVjNzU4IFx1YjU0NVx1Yzc0NCBcdWM4NzBcdWFlMDhcdWM3NzRcdWI3N2NcdWIzYzQgXHViMzU0IFx1YzYyNFx1Yjc5OCBcdWJjMWZcdWFjZTAgXHVjMmY2XHVjNWM4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjNzc0XHViM2Q5IFx1YzkxMVx1YzVkMCBcdWJiM2NcdWM1ZDAgXHVjN2EwXHVhZTMwXHVjOWMwIFx1YzU0YVx1YWNlMCZuYnNwO1x1YjNjNFx1YjJlY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NDAgXHVjOWMwXHVjNWVkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWM4ZmNcdWM1ZDAgXHVkMGMwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjE4XHViYTc0XHVjNzU4IFx1YjE5Mlx1Yzc3NFx1YjI5NCAkMCRcdWJiZjhcdWQxMzBcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjICQxJFx1YmQ4NFx1YzVkMCAkMSRcdWJiZjhcdWQxMzBcdWM1MjkgXHVjNzdjXHVjODE1XHVkNTVjIFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWNjMjhcdWM2MjRcdWI5NzhcdWIyZTQuIFx1YzhmY1x1YmJmY1x1Yzc3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhY2ZjXHVjODE1XHVjNWQwXHVjMTFjIFx1YzIxOFx1YmE3NFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWJjZjRcdWIyZTQgXHViMGFlXHVjNTQ0XHVjOWMwXHViMjk0IFx1YWNiZFx1YzZiMFx1YWMwMCBcdWMwZGRcdWFlMzBcdWJhNzQgXHVjNTQ4IFx1YjQxY1x1YjJlNC4gXHVhYzAxIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWM4ZmNcdWJiZmNcdWI0ZTRcdWM3NzQgXHViM2M0XHViMmVjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWM5YzBcdWM1ZWRcdWM3NTggXHViMTkyXHVjNzc0XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzAxIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJGhfaSRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3NzRcdWM2YzNcdWQ1NWMgXHVjOWMwXHVjNWVkIFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICROLTEkXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkdF9pJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCAkTiRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRtX2kkXHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4kbV9pJFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjOWMwXHVjNWVkXHVjNzU4IFx1YzhmY1x1YmJmY1x1Yzc3NCBcdWJiM2NcdWM1ZDAgXHVjN2EwXHVhZTMwXHVjOWMwIFx1YzU0YVx1YWNlMCBcdWIzYzRcdWIyZWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHViMTkyXHVjNzQwIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyXFxsZSBOXFxsZXEgMjAwLDAwMCQ8XC9saT5cclxuXHQ8bGk+JDBcXGxlIGhfaVxcbGUgMTBeOSQ8XC9saT5cclxuXHQ8bGk+JDAmbHQ7IHRfaSBcXGxlIDEwXjkkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPlx1YzljMFx1YzVlZFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWFjMDAgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YzgxNVx1YjgyY1x1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzk4OSwgJGhfaVxcbGUgaF97aSsxfSRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+XHVjZDk0XHVhYzAwXHVjODAxXHVjNzc4IFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzRcdWM3NzQgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzFkZGViNDAzLWZhYzUtNGMxYi1iNTU2LWUzM2UwNzg3M2RlM1wvXCIgc3R5bGU9XCJtYXgtd2lkdGg6IDEwMCU7IHdpZHRoOiA3MjBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+JDgkXHViYzg4XHVjOWY4Jm5ic3A7XHVjOWMwXHVjNWVkXHVjNWQwIFx1YzBhY1x1YjI5NCBcdWM4ZmNcdWJiZmNcdWM3NzQgXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YjE5Mlx1Yzc3NFx1YWMwMCAkNyRcdWM3NzggJDYkXHViYzg4IFx1YzljMFx1YzVlZFx1YWU0Y1x1YzljMCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMiRcdWJkODRcdWM5ZjhcdWM1ZDAgJDckXHViYzg4XHVjOWY4IFx1YzljMFx1YzVlZFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWFjZTAsIFx1YWRmOFx1YjU0Y1x1Yzc1OCBcdWIxOTJcdWM3NzRcdWIyOTQgJDYkXHVjNzNjXHViODVjIFx1YzIxOFx1YmE3NFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWM3NzggJDIkXHViY2Y0XHViMmU0IFx1YjE5Mlx1YjJlNC48XC9saT5cclxuXHQ8bGk+JDQkXHViZDg0XHVjOWY4XHVjNWQwICQ2JFx1YmM4OFx1YzlmOCBcdWM5YzBcdWM1ZWRcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTU4XHVhY2UwLCBcdWFkZjhcdWI1NGNcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0ICQ3JFx1Yjg1YyBcdWMyMThcdWJhNzRcdWM3NTggXHViMTkyXHVjNzc0XHVjNzc4ICQ0JFx1YmNmNFx1YjJlNCBcdWIxOTJcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjljY1x1YzU3ZCAkNyRcdWJkODRcdWM5ZjhcdWM1ZDAgJDUkXHViYzg4XHVjOWY4IFx1YzljMFx1YzVlZFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NWNcdWIyZTRcdWJhNzQgXHViMTkyXHVjNzc0XHVhYzAwICQ0JFx1YWMwMCBcdWI0MThcdWIyOTRcdWIzNzAgXHVjMjE4XHViYTc0XHVjNzU4IFx1YjE5Mlx1Yzc3NFx1Yzc3OCAkNyRcdWJjZjRcdWIyZTQgXHViMGFlXHVjNzNjXHViYmMwXHViODVjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWM5YzAgXHViYWJiXHVkNTVjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgJDUkXHViYzg4XHVjOWY4IFx1YzljMFx1YzVlZFx1Yzc3NFx1YjA5OCBcdWFkZjggXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YWMwOCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjAzMTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaGUgR3JlYXQgRmxvb2QiLCJkZXNjcmlwdGlvbiI6IjxwPkFsb25nIHRoZSBoaWxscyBvZiB0aGUgVW5pIE1vdW50YWlucywgdGhlcmUgbGllICROJCB0b3ducyBpbiBhIGxpbmUsIHBvcHVsYXRlZCB3aXRoIHJlc2lkZW50cy4gVGhlJm5ic3A7b25seSByb2FkcyBpbiB0aGUgVW5pIE1vdW50YWlucyZuYnNwO2Nvbm5lY3QgZWFjaCBhZGphY2VudCBwYWlyIG9mIHRvd25zIHdpdGggYSBzdHJhaWdodCBsaW5lLiBJbiBvdGhlciB3b3JkcywgdG8gdHJhdmVsIGZyb20gb25lIHRvd24gdG8gYW5vdGhlciwgb25lIGhhcyB0byBnbyB0aHJvdWdoIGFsbCB0aGUgdG93bnMgaW4gYmV0d2Vlbi4gVGhlICRpJC10aCB0b3duIGluIHRoZSBVbmkgTW91bnRhaW5zIGlzIGxvY2F0ZWQgYXQgYW4gYWx0aXR1ZGUgb2YgJGhfaSQgbWV0ZXJzLCBhbmQgaXQgdGFrZXMgJHRfaSQgbWludXRlcyB0byB0cmF2ZWwgYmV0d2VlbiB0aGUgJGkkLXRoIHRvd24gYW5kIHRoZSAkKGkrMSkkLXRoIHRvd24uIEFsbCZuYnNwO3Jlc2lkZW50cyZuYnNwO29mJm5ic3A7dGhlIFVuaSBNb3VudGFpbnMmbmJzcDttb3ZlJm5ic3A7YXQgdGhlIHNhbWUgY29uc3RhbnQgc3BlZWQgd2hlbiB0aGV5IG1vdmUgYmV0d2VlbiB0d28gYWRqYWNlbnQgdG93bnMuPFwvcD5cclxuXHJcbjxwPk9uZSBkYXkgYSBodWdlIGZsb29kIHN0YXJ0ZWQgdG8gdGhyZWF0ZW4gdGhlIE1vdW50YWlucy4gRm9ydHVuYXRlbHksIHRoaXMgZmxvb2Qgd2FzIGZvcmVzZWVuLCBhbmQgZWFjaCB0b3duIGhhZCBwcmVwYXJlZCBhIGxhcmdlIGFyayB0byBzYXZlIGV2ZXJ5b25lLiBFYWNoIGFyayZuYnNwO2lzJm5ic3A7bGFyZ2UgZW5vdWdoIHRvJm5ic3A7YWZmb3JkIGFueSBudW1iZXIgb2YgcGFzc2VuZ2Vycy4mbmJzcDtUaGUgcmVzaWRlbnRzIG9mIHRoZSBVbmkgTW91bnRhaW5zLCBob3BpbmcgdG8gc3RheSBhcyBsb25nIGFzIHBvc3NpYmxlIG9uIHRoZSBiZWxvdmVkIGxhbmQgb2YgdGhlIFVuaSBNb3VudGFpbnMsIGRlY2lkZWQgdG8gYm9hcmQgdGhlIGFyayBsb2NhdGVkIGF0IHRoZSBoaWdoZXN0IHRvd24mbmJzcDthbW9uZyB3aGljaCB0aGV5IGNhbiByZWFjaCB3aXRob3V0IGRyb3duaW5nLjxcL3A+XHJcblxyXG48cD5UaGUgd2F0ZXIgbGV2ZWwgc3RhcnRzJm5ic3A7YXQmbmJzcDskMCQgbWV0ZXJzIGFuZCByaXNlcyZuYnNwO2F0IGEgY29uc3RhbnQmbmJzcDtzcGVlZCBieSZuYnNwOyQxJCBtZXRlciBwZXIgbWludXRlLiBSZXNpZGVudHMgc2hvdWxkJm5ic3A7bm90IHNpbmsgYmVsb3cgd2F0ZXIgbGV2ZWwgYXQgYWxsIHRpbWVzIGJlZm9yZSBib2FyZGluZyBhbiBhcmsuIEZpbmQgb3V0IHRoZSZuYnNwO2FsdGl0dWRlcyBvZiB0aGUgaGlnaGVzdCB0b3ducyB0aGF0IHRoZSByZXNpZGVudHMgb2YgZWFjaCB0b3duIGNhbiByZWFjaC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgJE4kLCBkZW5vdGluZyB0aGUgbnVtYmVyIG9mIHRvd25zLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgJE4kIGludGVnZXJzICRoX2kkLCBkZW5vdGluZyB0aGUgYWx0aXR1ZGUgb2YgZWFjaCB0b3duLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyAkTi0xJCBpbnRlZ2VycyAkdF9pJCwgZGVub3RpbmcgdGhlIHRpbWUgcmVxdWlyZWQgdG8gdHJhdmVsIGJldHdlZW4gZWFjaCBwYWlyIG9mIGFkamFjZW50IHRvd25zLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkluIHRoZSBmaXJzdCBsaW5lLCBwcmludCAkTiQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRtX2kkLjxcL3A+XHJcblxyXG48cD5UaGUgdmFsdWUgJG1faSQgaXMmbmJzcDt0aGUgYWx0aXR1ZGUgKGluIG1ldGVycykgb2YgdGhlIGhpZ2hlc3QgdG93biB0aGF0IHRoZSByZXNpZGVudHMgb2YgdGhlICRpJC10aCB0b3duIGNhbiByZWFjaC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyIFxcbGVxIE4gXFxsZXEgMjAwLDAwMCQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZXEgaF9pIFxcbGVxIDEwXjkkPFwvbGk+XHJcblx0PGxpPiQwICZsdDsgdF9pIFxcbGVxIDEwXjkkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPlRoZSBoZWlnaHQgb2YgdGhlIHRvd25zIGFyZSBpbiBpbmNyZWFzaW5nIG9yZGVyLiBJbiBvdGhlciB3b3JkcywgaXQgaG9sZHMgdGhhdCAkaF9pIFxcbGVxIGhfe2krMX0kLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8xZGRlYjQwMy1mYWM1LTRjMWItYjU1Ni1lMzNlMDc4NzNkZTNcL1wiIHN0eWxlPVwibWF4LXdpZHRoOiAxMDAlOyB3aWR0aDogNzIwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZSByZXNpZGVudHMgaW4gdGhlICQ4JHRoIHRvd24gY2FuIG1vdmUgbGVmdCB0byByZWFjaCB0aGUgJDYkdGggdG93biBsb2NhdGVkIGF0IGFuIGFsdGl0dWRlIG9mICQ3JCBtZXRlcnMgYXMgZm9sbG93cy4gVW5pdHMgYXJlIG9taXR0ZWQgZm9yIHNpbXBsaWNpdHkuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhleSByZWFjaCB0aGUgJDckdGggdG93biBhdCB0aW1lICQyJC4gVGhleSBhcmUgbG9jYXRlZCBhdCBhbiBhbHRpdHVkZSZuYnNwO29mICQ2JCwgd2hpY2ggaXMgaGlnaGVyIHRoYW4gb3IgZXF1YWwgdG8gdGhlIGN1cnJlbnQgd2F0ZXIgbGV2ZWwgYXQmbmJzcDskMiQuPFwvbGk+XHJcblx0PGxpPlRoZXkgcmVhY2ggdGhlICQ2JHRoIHRvd24gYXQgdGltZSAkNCQuIFRoZXkgYXJlIGxvY2F0ZWQgYXQgYW4gYWx0aXR1ZGUgb2YmbmJzcDskNyQsIHdoaWNoIGlzIGhpZ2hlciB0aGFuIG9yIGVxdWFsIHRvIHRoZSBjdXJyZW50IHdhdGVyIGxldmVsIGF0ICQ0JC48XC9saT5cclxuXHQ8bGk+SWYgdGhleSB2ZW50dXJlIHRvIGdvIGZ1cnRoZXIgYW5kIHJlYWNoIHRoZSAkNSR0aCB0b3duIGF0IHRpbWUgJDckLCB0aGVpciBhbHRpdHVkZSB3b3VsZCBiZSAkNCQgd2hpY2ggaXMgYmVsb3cgdGhlIHdhdGVyIGxldmVsIGF0Jm5ic3A7JDckLiBUaGVyZWZvcmUsIHRoZXkgY2Fubm90IHJlYWNoIHRoZSAkNSR0aCB0b3duIG9yIGFueSB0b3duIGZ1cnRoZXIuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=

채점 및 기타 정보

  • 예제는 채점하지 않는다.