Logo
(追記) (追記ここまで)

30238번 - 카드 게임 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB17912411970.000%

문제

$n$개의 카드가 덱에 쌓여 있다. 위에서 $i$번째 카드에는 정수 $a_{i}$가 적혀 있다. 카드에 적혀 있는 정수는 변하지 않는다.

성호는 혼자 게임을 하려고 한다. 처음에 성호의 점수는 0ドル$이다. 매 턴마다 성호는 다음 중 하나의 행동을 할 수 있다:

  • 현재 남아 있는 카드 개수보다 크지 않은 양의 홀수 $i$를 선택한다. 위에서 $i$번째 카드를 덱에서 제거하고 해당 카드에 적혀 있는 수를 점수에 더한다.
  • 현재 남아 있는 카드 개수보다 크지 않은 양의 짝수 $i$를 선택한다. 위에서 $i$번째 카드를 덱에서 제거한다.
  • 게임을 종료한다. 게임 종료 전에 모든 카드를 덱에서 제거하지 않아도 된다.

성호의 최종 점수의 최댓값을 구하여라.

입력

각 입력은 여러 개의 테스트 케이스로 이루어져 있다. 첫 번째 줄에 테스트 케이스의 개수 $t$가 주어진다(1ドル \le t \le 10^{4}$). 다음 줄부터 각각의 테스트 케이스가 주어진다.

각각의 테스트 케이스의 첫 번째 줄에 정수 $n$이 주어진다 (1ドル \le n \le 2 \cdot 10^{5}$).

두 번째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 공백으로 구분되어 주어진다 ($-10^{9} \le a_i \le 10^{9}$).

모든 테스트 케이스에서 $n$의 총합은 2ドル \cdot 10^{5}$를 넘지 않는다.

출력

각각의 테스트 케이스마다 정답을 출력한다.

제한

예제 입력 1 

4
4
-4 1 -3 5
4
1 -2 3 -4
3
-1 3 -5
1
-1

예제 출력 1 

5
4
2
0

노트

첫 번째 테스트 케이스에서, 성호는 다음 방법으로 5ドル$점을 획득할 수 있다:

  1. 첫 번째 턴에서, $i=2$를 선택한다. 성호의 점수는 0ドル$점으로 유지되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[-4, -3, 5]$가 된다.
  2. 두 번째 턴에서, $i=3$을 선택한다. 성호의 점수는 5ドル$점이 되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[-4, -3]$이 된다.
  3. 세 번째 턴에서, 게임을 종료한다. 최종 점수는 5ドル$점이다.

두 번째 테스트 케이스에서, 성호는 다음 방법으로 4ドル$점을 획득할 수 있다:

  1. 첫 번째 턴에서, $i=3$을 선택한다. 성호의 점수는 3ドル$점이 되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[1, -2, -4]$가 된다.
  2. 두 번째 턴에서, $i=1$을 선택한다. 성호의 점수는 4ドル$점이 되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[-2, -4]$가 된다.
  3. 세 번째 턴에서, 게임을 종료한다. 최종 점수는 4ドル$점이다.

세 번째 테스트 케이스에서, 성호는 다음 방법으로 2ドル$점을 획득할 수 있다:

  1. 첫 번째 턴에서, $i=1$을 선택한다. 성호의 점수는 $-1$점이 되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[3, -5]$가 된다.
  2. 두 번째 턴에서, $i=1$을 선택한다. 성호의 점수는 2ドル$점이 되고, 덱에 남은 카드에 적힌 수는 위부터 차례로 $[-5]$가 된다.
W3sicHJvYmxlbV9pZCI6IjMwMjM4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZTc0XHViNGRjIFx1YWM4Y1x1Yzc4NCIsImRlc2NyaXB0aW9uIjoiPHA+JG4kXHVhYzFjXHVjNzU4IFx1Y2U3NFx1YjRkY1x1YWMwMCBcdWIzNzFcdWM1ZDAgXHVjMzEzXHVjNWVjIFx1Yzc4OFx1YjJlNC4gXHVjNzA0XHVjNWQwXHVjMTFjICRpJFx1YmM4OFx1YzlmOCBcdWNlNzRcdWI0ZGNcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4ICRhX3tpfSRcdWFjMDAgXHVjODAxXHVkNjAwIFx1Yzc4OFx1YjJlNC4gXHVjZTc0XHViNGRjXHVjNWQwIFx1YzgwMVx1ZDYwMCBcdWM3ODhcdWIyOTQgXHVjODE1XHVjMjE4XHViMjk0IFx1YmNjMFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzMVx1ZDYzOFx1YjI5NCBcdWQ2M2NcdWM3OTAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWMxMzFcdWQ2MzhcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0ICQwJFx1Yzc3NFx1YjJlNC4gXHViOWU0IFx1ZDEzNFx1YjljOFx1YjJlNCBcdWMxMzFcdWQ2MzhcdWIyOTQgXHViMmU0XHVjNzRjIFx1YzkxMSA8c3Ryb25nPlx1ZDU1OFx1YjA5ODxcL3N0cm9uZz5cdWM3NTggXHVkNTg5XHViM2Q5XHVjNzQ0IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDYwNFx1YzdhYyBcdWIwYThcdWM1NDQgXHVjNzg4XHViMjk0IFx1Y2U3NFx1YjRkYyBcdWFjMWNcdWMyMThcdWJjZjRcdWIyZTQgXHVkMDZjXHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWM1OTFcdWM3NTggPHN0cm9uZz5cdWQ2NDBcdWMyMTg8XC9zdHJvbmc+ICRpJFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTQuIFx1YzcwNFx1YzVkMFx1YzExYyAkaSRcdWJjODhcdWM5ZjggXHVjZTc0XHViNGRjXHViOTdjIFx1YjM3MVx1YzVkMFx1YzExYyBcdWM4MWNcdWFjNzBcdWQ1NThcdWFjZTAgPHN0cm9uZz5cdWQ1NzRcdWIyZjkgXHVjZTc0XHViNGRjXHVjNWQwIFx1YzgwMVx1ZDYwMCBcdWM3ODhcdWIyOTQgXHVjMjE4XHViOTdjIFx1YzgxMFx1YzIxOFx1YzVkMCBcdWIzNTRcdWQ1NWNcdWIyZTQ8XC9zdHJvbmc+LjxcL2xpPlxyXG5cdDxsaT5cdWQ2MDRcdWM3YWMgXHViMGE4XHVjNTQ0IFx1Yzc4OFx1YjI5NCBcdWNlNzRcdWI0ZGMgXHVhYzFjXHVjMjE4XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YzljMCBcdWM1NGFcdWM3NDAgXHVjNTkxXHVjNzU4IDxzdHJvbmc+XHVjOWRkXHVjMjE4PFwvc3Ryb25nPiAkaSRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWM3MDRcdWM1ZDBcdWMxMWMgJGkkXHViYzg4XHVjOWY4IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWIzNzFcdWM1ZDBcdWMxMWMgXHVjODFjXHVhYzcwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjOGNcdWM3ODRcdWM3NDQgXHVjODg1XHViOGNjXHVkNTVjXHViMmU0LiBcdWFjOGNcdWM3ODQgXHVjODg1XHViOGNjIFx1YzgwNFx1YzVkMCBcdWJhYThcdWI0ZTAgXHVjZTc0XHViNGRjXHViOTdjIFx1YjM3MVx1YzVkMFx1YzExYyBcdWM4MWNcdWFjNzBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNTQ0XHViM2M0IFx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWMxMzFcdWQ2MzhcdWM3NTggXHVjZDVjXHVjODg1IFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVhYzAxIFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggJHQkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCgkMSBcXGxlIHQgXFxsZSAxMF57NH0kKS4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBcdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzIxOCAkbiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0ICgkMSBcXGxlIG4gXFxsZSAyIFxcY2RvdCAxMF57NX0kKS48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJG4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkYV8xLCBhXzIsIFxcbGRvdHMsIGFfbiRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKCQtMTBeezl9IFxcbGUgYV9pIFxcbGUgMTBeezl9JCkuPFwvcD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHVjMTFjICRuJFx1Yzc1OCBcdWNkMWRcdWQ1NjlcdWM3NDAgJDIgXFxjZG90IDEwXns1fSRcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMsIFx1YzEzMVx1ZDYzOFx1YjI5NCBcdWIyZTRcdWM3NGMgXHViYzI5XHViYzk1XHVjNzNjXHViODVjICQ1JFx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNDo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMFx1YzExYywgJGk9MiRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWMxMzFcdWQ2MzhcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0ICQwJFx1YzgxMFx1YzczY1x1Yjg1YyBcdWM3MjBcdWM5YzBcdWI0MThcdWFjZTAsIFx1YjM3MVx1YzVkMCBcdWIwYThcdWM3NDAgXHVjZTc0XHViNGRjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWMyMThcdWIyOTQgXHVjNzA0XHViZDgwXHVkMTMwIFx1Y2MyOFx1Yjg0MFx1Yjg1YyAkWy00LCAtMywgNV0kXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDBcdWMxMWMsICRpPTMkXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC4gXHVjMTMxXHVkNjM4XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCAkNSRcdWM4MTBcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWIzNzFcdWM1ZDAgXHViMGE4XHVjNzQwIFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViMjk0IFx1YzcwNFx1YmQ4MFx1ZDEzMCBcdWNjMjhcdWI4NDBcdWI4NWMgJFstNCwgLTNdJFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVkMTM0XHVjNWQwXHVjMTFjLCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjODg1XHViOGNjXHVkNTVjXHViMmU0LiBcdWNkNWNcdWM4ODUgXHVjODEwXHVjMjE4XHViMjk0ICQ1JFx1YzgxMFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMsIFx1YzEzMVx1ZDYzOFx1YjI5NCBcdWIyZTRcdWM3NGMgXHViYzI5XHViYzk1XHVjNzNjXHViODVjICQ0JFx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNDo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMFx1YzExYywgJGk9MyRcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWMxMzFcdWQ2MzhcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0ICQzJFx1YzgxMFx1Yzc3NCBcdWI0MThcdWFjZTAsIFx1YjM3MVx1YzVkMCBcdWIwYThcdWM3NDAgXHVjZTc0XHViNGRjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWMyMThcdWIyOTQgXHVjNzA0XHViZDgwXHVkMTMwIFx1Y2MyOFx1Yjg0MFx1Yjg1YyAkWzEsIC0yLCAtNF0kXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDBcdWMxMWMsICRpPTEkXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC4gXHVjMTMxXHVkNjM4XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCAkNCRcdWM4MTBcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWIzNzFcdWM1ZDAgXHViMGE4XHVjNzQwIFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViMjk0IFx1YzcwNFx1YmQ4MFx1ZDEzMCBcdWNjMjhcdWI4NDBcdWI4NWMgJFstMiwgLTRdJFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVkMTM0XHVjNWQwXHVjMTFjLCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjODg1XHViOGNjXHVkNTVjXHViMmU0LiBcdWNkNWNcdWM4ODUgXHVjODEwXHVjMjE4XHViMjk0ICQ0JFx1YzgxMFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMsIFx1YzEzMVx1ZDYzOFx1YjI5NCBcdWIyZTRcdWM3NGMgXHViYzI5XHViYzk1XHVjNzNjXHViODVjICQyJFx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNDo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMFx1YzExYywgJGk9MSRcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWMxMzFcdWQ2MzhcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0ICQtMSRcdWM4MTBcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWIzNzFcdWM1ZDAgXHViMGE4XHVjNzQwIFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViMjk0IFx1YzcwNFx1YmQ4MFx1ZDEzMCBcdWNjMjhcdWI4NDBcdWI4NWMgJFszLCAtNV0kXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDBcdWMxMWMsICRpPTEkXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC4gXHVjMTMxXHVkNjM4XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCAkMiRcdWM4MTBcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWIzNzFcdWM1ZDAgXHViMGE4XHVjNzQwIFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViMjk0IFx1YzcwNFx1YmQ4MFx1ZDEzMCBcdWNjMjhcdWI4NDBcdWI4NWMgJFstNV0kXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzAyMzgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDYXJkIEdhbWUiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGFyZSAkbiQgY2FyZHMgc3RhY2tlZCBpbiBhIGRlY2suIEluaXRpYWxseSwgJGFfe2l9JCBpcyB3cml0dGVuIG9uIHRoZSAkaSQtdGggY2FyZCBmcm9tIHRoZSB0b3AuIFRoZSB2YWx1ZSB3cml0dGVuIG9uIGEgY2FyZCBkb2VzIG5vdCBjaGFuZ2UuPFwvcD5cclxuXHJcbjxwPllvdSB3aWxsIHBsYXkgYSBnYW1lLiBJbml0aWFsbHkgeW91ciBzY29yZSBpcyAkMCQuIEluIGVhY2ggdHVybiwgeW91IGNhbiBkbyA8c3Ryb25nPm9uZTxcL3N0cm9uZz4mbmJzcDtvZiB0aGUgZm9sbG93aW5nIG9wZXJhdGlvbnM6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2hvb3NlIGFuIG9kZCRee1xcZGFnZ2VyfSQgcG9zaXRpdmUgaW50ZWdlciAkaSQsIHdoaWNoIGlzIG5vdCBncmVhdGVyIHRoYW4gdGhlIG51bWJlciBvZiBjYXJkcyBsZWZ0IGluIHRoZSBkZWNrLiBSZW1vdmUgdGhlICRpJC10aCBjYXJkIGZyb20gdGhlIHRvcCBvZiB0aGUgZGVjayA8c3Ryb25nPmFuZCBhZGQgdGhlIG51bWJlciB3cml0dGVuIG9uIHRoZSBjYXJkIHRvIHlvdXIgc2NvcmU8XC9zdHJvbmc+LiBUaGUgcmVtYWluaW5nIGNhcmRzIHdpbGwgYmUgcmVpbmRleGVkIHN0YXJ0aW5nIGZyb20gdGhlIHRvcC48XC9saT5cclxuXHQ8bGk+Q2hvb3NlIGFuIGV2ZW4kXntcXGRkYWdnZXJ9JCBwb3NpdGl2ZSBpbnRlZ2VyICRpJCwgd2hpY2ggaXMgbm90IGdyZWF0ZXIgdGhhbiB0aGUgbnVtYmVyIG9mIGNhcmRzIGxlZnQgaW4gdGhlIGRlY2suIFJlbW92ZSB0aGUgJGkkLXRoIGNhcmQgZnJvbSB0aGUgdG9wIG9mIHRoZSBkZWNrLiBUaGUgcmVtYWluaW5nIGNhcmRzIHdpbGwgYmUgcmVpbmRleGVkIHN0YXJ0aW5nIGZyb20gdGhlIHRvcC48XC9saT5cclxuXHQ8bGk+RW5kIHRoZSBnYW1lLiBZb3UgY2FuIGVuZCB0aGUgZ2FtZSB3aGVuZXZlciB5b3Ugd2FudCwgeW91IDxzdHJvbmc+ZG8gbm90PFwvc3Ryb25nPiZuYnNwO2hhdmUgdG8gcmVtb3ZlIGFsbCBjYXJkcyBmcm9tIHRoZSBpbml0aWFsIGRlY2suPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+V2hhdCBpcyB0aGUgbWF4aW11bSBzY29yZSB5b3UgY2FuIGdldCB3aGVuIHRoZSBnYW1lIGVuZHM/PFwvcD5cclxuXHJcbjxwPiRee1xcZGFnZ2VyfSQgQW4gaW50ZWdlciAkaSQgaXMgb2RkLCBpZiB0aGVyZSBleGlzdHMgYW4gaW50ZWdlciAkayQgc3VjaCB0aGF0ICRpID0gMmsgKyAxJC48XC9wPlxyXG5cclxuPHA+JF57XFxkZGFnZ2VyfSQgQW4gaW50ZWdlciAkaSQgaXMgZXZlbiwgaWYgdGhlcmUgZXhpc3RzIGFuIGludGVnZXIgJGskIHN1Y2ggdGhhdCAkaSA9IDJrJC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggdGVzdCBjb250YWlucyBtdWx0aXBsZSB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgJHQkICgkMSBcXGxlIHQgXFxsZSAxMF57NH0kKS4gVGhlIGRlc2NyaXB0aW9uIG9mIHRoZSB0ZXN0IGNhc2VzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgJG4kICgkMSBcXGxlIG4gXFxsZSAyIFxcY2RvdCAxMF57NX0kKS48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zICRuJCBpbnRlZ2VycyAkYV8xLCBhXzIsIFxcbGRvdHMsIGFfbiQgKCQtMTBeezl9IFxcbGUgYV9pIFxcbGUgMTBeezl9JCkuPFwvcD5cclxuXHJcbjxwPkl0IGlzIGd1YXJhbnRlZWQgdGhhdCB0aGUgc3VtIG9mICRuJCBvdmVyIGFsbCB0ZXN0IGNhc2VzIGRvZXMgbm90IGV4Y2VlZCAkMiBcXGNkb3QgMTBeezV9JC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50IGEgc2luZ2xlIGludGVnZXIgLS0tIHRoZSBtYXhpbXVtIHNjb3JlIHlvdSBjYW4gZ2V0IHdoZW4gdGhlIGdhbWUgZW5kcy48XC9wPlxyXG4iLCJoaW50IjoiPHA+SW4gdGhlIGZpcnN0IHRlc3QgY2FzZSwgb25lIGNhbiBnZXQgdGhlIHNjb3JlIG9mICQ1JCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkluIHRoZSBmaXJzdCB0dXJuLCBjaG9vc2UgJGk9MiQuIFlvdXIgc2NvcmUgcmVtYWlucyAkMCQgYW5kIHRoZSBudW1iZXJzIHdyaXR0ZW4gb24gdGhlIGNhcmRzIGZyb20gdGhlIHRvcCB3aWxsIGJlY29tZSAkWy00LCAtMywgNV0kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgc2Vjb25kIHR1cm4sIGNob29zZSAkaT0zJC4gWW91ciBzY29yZSB3aWxsIGJlY29tZSAkNSQgYW5kIHRoZSBudW1iZXJzIHdyaXR0ZW4gb24gdGhlIGNhcmRzIGZyb20gdGhlIHRvcCB3aWxsIGJlY29tZSAkWy00LCAtM10kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgdGhpcmQgdHVybiwgZW5kIHRoZSBnYW1lIHdpdGggdGhlIHNjb3JlIG9mICQ1JC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5JbiB0aGUgc2Vjb25kIHRlc3QgY2FzZSwgb25lIGNhbiBnZXQgdGhlIHNjb3JlIG9mICQ0JCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkluIHRoZSBmaXJzdCB0dXJuLCBjaG9vc2UgJGk9MyQuIFlvdXIgc2NvcmUgd2lsbCBiZWNvbWUgJDMkIGFuZCB0aGUgbnVtYmVycyB3cml0dGVuIG9uIHRoZSBjYXJkcyBmcm9tIHRoZSB0b3Agd2lsbCBiZWNvbWUgJFsxLCAtMiwgLTRdJC48XC9saT5cclxuXHQ8bGk+SW4gdGhlIHNlY29uZCB0dXJuLCBjaG9vc2UgJGk9MSQuIFlvdXIgc2NvcmUgd2lsbCBiZWNvbWUgJDQkIGFuZCB0aGUgbnVtYmVycyB3cml0dGVuIG9uIHRoZSBjYXJkcyBmcm9tIHRoZSB0b3Agd2lsbCBiZWNvbWUgJFstMiwgLTRdJC48XC9saT5cclxuXHQ8bGk+SW4gdGhlIHRoaXJkIHR1cm4sIGVuZCB0aGUgZ2FtZSB3aXRoIHRoZSBzY29yZSBvZiAkNCQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+SW4gdGhlIHRoaXJkIHRlc3QgY2FzZSwgb25lIGNhbiBnZXQgdGhlIHNjb3JlIG9mICQyJCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkluIHRoZSBmaXJzdCB0dXJuLCBjaG9vc2UgJGk9MSQuIFlvdXIgc2NvcmUgd2lsbCBiZWNvbWUgJC0xJCBhbmQgdGhlIG51bWJlcnMgd3JpdHRlbiBvbiB0aGUgY2FyZHMgZnJvbSB0aGUgdG9wIHdpbGwgYmVjb21lICRbMywgLTVdJC48XC9saT5cclxuXHQ8bGk+SW4gdGhlIHNlY29uZCB0dXJuLCBjaG9vc2UgJGk9MSQuIFlvdXIgc2NvcmUgd2lsbCBiZWNvbWUgJDIkIGFuZCB0aGUgbnVtYmVycyB3cml0dGVuIG9uIHRoZSBjYXJkcyBmcm9tIHRoZSB0b3Agd2lsbCBiZWNvbWUgJFstNV0kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgdGhpcmQgdHVybiwgZW5kIHRoZSBnYW1lIHdpdGggdGhlIHNjb3JlIG9mICQyJC48XC9saT5cclxuPFwvb2w+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Codeforces > Codeforces Round 899 (Div. 2) C번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /