시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)67161430.435%

문제

길이가 $N$인 수열 $a_1,a_2,\ldots ,a_N$이 주어진다. $a$의 각 원소는 $1$, $2$, 또는 $3$이다.

각 원소는 양의 정수로 나타나는 아름다움을 가지고 있다. $i$번째 원소의 아름다움은 $b_i$로 나타난다.

선택한 구간 안에 있는 원소의 합이 $4$ 혹은 $8$이면 구간 내 원소들을 제거하는 시행을 원하는 만큼 할 수 있다.

남아있는 원소들의 합을 최소화 하려고 한다. 만약 원소들의 합을 최소화시키는 방법이 여러 가지 있다면, 남아있는 원소들의 아름다움의 합을 최대화 하려고 한다.

수열에 원하는 만큼 시행을 하여 남아있는 원소들의 합을 최소화해보자. 만약 남아있는 원소들의 합을 최소화시키는 방법이 여러 가지 있다면, 남아있는 원소들의 아름다움의 합을 최대화하자. 모든 테스트 케이스에 대해서 실행한 시행의 목록을 출력하지 않아도 됨에 유의하라.

입력

각 입력은 여러 개의 테스트 케이스로 이루어져 있다. 첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스는 4개의 줄로 이루어져 있다.

  • 첫 번째 줄에는 수열의 길이를 나타내는 정수 $N$이 주어진다.
  • 두 번째 줄에는 처음 수열을 나타내는 문자열 $a_1a_2\ldots a_N$이 주어진다. 각 문자는 $1$, $2$, $3$ 중 하나이다.
  • 세 번째 줄에는 각 원소의 아름다움을 나타내는 $N$개의 정수 $b_1,b_2,\ldots ,b_N$이 공백으로 구분되어 주어진다.
  • 네 번째 줄에는 테스트 케이스의 유형을 나타내는 정수 $p$가 주어진다. $p=1$인 테스트 케이스의 경우, 남아있는 원소의 합의 최솟값과 남아있는 원소들의 아름다움의 합의 최댓값만 출력하면 된다. $p=2$인 경우에는 실행한 시행들의 목록도 출력해야 한다.

출력

각 테스트 케이스에 대해서, 첫 번째 줄에 남아있는 원소들의 합의 최솟값과 남아있는 원소들의 아름다움의 합의 최댓값을 출력한다.

$p=2$인 경우에, 실행한 시행들의 목록도 출력해야 한다. 두 번째 줄에 실행한 시행의 개수 $K$를 출력한다.

다음에 이어지는 $K$개의 줄에는 각 시행에 대해 출력해야 한다. $i$번째 줄에는 $i$번째 시행에 제거한 원소의 개수를 출력한다. 그리고 제거한 원소들의 위치를 오름차순으로 출력한다. 각 시행마다 제거한 원소들은 $i$번째 시행을 실행하기 전에 수열에서 구간을 이루어야 한다. 제거한 원소들의 위치를 출력할 때 처음에 주어진 수열에서의 위치를 출력해야 한다.

제한

  • $1\leq T\leq 2\, 000$
  • 각 테스트 케이스에 대해 $N\geq 1$
  • $\sum N\leq 3\times 10^5$
  • 각 테스트 케이스에 대해 $1\leq a_i\leq 3$ ($1\leq i\leq N$)
  • 각 테스트 케이스에 대해 $1\leq b_i\leq 99$ ($1\leq i\leq N$)
  • 각 테스트 케이스에 대해 $1\leq p\leq 2$

서브태스크

번호배점제한
120

$\sum N \leq 3\,000$. 각 테스트 케이스에 대해 $p=1$.

230

$\sum N \leq 3\,000$

320

각 테스트 케이스에 대해 $p=1$

430

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

예제 입력 1

6
3
121
1 2 3
2
3
221
4 5 6
2
3
123
7 8 9
1
6
123221
10 11 12 13 14 15
2
6
312322
15 14 13 12 11 10
2
6
213312
9 8 7 5 5 1
2

예제 출력 1

0 0
1
3 1 2 3
1 6
1
2 1 2
6 24
3 29
1
4 1 2 3 4
5 25
2
2 5 6
2 1 2
0 0
3
2 2 3
2 4 5
2 1 6
W3sicHJvYmxlbV9pZCI6IjMxODE5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiT25lLCBUd28sIFRocmVlIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YzIxOFx1YzVmNCAkYV8xLGFfMixcXGxkb3RzICxhX04kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJGEkXHVjNzU4IFx1YWMwMSBcdWM2ZDBcdWMxOGNcdWIyOTQgJDEkLCAkMiQsIFx1YjYxMFx1YjI5NCAkMyRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM2ZDBcdWMxOGNcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwOThcdWIyOTQgXHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwXHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuICRpJFx1YmM4OFx1YzlmOCBcdWM2ZDBcdWMxOGNcdWM3NTggXHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwXHVjNzQwICRiX2kkXHViODVjIFx1YjA5OFx1ZDBjMFx1YjA5Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTIwXHVkMGRkXHVkNTVjIFx1YWQ2Y1x1YWMwNCBcdWM1NDhcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzZkMFx1YzE4Y1x1Yzc1OCBcdWQ1NjlcdWM3NzQgJDQkIFx1ZDYzOVx1Yzc0MCAkOCRcdWM3NzRcdWJhNzQgXHVhZDZjXHVhYzA0IFx1YjBiNCBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NDQgXHVjODFjXHVhYzcwXHVkNTU4XHViMjk0IFx1YzJkY1x1ZDU4OVx1Yzc0NCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHViOWNjXHVkMDdjIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIwYThcdWM1NDRcdWM3ODhcdWIyOTQgXHVjNmQwXHVjMThjXHViNGU0XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTQgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YzZkMFx1YzE4Y1x1YjRlNFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVjZDVjXHVjMThjXHVkNjU0XHVjMmRjXHVkMGE0XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1YzZkMFx1YzE4Y1x1YjRlNFx1Yzc1OCBcdWM1NDRcdWI5ODRcdWIyZTRcdWM2YzBcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q1Y1x1YjMwMFx1ZDY1NCBcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyMThcdWM1ZjRcdWM1ZDAgXHVjNmQwXHVkNTU4XHViMjk0IFx1YjljY1x1ZDA3YyBcdWMyZGNcdWQ1ODlcdWM3NDQgXHVkNTU4XHVjNWVjIFx1YjBhOFx1YzU0NFx1Yzc4OFx1YjI5NCBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU3NFx1YmNmNFx1Yzc5MC4gXHViOWNjXHVjNTdkIFx1YjBhOFx1YzU0NFx1Yzc4OFx1YjI5NCBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1YzJkY1x1ZDBhNFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1YjBhOFx1YzU0NFx1Yzc4OFx1YjI5NCBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NTggXHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwXHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWNkNWNcdWIzMDBcdWQ2NTRcdWQ1NThcdWM3OTAuIFx1YmFhOFx1YjRlMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWMyZTRcdWQ1ODlcdWQ1NWMgXHVjMmRjXHVkNTg5XHVjNzU4IFx1YmFhOVx1Yjg1ZFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNTQ0XHViM2M0IFx1YjQyOFx1YzVkMCBcdWM3MjBcdWM3NThcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWFjMDEgXHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCA0XHVhYzFjXHVjNzU4IFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzIxOFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNjOThcdWM3NGMgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM1ZjQgJGFfMWFfMlxcbGRvdHMgYV9OJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWJiMzhcdWM3OTBcdWIyOTQgJDEkLCAkMiQsICQzJCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMxMzggXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjNmQwXHVjMThjXHVjNzU4IFx1YzU0NFx1Yjk4NFx1YjJlNFx1YzZjMFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJE4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkYl8xLGJfMixcXGxkb3RzICxiX04kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIxMjQgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzcyMFx1ZDYxNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4ICRwJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICRwPTEkXHVjNzc4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhY2JkXHVjNmIwLCBcdWIwYThcdWM1NDRcdWM3ODhcdWIyOTQgXHVjNmQwXHVjMThjXHVjNzU4IFx1ZDU2OVx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWFjZmMgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1YzZkMFx1YzE4Y1x1YjRlNFx1Yzc1OCBcdWM1NDRcdWI5ODRcdWIyZTRcdWM2YzBcdWM3NTggXHVkNTY5XHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1YjljYyBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiAkcD0yJFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjMmU0XHVkNTg5XHVkNTVjIFx1YzJkY1x1ZDU4OVx1YjRlNFx1Yzc1OCBcdWJhYTlcdWI4NWRcdWIzYzQgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1YzZkMFx1YzE4Y1x1YjRlNFx1Yzc1OCBcdWQ1NjlcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVhY2ZjIFx1YjBhOFx1YzU0NFx1Yzc4OFx1YjI5NCBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NTggXHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwXHVjNzU4IFx1ZDU2OVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4kcD0yJFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDAsIFx1YzJlNFx1ZDU4OVx1ZDU1YyBcdWMyZGNcdWQ1ODlcdWI0ZTRcdWM3NTggXHViYWE5XHViODVkXHViM2M0IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzJlNFx1ZDU4OVx1ZDU1YyBcdWMyZGNcdWQ1ODlcdWM3NTggXHVhYzFjXHVjMjE4ICRLJFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0Y1x1YzVkMCBcdWM3NzRcdWM1YjRcdWM5YzBcdWIyOTQgJEskXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjMmRjXHVkNTg5XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiAkaSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0ICRpJFx1YmM4OFx1YzlmOCBcdWMyZGNcdWQ1ODlcdWM1ZDAgXHVjODFjXHVhYzcwXHVkNTVjIFx1YzZkMFx1YzE4Y1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjODFjXHVhYzcwXHVkNTVjIFx1YzZkMFx1YzE4Y1x1YjRlNFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhYzAxIFx1YzJkY1x1ZDU4OVx1YjljOFx1YjJlNCBcdWM4MWNcdWFjNzBcdWQ1NWMgXHVjNmQwXHVjMThjXHViNGU0XHVjNzQwICRpJFx1YmM4OFx1YzlmOCBcdWMyZGNcdWQ1ODlcdWM3NDQgXHVjMmU0XHVkNTg5XHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWMyMThcdWM1ZjRcdWM1ZDBcdWMxMWMgXHVhZDZjXHVhYzA0XHVjNzQ0IFx1Yzc3NFx1YjhlOFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzgxY1x1YWM3MFx1ZDU1YyBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWI1NGMgXHVjYzk4XHVjNzRjXHVjNWQwIFx1YzhmY1x1YzViNFx1YzljNCBcdWMyMThcdWM1ZjRcdWM1ZDBcdWMxMWNcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxXFxsZXEgVFxcbGVxIDJcXCwgMDAwJDxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgJE5cXGdlcSAxJDxcL2xpPlxyXG5cdDxsaT4kXFxzdW0gTlxcbGVxIDNcXHRpbWVzIDEwXjUkPFwvbGk+XHJcblx0PGxpPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCAkMVxcbGVxIGFfaVxcbGVxIDMkICgkMVxcbGVxIGlcXGxlcSBOJCk8XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0ICQxXFxsZXEgYl9pXFxsZXEgOTkkICgkMVxcbGVxIGlcXGxlcSBOJCk8XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0ICQxXFxsZXEgcFxcbGVxIDIkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiRcXHN1bSBOIFxcbGVxIDNcXCwwMDAkLiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgJHA9MSQuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kXFxzdW0gTiBcXGxlcSAzXFwsMDAwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0ICRwPTEkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5cdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzE4MTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJPbmUsIFR3bywgVGhyZWUiLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBhcmUgZ2l2ZW4gYSBzZXF1ZW5jZSBvZiAkTiQgaW50ZWdlcnMgJGFfMSxhXzIsXFxsZG90cyAsYV9OJC4gRWFjaCBlbGVtZW50IG9mICRhJCBpcyAkMSQsICQyJCwgb3IgJDMkLjxcL3A+XHJcblxyXG48cD5FYWNoIGVsZW1lbnQgb2YgdGhlIHNlcXVlbmNlIGhhcyBhIGJlYXV0eSwgZXhwcmVzc2VkIGFzIGEgcG9zaXRpdmUgaW50ZWdlci4gVGhlICRpJC10aCBlbGVtZW50IGhhcyBhIGJlYXV0eSBvZiAkYl9pJC48XC9wPlxyXG5cclxuPHA+WW91IGNhbiBhcHBseSB0aGUgZm9sbG93aW5nIG9wZXJhdGlvbiBhcyBtYW55IHRpbWVzIGFzIHlvdSB3YW50OiBjaG9vc2UgYSBzdWJzZWdtZW50IChjb250aWd1b3VzIGVsZW1lbnRzKSBvZiB0aGUgc2VxdWVuY2UgYW5kIHJlbW92ZSBpdCBpZiB0aGUgc3VtIG9mIGl0cyBlbGVtZW50cyBpcyAkNCQgb3IgJDgkLjxcL3A+XHJcblxyXG48cD5BZnRlciBhcHBseWluZyB0aGUgb3BlcmF0aW9ucywgd2Ugd2FudCB0byBtaW5pbWl6ZSB0aGUgc3VtIG9mIGVsZW1lbnRzLiBJZiB0aGVyZSBhcmUgbXVsdGlwbGUgd2F5cyB0byBtaW5pbWl6ZSB0aGUgc3VtLCB3ZSB3YW50IHRvIG1heGltaXplIHRoZSBzdW0gb2YgdGhlIGJlYXV0eSBvZiB0aGUgcmVtYWluaW5nIGVsZW1lbnRzLjxcL3A+XHJcblxyXG48cD5Zb3VyIHRhc2sgaXMgdG8gbWluaW1pemUgdGhlIHN1bSBvZiByZW1haW5pbmcgZWxlbWVudHMgdXNpbmcgYW4gYXJiaXRyYXJ5IG51bWJlciBvZiBvcGVyYXRpb25zLiBJZiB0aGVyZSBhcmUgbWFueSB3YXlzLCB5b3Ugc2hvdWxkIG1heGltaXplIHRoZSBzdW0gb2YgdGhlIGJlYXV0eSBvZiB0aGUgcmVtYWluaW5nIGVsZW1lbnRzLiBQbGVhc2UgYmUgYXdhcmUgdGhhdCB5b3UgZG9uJnJzcXVvO3QgaGF2ZSB0byBwcmludCB0aGUgc2VxdWVuY2Ugb2Ygb3BlcmF0aW9ucyBmb3IgZXZlcnkgdGVzdCBjYXNlLiAoUmVmZXIgdG8gdGhlIGlucHV0IGFuZCBvdXRwdXQgc3BlY2lmaWNhdGlvbiBmb3IgZGV0YWlscy4pPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIHRlc3QgZGF0YSBjb250YWlucyBvbmUgb3IgbW9yZSB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyICRUJCAmbWRhc2g7IHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBmb3IgdGhpcyBpbnB1dCBmaWxlLjxcL3A+XHJcblxyXG48cD5FYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiBmb3VyIGxpbmVzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgJE4kICZtZGFzaDsgdGhlIGxlbmd0aCBvZiB0aGUgb3JpZ2luYWwgc2VxdWVuY2UuPFwvbGk+XHJcblx0PGxpPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBhIHN0cmluZyAkYV8xYV8yXFxsZG90cyBhX04kLCByZXByZXNlbnRpbmcgdGhlIG9yaWdpbmFsIHNlcXVlbmNlLiBFYWNoIGxldHRlciBvZiB0aGUgc3RyaW5nIGlzIGVpdGhlciAkMSQsICQyJCwgb3IgJDMkLjxcL2xpPlxyXG5cdDxsaT5UaGUgdGhpcmQgbGluZSBjb250YWlucyAkTiQgaW50ZWdlcnMgJGJfMSxiXzIsXFxsZG90cyAsYl9OJCBzZXBhcmF0ZWQgYnkgYSBzcGFjZSAmbWRhc2g7IHRoZSBiZWF1dHkgb2YgZWFjaCBlbGVtZW50IGluIHRoZSBzZXF1ZW5jZS48XC9saT5cclxuXHQ8bGk+VGhlIGZvdXJ0aCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgJHAkICZtZGFzaDsgdGhlIHR5cGUgb2YgZWFjaCB0ZXN0IGNhc2UuIEZvciB0ZXN0IGNhc2VzIHN1Y2ggdGhhdCAkcD0xJCwgeW91IG9ubHkgbmVlZCB0byBwcmludCB0aGUgbWluaW11bSBzdW0gb2YgdGhlIHJlbWFpbmluZyBudW1iZXJzIGFuZCB0aGUgbWF4aW11bSBzdW0gb2YgYmVhdXR5IG9mIHRoZSByZW1haW5pbmcgbnVtYmVycy4gRm9yIHRlc3QgY2FzZXMgc3VjaCB0aGF0ICRwPTIkLCB5b3UgbmVlZCB0byBwcmludCB0aGUgc2VxdWVuY2Ugb2Ygb3BlcmF0aW9ucyBhZGRpdGlvbmFsbHkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIGZpcnN0IHByaW50IHRoZSBtaW5pbXVtIHN1bSBvZiB0aGUgcmVtYWluaW5nIG51bWJlcnMgYW5kIHRoZSBtYXhpbXVtIHN1bSBvZiB0aGUgYmVhdXR5IG9mIHRoZSByZW1haW5pbmcgbnVtYmVycy48XC9wPlxyXG5cclxuPHA+SWYgJHA9MiQsIHlvdSBzaG91bGQgYWRkaXRpb25hbGx5IHByaW50IHRoZSBzZXF1ZW5jZSBvZiBvcGVyYXRpb25zLiBJbiB0aGUgc2Vjb25kIGxpbmUsIHByaW50ICRLJCwgdGhlIG51bWJlciBvZiBvcGVyYXRpb25zLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgZm9sbG93aW5nICRLJCBsaW5lcywgeW91IHNob3VsZCBwcmludCB0aGUgaW5mb3JtYXRpb24gYWJvdXQgdGhlIG9wZXJhdGlvbnMuIEluIHRoZSAkaSQtdGggbGluZSBhbW9uZyB0aGVtLCBmaXJzdCwgcHJpbnQgdGhlIG51bWJlciBvZiByZW1vdmVkIGVsZW1lbnRzIGluIHRoZSAkaSQtdGggb3BlcmF0aW9uLCBhbmQgbmV4dCwgcHJpbnQgdGhlaXIgaW5kaWNlcyBpbiBpbmNyZWFzaW5nIG9yZGVyLiBUaGUgaW5kaWNlcyBzaG91bGQgZm9ybSBhIHN1YnNlZ21lbnQgaW4gdGhlIHNlcXVlbmNlIGJlZm9yZSBhcHBseWluZyB0aGUgJGkkLXRoIG9wZXJhdGlvbi4gUHJpbnRlZCBpbmRpY2VzIHNob3VsZCBiZSBpbmRpY2VzIGZyb20gdGhlIGluaXRpYWwgc2VxdWVuY2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMVxcbGVxIFRcXGxlcSAyXFwsIDAwMCQ8XC9saT5cclxuXHQ8bGk+JE5cXGdlcSAxJCBmb3IgZWFjaCB0ZXN0IGNhc2U8XC9saT5cclxuXHQ8bGk+JFxcc3VtIE5cXGxlcSAzXFx0aW1lcyAxMF41JDxcL2xpPlxyXG5cdDxsaT4kMVxcbGVxIGFfaVxcbGVxIDMkICgkMVxcbGVxIGlcXGxlcSBOJCkgZm9yIGVhY2ggdGVzdCBjYXNlPFwvbGk+XHJcblx0PGxpPiQxXFxsZXEgYl9pXFxsZXEgOTkkICgkMVxcbGVxIGlcXGxlcSBOJCkgZm9yIGVhY2ggdGVzdCBjYXNlPFwvbGk+XHJcblx0PGxpPiQxXFxsZXEgcFxcbGVxIDIkIGZvciBlYWNoIHRlc3QgY2FzZTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kXFxzdW0gTiBcXGxlcSAzXFwsMDAwJC4gJHA9MSQgZm9yIGVhY2ggdGVzdCBjYXNlLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JFxcc3VtIE4gXFxsZXEgM1xcLDAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPiRwPTEkIGZvciBlYWNoIHRlc3QgY2FzZTxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4ifV0=

출처

University > KAIST > KAIST RUN Spring Contest > 2024 KAIST RUN Spring Contest G번

채점 및 기타 정보

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