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

30803번 - 수도꼭지 다국어

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

문제

물탱크와 연결된 $N$개의 수도꼭지가 있습니다. 이 수도꼭지는 나사와 토글 버튼으로 이루어져 있습니다. 나사를 돌려서 나오는 물의 양을 조절할 수 있고, 토글 버튼을 눌러서 수도꼭지를 열거나 잠글 수 있습니다. 물탱크에 담기는 물의 양은 열려있는 수도꼭지들에서 내보내는 물의 양의 합입니다.

구체적으로는 수도꼭지에 다음 조작을 할 수 있습니다.

  1. 나사를 돌려서 수도꼭지가 열려 있을 때 1ドル$분에 $x$리터의 물을 내보내도록 합니다.
  2. 토글 버튼을 누릅니다. 수도꼭지가 열려 있으면 잠그고, 잠겨있으면 엽니다.

가장 처음에 모든 수도꼭지는 열려있으며, $i$번째 수도꼭지는 1ドル$분에 $A_i$리터의 물을 내보내고 있습니다. 이 수도꼭지들을 $Q$번 조작할 것입니다. 가장 처음에, 그리고 매 조작 이후에 1ドル$분 동안 탱크에 담기는 물의 양을 계산하세요.

입력

첫 줄에 수도꼭지의 수 $N$이 주어집니다. $(1\leq N\leq 200,円 000)$

둘째 줄에 처음에 수도꼭지에서 나오는 물의 양을 의미하는 $A_1,A_2,\cdots ,A_N$이 공백으로 구분되어 주어집니다. $(1\le A_i\le 10^9)$

셋째 줄에 조작의 수 $Q$가 주어집니다. $(1\leq Q\leq 200,円 000)$

넷째 줄부터 $Q$개의 줄에 조작이 한 줄에 하나씩 주어집니다. 각 조작은 다음 중 하나로 주어집니다.

  • 1,ドルi,x$가 공백으로 구분되어 주어집니다. 이는 $i$번째 수도꼭지의 나사를 돌려서 1ドル$분에 $x$리터의 물을 내보내도록 했다는 의미입니다. $(1\le i\le N;$ 1ドル\le x\le 10^9)$
  • 2,ドルi$가 공백으로 구분되어 주어집니다. 이는 $i$번째 수도꼭지의 토글 버튼을 눌렀다는 의미입니다. $(1\leq i\leq N)$

입력으로 주어지는 모든 수는 정수입니다.

출력

총 $(Q+1)$개의 줄을 출력합니다. 첫 줄에는 아무 조작도 하지 않았을 때 1ドル$분 동안 탱크에 담기는 물의 양을 리터 단위로 출력하세요. 다음 $Q$개의 줄의 $i$번째 줄에는, $i$번째 조작까지 끝낸 이후 1ドル$분 동안 탱크에 담기는 물의 양을 리터 단위로 출력하세요.

제한

예제 입력 1

3
6 1 4
4
2 1
2 3
1 2 3
2 3

예제 출력 1

11
5
1
3
7
  1. 어떠한 조작도 하기 전에는 탱크에 1ドル$분당 6ドル+1+4=11$리터 만큼의 물이 담기게 됩니다.
  2. 1ドル$번째 조작으로 1ドル$번째 수도꼭지의 버튼을 눌러 수도꼭지를 잠급니다. 이제 탱크에 1ドル$분당 1ドル+4=5$리터 만큼의 물이 담기게 됩니다.
  3. 2ドル$번째 조작으로 3ドル$번째 수도꼭지의 버튼을 눌러 수도꼭지를 잠급니다. 이제 탱크에 1ドル$분당 1ドル$리터 만큼의 물이 담기게 됩니다.
  4. 3ドル$번째 조작으로 2ドル$번째 수도꼭지의 나사를 돌려 1ドル$분당 3ドル$리터의 물을 내보내도록 합니다. 이제 탱크에 1ドル$분당 3ドル$리터 만큼의 물이 담기게 됩니다.
  5. 4ドル$번째 조작으로 3ドル$번째 수도꼭지의 버튼을 눌러 수도꼭지를 엽니다. 이제 탱크에 1ドル$분당 3ドル+4=7$리터 만큼의 물이 담기게 됩니다.

예제 입력 2

5
1000000000 1000000000 1000000000 1000000000 1000000000
4
1 1 999999999
2 1
1 1 999999998
2 1

예제 출력 2

5000000000
4999999999
4000000000
4000000000
4999999998

답이 일반적으로 사용하는 32ドル$비트 정수 범위를 넘어갈 수 있음에 유의하세요.

노트

입출력 양이 많으므로 빠른 입출력 방법을 사용하는 것을 권장합니다.

W3sicHJvYmxlbV9pZCI6IjMwODAzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJiM2NcdWQwZjFcdWQwNmNcdWM2NDAgXHVjNWYwXHVhY2IwXHViNDFjICROJFx1YWMxY1x1Yzc1OCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWFjMDAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHViMjk0IFx1YjA5OFx1YzBhY1x1YzY0MCBcdWQxYTBcdWFlMDAgXHViYzg0XHVkMmJjXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YjA5OFx1YzBhY1x1Yjk3YyBcdWIzY2NcdWI4MjRcdWMxMWMgXHViMDk4XHVjNjI0XHViMjk0IFx1YmIzY1x1Yzc1OCBcdWM1OTFcdWM3NDQgXHVjODcwXHVjODA4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWFjZTAsIFx1ZDFhMFx1YWUwMCBcdWJjODRcdWQyYmNcdWM3NDQgXHViMjBjXHViN2VjXHVjMTFjIFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1Yjk3YyBcdWM1ZjRcdWFjNzBcdWIwOTggXHVjN2EwXHVhZTAwIFx1YzIxOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YmIzY1x1ZDBmMVx1ZDA2Y1x1YzVkMCBcdWIyZjRcdWFlMzBcdWIyOTQgXHViYjNjXHVjNzU4IFx1YzU5MVx1Yzc0MCBcdWM1ZjRcdWI4MjRcdWM3ODhcdWIyOTQgXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHViNGU0XHVjNWQwXHVjMTFjIFx1YjBiNFx1YmNmNFx1YjBiNFx1YjI5NCBcdWJiM2NcdWM3NTggXHVjNTkxXHVjNzU4IFx1ZDU2OVx1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZDZjXHVjY2I0XHVjODAxXHVjNzNjXHViODVjXHViMjk0IFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1YzVkMCBcdWIyZTRcdWM3NGMgXHVjODcwXHVjNzkxXHVjNzQ0IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YjA5OFx1YzBhY1x1Yjk3YyBcdWIzY2NcdWI4MjRcdWMxMWMgXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHVhYzAwIFx1YzVmNFx1YjgyNCBcdWM3ODhcdWM3NDQgXHViNTRjICQxJFx1YmQ4NFx1YzVkMCAkeCRcdWI5YWNcdWQxMzBcdWM3NTggXHViYjNjXHVjNzQ0IFx1YjBiNFx1YmNmNFx1YjBiNFx1YjNjNFx1Yjg1ZCBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDFhMFx1YWUwMCBcdWJjODRcdWQyYmNcdWM3NDQgXHViMjA0XHViOTg1XHViMmM4XHViMmU0LiBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWFjMDAgXHVjNWY0XHViODI0IFx1Yzc4OFx1YzczY1x1YmE3NCBcdWM3YTBcdWFkZjhcdWFjZTAsIFx1YzdhMFx1YWNhOFx1Yzc4OFx1YzczY1x1YmE3NCBcdWM1ZmRcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVhYzAwXHVjN2E1IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWJhYThcdWI0ZTAgXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHViMjk0IFx1YzVmNFx1YjgyNFx1Yzc4OFx1YzczY1x1YmE3MCwgJGkkXHViYzg4XHVjOWY4IFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1YjI5NCAkMSRcdWJkODRcdWM1ZDAgJEFfaSRcdWI5YWNcdWQxMzBcdWM3NTggXHViYjNjXHVjNzQ0IFx1YjBiNFx1YmNmNFx1YjBiNFx1YWNlMCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1Yzc3NCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWI0ZTRcdWM3NDQgJFEkXHViYzg4IFx1Yzg3MFx1Yzc5MVx1ZDU2MCBcdWFjODNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1YWMwMFx1YzdhNSBcdWNjOThcdWM3NGNcdWM1ZDAsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWI5ZTQgXHVjODcwXHVjNzkxIFx1Yzc3NFx1ZDZjNFx1YzVkMCAkMSRcdWJkODQgXHViM2Q5XHVjNTQ4IFx1ZDBmMVx1ZDA2Y1x1YzVkMCBcdWIyZjRcdWFlMzBcdWIyOTQgXHViYjNjXHVjNzU4IFx1YzU5MVx1Yzc0NCBcdWFjYzRcdWMwYjBcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1Yzc1OCBcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgxXFxsZXEgTlxcbGVxIDIwMFxcLCAwMDApJDxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWM1ZDBcdWMxMWMgXHViMDk4XHVjNjI0XHViMjk0IFx1YmIzY1x1Yzc1OCBcdWM1OTFcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTU4XHViMjk0ICRBXzEsQV8yLFxcY2RvdHMgLEFfTiRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMVxcbGUgQV9pXFxsZSAxMF45KSQ8XC9wPlxyXG5cclxuPHA+XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4NzBcdWM3OTFcdWM3NTggXHVjMjE4ICRRJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMVxcbGVxIFFcXGxlcSAyMDBcXCwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViMTM3XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCAkUSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1Yzg3MFx1Yzc5MVx1Yzc3NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YWMwMSBcdWM4NzBcdWM3OTFcdWM3NDAgXHViMmU0XHVjNzRjIFx1YzkxMSBcdWQ1NThcdWIwOThcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiQxLGkseCRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHVjNzU4IFx1YjA5OFx1YzBhY1x1Yjk3YyBcdWIzY2NcdWI4MjRcdWMxMWMgJDEkXHViZDg0XHVjNWQwICR4JFx1YjlhY1x1ZDEzMFx1Yzc1OCBcdWJiM2NcdWM3NDQgXHViMGI0XHViY2Y0XHViMGI0XHViM2M0XHViODVkIFx1ZDU4OFx1YjJlNFx1YjI5NCBcdWM3NThcdWJiZjhcdWM3ODVcdWIyYzhcdWIyZTQuICQoMVxcbGUgaVxcbGUgTjskICQxXFxsZSB4XFxsZSAxMF45KSQ8XC9saT5cclxuXHQ8bGk+JDIsaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjMjE4XHViM2M0XHVhZjJkXHVjOWMwXHVjNzU4IFx1ZDFhMFx1YWUwMCBcdWJjODRcdWQyYmNcdWM3NDQgXHViMjBjXHViODAwXHViMmU0XHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc4NVx1YjJjOFx1YjJlNC4gJCgxXFxsZXEgaVxcbGVxIE4pJDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHViYWE4XHViNGUwIFx1YzIxOFx1YjI5NCBcdWM4MTVcdWMyMThcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDFkICQoUSsxKSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM1NDRcdWJiMzQgXHVjODcwXHVjNzkxXHViM2M0IFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM1NThcdWM3NDQgXHViNTRjICQxJFx1YmQ4NCBcdWIzZDlcdWM1NDggXHVkMGYxXHVkMDZjXHVjNWQwIFx1YjJmNFx1YWUzMFx1YjI5NCBcdWJiM2NcdWM3NTggXHVjNTkxXHVjNzQ0IFx1YjlhY1x1ZDEzMCBcdWIyZThcdWM3MDRcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LiBcdWIyZTRcdWM3NGMgJFEkXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc1OCAkaSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0LCAkaSRcdWJjODhcdWM5ZjggXHVjODcwXHVjNzkxXHVhZTRjXHVjOWMwIFx1YjA1ZFx1YjBiOCBcdWM3NzRcdWQ2YzQgJDEkXHViZDg0IFx1YjNkOVx1YzU0OCBcdWQwZjFcdWQwNmNcdWM1ZDAgXHViMmY0XHVhZTMwXHViMjk0IFx1YmIzY1x1Yzc1OCBcdWM1OTFcdWM3NDQgXHViOWFjXHVkMTMwIFx1YjJlOFx1YzcwNFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc4NVx1Y2Q5Y1x1YjgyNSBcdWM1OTFcdWM3NzQgXHViOWNlXHVjNzNjXHViYmMwXHViODVjIFx1YmU2MFx1Yjk3OCBcdWM3ODVcdWNkOWNcdWI4MjUgXHViYzI5XHViYzk1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHVhZDhjXHVjN2E1XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxvbD5cclxuXHQ8bGk+XHVjNWI0XHViNWEwXHVkNTVjIFx1Yzg3MFx1Yzc5MVx1YjNjNCBcdWQ1NThcdWFlMzAgXHVjODA0XHVjNWQwXHViMjk0IFx1ZDBmMVx1ZDA2Y1x1YzVkMCAkMSRcdWJkODRcdWIyZjkgJDYrMSs0PTExJFx1YjlhY1x1ZDEzMCBcdWI5Y2NcdWQwN2NcdWM3NTggXHViYjNjXHVjNzc0IFx1YjJmNFx1YWUzMFx1YWM4YyBcdWI0MjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiQxJFx1YmM4OFx1YzlmOCBcdWM4NzBcdWM3OTFcdWM3M2NcdWI4NWMgJDEkXHViYzg4XHVjOWY4IFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1Yzc1OCBcdWJjODRcdWQyYmNcdWM3NDQgXHViMjBjXHViN2VjIFx1YzIxOFx1YjNjNFx1YWYyZFx1YzljMFx1Yjk3YyBcdWM3YTBcdWFlMDlcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YzgxYyBcdWQwZjFcdWQwNmNcdWM1ZDAgJDEkXHViZDg0XHViMmY5ICQxKzQ9NSRcdWI5YWNcdWQxMzAgXHViOWNjXHVkMDdjXHVjNzU4IFx1YmIzY1x1Yzc3NCBcdWIyZjRcdWFlMzBcdWFjOGMgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kMiRcdWJjODhcdWM5ZjggXHVjODcwXHVjNzkxXHVjNzNjXHViODVjICQzJFx1YmM4OFx1YzlmOCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWM3NTggXHViYzg0XHVkMmJjXHVjNzQ0IFx1YjIwY1x1YjdlYyBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWI5N2MgXHVjN2EwXHVhZTA5XHViMmM4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHVkMGYxXHVkMDZjXHVjNWQwICQxJFx1YmQ4NFx1YjJmOSAkMSRcdWI5YWNcdWQxMzAgXHViOWNjXHVkMDdjXHVjNzU4IFx1YmIzY1x1Yzc3NCBcdWIyZjRcdWFlMzBcdWFjOGMgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kMyRcdWJjODhcdWM5ZjggXHVjODcwXHVjNzkxXHVjNzNjXHViODVjICQyJFx1YmM4OFx1YzlmOCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWM3NTggXHViMDk4XHVjMGFjXHViOTdjIFx1YjNjY1x1YjgyNCAkMSRcdWJkODRcdWIyZjkgJDMkXHViOWFjXHVkMTMwXHVjNzU4IFx1YmIzY1x1Yzc0NCBcdWIwYjRcdWJjZjRcdWIwYjRcdWIzYzRcdWI4NWQgXHVkNTY5XHViMmM4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHVkMGYxXHVkMDZjXHVjNWQwICQxJFx1YmQ4NFx1YjJmOSAkMyRcdWI5YWNcdWQxMzAgXHViOWNjXHVkMDdjXHVjNzU4IFx1YmIzY1x1Yzc3NCBcdWIyZjRcdWFlMzBcdWFjOGMgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kNCRcdWJjODhcdWM5ZjggXHVjODcwXHVjNzkxXHVjNzNjXHViODVjICQzJFx1YmM4OFx1YzlmOCBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWM3NTggXHViYzg0XHVkMmJjXHVjNzQ0IFx1YjIwY1x1YjdlYyBcdWMyMThcdWIzYzRcdWFmMmRcdWM5YzBcdWI5N2MgXHVjNWZkXHViMmM4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHVkMGYxXHVkMDZjXHVjNWQwICQxJFx1YmQ4NFx1YjJmOSAkMys0PTckXHViOWFjXHVkMTMwIFx1YjljY1x1ZDA3Y1x1Yzc1OCBcdWJiM2NcdWM3NzQgXHViMmY0XHVhZTMwXHVhYzhjIFx1YjQyOVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5cdWIyZjVcdWM3NzQgXHVjNzdjXHViYzE4XHVjODAxXHVjNzNjXHViODVjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCAkMzIkXHViZTQ0XHVkMmI4IFx1YzgxNVx1YzIxOCBcdWJjOTRcdWM3MDRcdWI5N2MgXHViMTE4XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWM3NGNcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjMwODAzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRmF1Y2V0IiwiZGVzY3JpcHRpb24iOiI8cD5UaGVyZSBpcyBhIHdhdGVyIHRhbmsgY29ubmVjdGVkIHRvICROJCBmYXVjZXRzLiBUaGlzIGZhdWNldCBpcyBjb21wb3NlZCBvZiBhIHNjcmV3IGFuZCBhIGJ1dHRvbi4gWW91IGNhbiBjb250cm9sIHRoZSBhbW91bnQgb2Ygd2F0ZXIgY29taW5nIG91dCBvZiB0aGUgZmF1Y2V0IGJ5IHJvdGF0aW5nIHRoZSBzY3JldywgYW5kIHRoZSBidXR0b24gY2FuIGJlIHRvZ2dsZWQgdG8gb3BlbiBhbmQgY2xvc2UgdGhlIGZhdWNldC4gVGhlIGFtb3VudCBvZiB3YXRlciBpbiB0aGUgdGFuayBpcyB0aGUgc3VtIG9mIHRoZSBhbW91bnQgb2Ygd2F0ZXIgZmxvd2luZyBvdXQgb2YgdGhlIGZhdWNldHMuPFwvcD5cclxuXHJcbjxwPkluIGRldGFpbCwgdGhlIGZvbGxvd2luZyBhY3Rpb25zIG1heSBiZSBwZXJmb3JtZWQgb24gYSBmYXVjZXQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+Um90YXRlIHRoZSBzY3JldyBzdWNoIHRoYXQgJHgkIGxpdGVycyBvZiB3YXRlciBmbG93IG91dCBvZiBpdCBpbiAkMSQgbWludXRlLjxcL2xpPlxyXG5cdDxsaT5Ub2dnbGUgdGhlIGJ1dHRvbi4gSWYgdGhlIGZhdWNldCB3YXMgb3BlbiwgaXQgaXMgbm93IGNsb3NlZCwgYW5kIGlmIGl0IHdhcyBjbG9zZWQsIGl0IGlzIG5vdyBvcGVuLjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPkFsbCBmYXVjZXRzIGFyZSBpbml0aWFsbHkgb3BlbiB3aXRoICRBX2kkIGxpdGVycyBvZiB3YXRlciBmbG93aW5nIG91dCBvZiB0aGUgJGkkLXRoIGZhdWNldCBpbiAkMSQgbWludXRlLiBZb3Ugd2lsbCBub3cgb3BlcmF0ZSBvbiB0aGVzZSBmYXVjZXRzICRRJCB0aW1lcy4gRmluZCB0aGUgaW5pdGlhbCBhbW91bnQgb2Ygd2F0ZXIsIGFuZCB0aGUgYW1vdW50IGZpbGxlZCBpbiAkMSQgbWludXRlIGFmdGVyIGVhY2ggb3BlcmF0aW9uLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkTiQsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgZmF1Y2V0cy4gJCgxXFxsZXEgTlxcbGVxIDIwMFxcLCAwMDApJDxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgJE4kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkQV8xLEFfMixcXGNkb3RzICxBX04kLCBkZW5vdGluZyB0aGUgYW1vdW50IG9mIHdhdGVyIGluaXRpYWxseSBmbG93aW5nIG91dCBvZiBlYWNoIGZhdWNldCBpbiBsaXRlcnMuICQoMVxcbGUgQV9pXFxsZSAxMF45KSQ8XC9wPlxyXG5cclxuPHA+VGhlIHRoaXJkIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkUSQsIGRlbm90aW5nIHRoZSBudW1iZXIgb2Ygb3BlcmF0aW9ucy4gJCgxXFxsZXEgUVxcbGVxIDIwMFxcLCAwMDApJEZvciB0aGUgbmV4dCAkUSQgbGluZXMgZnJvbSB0aGUgZm91cnRoIGxpbmUsIGVhY2ggbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBvcGVyYXRpb24uIEVhY2ggb3BlcmF0aW9uIGdpdmVuIGlzIG9uZSBvZiB0aGUgZm9sbG93aW5nIHR5cGVzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRocmVlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkMSxpLHgkIGFyZSBnaXZlbi4gVGhpcyBtZWFucyB0aGF0IHRoZSBzY3JldyBvZiB0aGUgJGkkLXRoIGZhdWNldCB3YXMgcm90YXRlZCBzbyB0aGF0ICR4JCBsaXRlcnMgZmxvdyBvdXQgb2YgaXQgaW4gJDEkIG1pbnV0ZS4gJCgxXFxsZSBpXFxsZSBOOyQgJDFcXGxlIHhcXGxlIDEwXjkpJDxcL2xpPlxyXG5cdDxsaT5Ud28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICQyLGkkIGFyZSBnaXZlbi4gVGhpcyBtZWFucyB0aGF0IHRoZSBidXR0b24gb2YgdGhlICRpJC10aCBmYXVjZXQgd2FzIHRvZ2dsZWQuICQoMVxcbGVxIGlcXGxlcSBOKSQ8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50ICQoUSsxKSQgbGluZXMuIFRoZSBmaXJzdCBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgYW1vdW50IG9mIHdhdGVyIGluIHRoZSB0YW5rIGluIGxpdGVycyBhZnRlciAkMSQgbWludXRlIGJlZm9yZSBhcHBseWluZyBhbnkgb3BlcmF0aW9uLiBUaGUgJGkkLXRoIG9mIHRoZSBuZXh0ICRRJCBsaW5lcyBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdGhlIGFtb3VudCBvZiB3YXRlciBmaWxsZWQgaW4gdGhlIHRhbmsgaW4gbGl0ZXJzIGluICQxJCBtaW51dGUgYWZ0ZXIgYXBwbHlpbmcgb3BlcmF0aW9ucyB1cCB0byB0aGUgJGkkLXRoIG9wZXJhdGlvbi48XC9wPlxyXG4iLCJoaW50IjoiPHA+U2luY2UgdGhlIGFtb3VudCBvZiBpbnB1dCBhbmQgb3V0cHV0IGlzIGxhcmdlLCB1c2luZyBhIGZhc3QgaW5wdXQgYW5kIG91dHB1dCBtZXRob2QgaXMgcmVjb21tZW5kZWQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxvbD5cclxuXHQ8bGk+QmVmb3JlIGFueSBvcGVyYXRpb25zIGFyZSBhcHBsaWVkLCB0aGUgdGFuayBpcyBmaWxsZWQgd2l0aCAkNisxKzQ9MTEkIGxpdGVycyBvZiB3YXRlciBpbiAkMSQgbWludXRlLjxcL2xpPlxyXG5cdDxsaT5CeSB0aGUgJDEkLXN0IG9wZXJhdGlvbiwgdG9nZ2xpbmcgdGhlIGJ1dHRvbiBjbG9zZXMgdGhlICQxJC1zdCBmYXVjZXQuIE5vdywgdGhlIHRhbmtzIGlzIGZpbGxlZCB3aXRoICQxKzQ9NSQgbGl0ZXJzIG9mIHdhdGVyIGluICQxJCBtaW51dGUuPFwvbGk+XHJcblx0PGxpPkJ5IHRoZSAkMiQtbmQgb3BlcmF0aW9uLCB0b2dnbGluZyB0aGUgYnV0dG9uIGNsb3NlcyB0aGUgJDMkLXJkIGZhdWNldC4gTm93LCB0aGUgdGFuayBpcyBmaWxsZWQgd2l0aCAkMSQgbGl0ZXIgb2Ygd2F0ZXIgaW4gJDEkIG1pbnV0ZS48XC9saT5cclxuXHQ8bGk+QnkgdGhlICQzJC1yZCBvcGVyYXRpb24sIHRoZSBzY3JldyBpcyByb3RhdGVkIGluIHRoZSAkMiQtbmQgZmF1Y2V0IHNvIHRoYXQgJDMkIGxpdGVycyBvZiB3YXRlciBmbG93IG91dCBvZiBpdCBpbiAkMSQgbWludXRlLiBOb3csIHRoZSB0YW5rIGlzIGZpbGxlZCB3aXRoICQzJCBsaXRlcnMgb2Ygd2F0ZXIgYXJlIGluICQxJCBtaW51dGUuPFwvbGk+XHJcblx0PGxpPkJ5IHRoZSAkNCQtdGggb3BlcmF0aW9uLCB0b2dnbGluZyB0aGUgYnV0dG9uIG9wZW5zIHRoZSAkMyQtcmQgZmF1Y2V0LiBOb3csIHRoZSB0YW5rIGlzIGZpbGxlZCB3aXRoICQzKzQ9NyQgbGl0ZXJzIG9mIHdhdGVyIGluICQxJCBtaW51dGUuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+Tm90ZSB0aGF0IHRoZSBhbnN3ZXIgbWF5IGV4Y2VlZCB0aGUgJDMyJC1iaXQgaW50ZWdlciByYW5nZS48XC9wPlxyXG4ifV0=

출처

Contest > solved.ac > solved.ac Grand Arena #3 > Division 2 B번

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

출처

대학교 대회

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

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