시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 49 27 3 33.333%

문제

성준이는 카페인에 매우 약하다.

아주 조금의 카페인이라도 섭취하면 성준이는 미쳐 날뛰기 시작하여 주변의 모든 것을 때려부순다.

이와 같은 과민반응에 궁금증을 느낀 국과수는 성준이를 데려다 실험을 하기로 했다.

힘든 연구 끝에 얻어낸 결론은 다음과 같다.

  • 성준이는 n의 초콜릿을 섭취한 뒤 t시간이 지나면 8*n - t/12의 반경 내에 있는 사람을 공격한다.
  • 성준이는 n의 커피를 섭취한 뒤 t시간이 지나면 2*n - t*t/79의 반경 내의 모든 물건을 때려부순다.

모든 음식의 작용은 독립적이며, 시간 T일 때까지 성준이가 섭취한 모든 음식에 대한 효과 반경을 모두 더한 만큼을 시간 T에서의 성준이에 대한 안전 거리라 정의한다.

만일 어떤 음식에 대한 효과 반경이 음수가 된다면, 그것은 성준이가 그 음식을 완벽히 소화했다는 것을 의미하며 효과 반경에는 영향을 미치지 않는다.

또한, 성준이에 대한 안전 거리는 비상사태에 대비하여 항상 1 이상을 유지해야 한다.

성준이가 섭취한 음식의 양과 섭취한 시각이 주어지고, 안전 거리를 알아내고 싶은 시간 T가 여러 개 주어진다. 이때, 각각의 시각 T에서의 성준이에 대한 안전 거리를 구하는 프로그램을 작성하라.

입력

입력은 다음의 형태로만 구성되어 있다.

  • Query T : 안전거리를 알아낼 시각 T (T는 음이 아닌 정수)
  • Chocolate T N : 성준이가 시각 T에 초콜릿 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)
  • Coffee T N : 성준이가 시각 T에 커피 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)

입력은 시간 순으로 주어지지 않을 수도 있다.

Query의 수는 1만 개 이하이며, 초콜릿과 커피를 섭취한 횟수는 합해서 100을 넘지 않는다.

출력

입력에 주어진 모든 Query에 대해 시간의 오름차순으로 한 줄에 다음을 출력한다.

T R : T는 시각, R은 안전거리 (소수 둘째 자리에서 반올림)

Query에서 중복되어 입력된 시각이 있다면, 중복된 횟수만큼 여러 번 출력해야 한다.

정답과 10-8 이하의 차이가 날 때는 반올림한 결과에 차이가 없는 데이터만이 입력으로 주어진다.

제한

  • T ≤ 1,000,000
  • N ≤ 2,000,000
  • N은 소수점 셋째 자리까지 주어진다.

예제 입력 1

Query 0
Chocolate 1 1
Query 2
Coffee 3 1.5
Query 3
Query 10

예제 출력 1

0 1.0
2 7.9
3 10.8
10 9.6
W3sicHJvYmxlbV9pZCI6IjE2NzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMxMzFcdWM5MDBcdWM3NzRcdWM2NDAgXHVjZDA4XHVjZjVjXHViOWJmIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMxMzFcdWM5MDBcdWM3NzRcdWIyOTQgXHVjZTc0XHVkMzk4XHVjNzc4XHVjNWQwIFx1YjllNFx1YzZiMCBcdWM1N2RcdWQ1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1YzhmYyBcdWM4NzBcdWFlMDhcdWM3NTggXHVjZTc0XHVkMzk4XHVjNzc4XHVjNzc0XHViNzdjXHViM2M0IFx1YzEyZFx1Y2RlOFx1ZDU1OFx1YmE3NCBcdWMxMzFcdWM5MDBcdWM3NzRcdWIyOTQgXHViYmY4XHVjY2QwIFx1YjBhMFx1YjZmMFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWM1ZWMgXHVjOGZjXHViY2MwXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWFjODNcdWM3NDQgXHViNTRjXHViODI0XHViZDgwXHVjMjFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YWNmY1x1YmJmY1x1YmMxOFx1Yzc1MVx1YzVkMCBcdWFkODFcdWFlMDhcdWM5OWRcdWM3NDQgXHViMjkwXHViMDgwIFx1YWQ2ZFx1YWNmY1x1YzIxOFx1YjI5NCBcdWMxMzFcdWM5MDBcdWM3NzRcdWI5N2MgXHViMzcwXHViODI0XHViMmU0IFx1YzJlNFx1ZDVkOFx1Yzc0NCBcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ3OThcdWI0ZTAgXHVjNWYwXHVhZDZjIFx1YjA1ZFx1YzVkMCBcdWM1YmJcdWM1YjRcdWIwYjggXHVhY2IwXHViODYwXHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjMTMxXHVjOTAwXHVjNzc0XHViMjk0IG5cdWM3NTggXHVjZDA4XHVjZjVjXHViOWJmXHVjNzQ0IFx1YzEyZFx1Y2RlOFx1ZDU1YyBcdWI0YTQgdFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM5YzBcdWIwOThcdWJhNzQgOCpuIC0gdFwvMTJcdWM3NTggXHViYzE4XHVhY2JkIFx1YjBiNFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQ0IFx1YWNmNVx1YWNhOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMTMxXHVjOTAwXHVjNzc0XHViMjk0IG5cdWM3NTggXHVjZWU0XHVkNTNjXHViOTdjIFx1YzEyZFx1Y2RlOFx1ZDU1YyBcdWI0YTQgdFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM5YzBcdWIwOThcdWJhNzQgMipuIC0gdCp0XC83OVx1Yzc1OCBcdWJjMThcdWFjYmQgXHViMGI0XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWJiM2NcdWFjNzRcdWM3NDQgXHViNTRjXHViODI0XHViZDgwXHVjMjFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWM3NGNcdWMyZGRcdWM3NTggXHVjNzkxXHVjNmE5XHVjNzQwIFx1YjNjNVx1YjliZFx1YzgwMVx1Yzc3NFx1YmE3MCwgXHVjMmRjXHVhYzA0IFRcdWM3N2MgXHViNTRjXHVhZTRjXHVjOWMwIFx1YzEzMVx1YzkwMFx1Yzc3NFx1YWMwMCBcdWMxMmRcdWNkZThcdWQ1NWMgXHViYWE4XHViNGUwIFx1Yzc0Y1x1YzJkZFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVkNmE4XHVhY2ZjIFx1YmMxOFx1YWNiZFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViMzU0XHVkNTVjIFx1YjljY1x1ZDA3Y1x1Yzc0NCBcdWMyZGNcdWFjMDQgVFx1YzVkMFx1YzExY1x1Yzc1OCBcdWMxMzFcdWM5MDBcdWM3NzRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzU0OFx1YzgwNCBcdWFjNzBcdWI5YWNcdWI3N2MgXHVjODE1XHVjNzU4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM3N2MgXHVjNWI0XHViNWE0IFx1Yzc0Y1x1YzJkZFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVkNmE4XHVhY2ZjIFx1YmMxOFx1YWNiZFx1Yzc3NCBcdWM3NGNcdWMyMThcdWFjMDAgXHViNDFjXHViMmU0XHViYTc0LCBcdWFkZjhcdWFjODNcdWM3NDAgXHVjMTMxXHVjOTAwXHVjNzc0XHVhYzAwIFx1YWRmOCBcdWM3NGNcdWMyZGRcdWM3NDQgXHVjNjQ0XHViY2JkXHVkNzg4IFx1YzE4Y1x1ZDY1NFx1ZDU4OFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTU4XHViYTcwIFx1ZDZhOFx1YWNmYyBcdWJjMThcdWFjYmRcdWM1ZDBcdWIyOTQgXHVjNjAxXHVkNWE1XHVjNzQ0IFx1YmJmOFx1Y2U1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjYxMFx1ZDU1YywgXHVjMTMxXHVjOTAwXHVjNzc0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM1NDhcdWM4MDQgXHVhYzcwXHViOWFjXHViMjk0IFx1YmU0NFx1YzBjMVx1YzBhY1x1ZDBkY1x1YzVkMCBcdWIzMDBcdWJlNDRcdWQ1NThcdWM1ZWMgXHVkNTZkXHVjMGMxIDEgXHVjNzc0XHVjMGMxXHVjNzQ0IFx1YzcyMFx1YzljMFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzMVx1YzkwMFx1Yzc3NFx1YWMwMCBcdWMxMmRcdWNkZThcdWQ1NWMgXHVjNzRjXHVjMmRkXHVjNzU4IFx1YzU5MVx1YWNmYyBcdWMxMmRcdWNkZThcdWQ1NWMgXHVjMmRjXHVhYzAxXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YWNlMCwgXHVjNTQ4XHVjODA0IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWM1NGNcdWM1NDRcdWIwYjRcdWFjZTAgXHVjMmY2XHVjNzQwIFx1YzJkY1x1YWMwNCBUXHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWMyZGNcdWFjMDEgVFx1YzVkMFx1YzExY1x1Yzc1OCBcdWMxMzFcdWM5MDBcdWM3NzRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzU0OFx1YzgwNCBcdWFjNzBcdWI5YWNcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHViMmU0XHVjNzRjXHVjNzU4IFx1ZDYxNVx1ZDBkY1x1Yjg1Y1x1YjljYyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlF1ZXJ5IFQgOiBcdWM1NDhcdWM4MDRcdWFjNzBcdWI5YWNcdWI5N2MgXHVjNTRjXHVjNTQ0XHViMGJjIFx1YzJkY1x1YWMwMSBUIChUXHViMjk0IFx1Yzc0Y1x1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjODE1XHVjMjE4KTxcL2xpPlxyXG5cdDxsaT5DaG9jb2xhdGUgVCBOIDogXHVjMTMxXHVjOTAwXHVjNzc0XHVhYzAwIFx1YzJkY1x1YWMwMSBUXHVjNWQwIFx1Y2QwOFx1Y2Y1Y1x1YjliZiBOXHViOWNjXHVkMDdjXHVjNzQ0IFx1YzEyZFx1Y2RlOFx1ZDU2OCAoVFx1YjI5NCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzgxNVx1YzIxOCwgTlx1Yzc0MCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzJlNFx1YzIxOCk8XC9saT5cclxuXHQ8bGk+Q29mZmVlIFQgTiA6IFx1YzEzMVx1YzkwMFx1Yzc3NFx1YWMwMCBcdWMyZGNcdWFjMDEgVFx1YzVkMCBcdWNlZTRcdWQ1M2MgTlx1YjljY1x1ZDA3Y1x1Yzc0NCBcdWMxMmRcdWNkZThcdWQ1NjggKFRcdWIyOTQgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMTgsIE5cdWM3NDAgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWMyZTRcdWMyMTgpPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzJkY1x1YWMwNCBcdWMyMWNcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5RdWVyeVx1Yzc1OCBcdWMyMThcdWIyOTQgMVx1YjljYyBcdWFjMWMgXHVjNzc0XHVkNTU4XHVjNzc0XHViYTcwLCBcdWNkMDhcdWNmNWNcdWI5YmZcdWFjZmMgXHVjZWU0XHVkNTNjXHViOTdjIFx1YzEyZFx1Y2RlOFx1ZDU1YyBcdWQ2OWZcdWMyMThcdWIyOTQgXHVkNTY5XHVkNTc0XHVjMTFjIDEwMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzVkMCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViYWE4XHViNGUwIFF1ZXJ5XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWMyZGNcdWFjMDRcdWM3NTggXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHViMmU0XHVjNzRjXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+VCBSIDogVFx1YjI5NCBcdWMyZGNcdWFjMDEsIFJcdWM3NDAgXHVjNTQ4XHVjODA0XHVhYzcwXHViOWFjIChcdWMxOGNcdWMyMTggXHViNDU4XHVjOWY4IFx1Yzc5MFx1YjlhY1x1YzVkMFx1YzExYyBcdWJjMThcdWM2MmNcdWI5YmMpPFwvcD5cclxuXHJcbjxwPlF1ZXJ5XHVjNWQwXHVjMTFjIFx1YzkxMVx1YmNmNVx1YjQxOFx1YzViNCBcdWM3ODVcdWI4MjVcdWI0MWMgXHVjMmRjXHVhYzAxXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVjOTExXHViY2Y1XHViNDFjIFx1ZDY5Zlx1YzIxOFx1YjljY1x1ZDA3YyBcdWM1ZWNcdWI3ZWMgXHViYzg4IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNVx1YWNmYyAxMDxzdXA+LTg8XC9zdXA+Jm5ic3A7XHVjNzc0XHVkNTU4XHVjNzU4IFx1Y2MyOFx1Yzc3NFx1YWMwMCBcdWIwYTAgXHViNTRjXHViMjk0IFx1YmMxOFx1YzYyY1x1YjliY1x1ZDU1YyBcdWFjYjBcdWFjZmNcdWM1ZDAgXHVjYzI4XHVjNzc0XHVhYzAwIFx1YzVjNlx1YjI5NCBcdWIzNzBcdWM3NzRcdWQxMzBcdWI5Y2NcdWM3NzQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQiLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+VCAmbGU7IDEsMDAwLDAwMDxcL2xpPlxyXG5cdDxsaT5OICZsZTsgMiwwMDAsMDAwPFwvbGk+XHJcblx0PGxpPk5cdWM3NDAgXHVjMThjXHVjMjE4XHVjODEwIFx1YzE0Ylx1YzlmOCBcdWM3OTBcdWI5YWNcdWFlNGNcdWM5YzAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTY3NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlR1bGxpYSBhbmQgQ2hvY29sYXRlIElJIiwiZGVzY3JpcHRpb24iOiI8cD5JdCBoYXMgYmVlbiBydW1vcmVkIHRoYXQgc3RyYW5nZSBhbmQgdW51c3VhbCBjcmVhdHVyZXMgaW5oYWJpdCBleG90aWMgbG9jYXRpb25zIGFyb3VuZCB0aGUgd29ybGQuIEVkbW9udG9uIGZlYXR1cmVzIHRoZSBUdWxsaWEsIGEgcGVyc29uIGJleW9uZCBhbnkgcmF0aW9uYWwgZXhwbGFuYXRpb24uIFNoZSBoYXMgdGhlIHBlY3VsaWFyIGFiaWxpdHkgdG8gaW5zdGFudGx5IGJlY29tZSBoeXBlcmFjdGl2ZSBhdCB0aGUgbWVyZSBtZW50aW9uIG9mIGNhZmZlaW5lLCBlbmRhbmdlcmluZyB0aGUgc2FmZXR5IG9mIGFueSB1bmZvcnR1bmF0ZSBpbmRpdmlkdWFscyBpbiB0aGUgdmljaW5pdHkuPFwvcD5cclxuXHJcbjxwPllvdXIgdGFzayBpbnZvbHZlcyB0YWtpbmcgZGF0YSB0aGF0IHdhcyBzZWNyZXRseSBvYnNlcnZlZCBieSBzb21lIGFjcXVhaW50YW5jZXMgb2YgdGhlIHN1YmplY3QgLS0gbmFtZWx5IGhvdyBtdWNoIGNvZmZlZSBhbmQgcGFydGljdWxhcmx5IGNob2NvbGF0ZSBzaGUgcmVjZWl2ZWQgLS0gYW5kIHVzZSBpdCB0byBkZXRlcm1pbmUgaGVyIGh5cGVyYWN0aXZpdHkgbGV2ZWwuIEhlciBoeXBlcmFjdGl2aXR5IGxldmVsIGlzIGRlZmluZWQgYXMgdGhlIG1pbmltdW0gc2FmZSBkaXN0YW5jZSBmcm9tIHRoZSBzdWJqZWN0LCBtZWFzdXJlZCBpbiBtZXRyZXMuPFwvcD5cclxuXHJcbjxwPkV4dGVuc2l2ZSByZXNlYXJjaCBoYXMgc2hvd24gdGhhdCB0aGUgZm9sbG93aW5nIGZvcm11bGFlIGFwcHJveGltYXRlIHRoZSBlZmZlY3RzIG4gdW5pdHMgb2YgY29mZmVlIG9yIGNob2NvbGF0ZSBoYXZlIHVwb24gdGhlIHN1YmplY3QgYXQgdCB0aW1lIHVuaXRzIChzZWNvbmRzKSBmb2xsb3dpbmcgY29uc3VtcHRpb24uPFwvcD5cclxuXHJcbjxwPkNob2NvbGF0ZTogSCh0KSA9IDgqbiAtIHRcLzEyPGJyIFwvPlxyXG5Db2ZmZWU6IEgodCkgPSAyKm4gLSB0KnRcLzc5PFwvcD5cclxuXHJcbjxwPkl0IGFwcGVhcnMgYWxzbyB0aGF0IHRoZSBUdWxsaWEgaXMgYWJsZSB0byBpbnN0YW50YW5lb3VzbHkgaW1iaWJlIHN1Y2ggc3Vic3RhbmNlcywgYW5kIHRoZWlyIGVmZmVjdHMgYXJlIGFkZGl0aXZlLiBOZWdhdGl2ZSBudW1iZXJzIHByb3ZpZGVkIGJ5IHRoZXNlIGZvcm11bGFlIGluZGljYXRlIHRoZSBzdWJzdGFuY2UmIzM5O3MgZWZmZWN0cyBoYXZlIHdvcm4gb2ZmIGFuZCBzaG91bGQgbm90IGJlIGNvbnNpZGVyZWQuIEEgbWluaW11bSBvbmUgbWV0cmUgc2FmZSBkaXN0YW5jZSBmcm9tIHRoZSBUdWxsaWEgbXVzdCBiZSBtYWludGFpbmVkIGF0IGFsbCB0aW1lcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZXJlIGFyZSB0d28gdHlwZXMgb2YgbGluZXMgdGhhdCBjYW4gYXBwZWFyIGluIGlucHV0LjxcL3A+XHJcblxyXG48cD5BIGRhdGEgbGluZSB3aWxsIGhhdmUgdGhlIGZvcm1hdCBUeXBlIFRpbWUgUXVhbnRpdHksIHdoZXJlIFR5cGUgaXMgZWl0aGVyIHRoZSBzdHJpbmcgQ2hvY29sYXRlIG9yIENvZmZlZSwgVGltZSBpcyBhIG5vbm5lZ2F0aXZlIGludGVnZXIsIGFuZCBRdWFudGl0eSBpcyBhIHBvc2l0aXZlIHJlYWwgbnVtYmVyIGluZGljYXRpbmcgdGhlIG51bWJlciBvZiB1bml0cyBpbWJpYmVkIGJ5IHRoZSBUdWxsaWEuPFwvcD5cclxuXHJcbjxwPkEgcXVlcnkgbGluZSBpbmRpY2F0ZXMgYSB0aW1lIHRoZSBUdWxsaWEmIzM5O3MgaHlwZXJhY3Rpdml0eSBsZXZlbCBpcyByZXF1ZXN0ZWQuIEl0IGNvbnNpc3RzIG9mIHRoZSBzdHJpbmcgUXVlcnkgZm9sbG93ZWQgYnkgYSBub25uZWdhdGl2ZSBpbnRlZ2VyIGluZGljYXRpbmcgdGhlIHRpbWUgb2YgdGhlIHJlcXVlc3QuPFwvcD5cclxuXHJcbjxwPllvdSBzaG91bGQgcHJvY2VzcyBhbGwgbGluZXMgYXBwZWFyaW5nIGluIGlucHV0LiBUaGVyZSB3aWxsIGJlIGF0IG1vc3QgMTAwIGRhdGEgbGluZXMgKGZvciB0aGUgc2FmZXR5IG9mIHRoZSBvYnNlcnZlcnMpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uZSBsaW5lIHNob3VsZCBiZSBvdXRwdXQgZm9yIGVhY2ggcXVlcnkgbGluZSBhcHBlYXJpbmcgaW4gaW5wdXQuIE91dHB1dCBsaW5lcyBzaG91bGQgY29uc2lzdCBvZiB0aGUgdGltZSBvZiB0aGUgcmVxdWVzdCwgYW5kIHRoZSBzdWJqZWN0JiMzOTtzIGh5cGVyYWN0aXZpdHkgbGV2ZWwgYXQgdGhhdCB0aW1lIHJvdW5kZWQgdG8gb25lIGRlY2ltYWwgcGxhY2UuIE91dHB1dCBsaW5lcyBzaG91bGQgYmUgc29ydGVkIGluIGluY3JlYXNpbmcgb3JkZXIgYnkgcmVxdWVzdCB0aW1lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT5UICZsZTsgMSwwMDAsMDAwPFwvbGk+XHJcblx0PGxpPk4gJmxlOyAyLDAwMCwwMDA8XC9saT5cclxuXHQ8bGk+Tlx1Yzc0MCBcdWMxOGNcdWMyMThcdWM4MTAgXHVjMTRiXHVjOWY4IFx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=

출처

ACM-ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2000 E번

  • 잘못된 조건을 찾은 사람: doju
  • 빠진 조건을 찾은 사람: doju
  • 데이터를 추가한 사람: dotorya
  • 문제를 번역한 사람: portableangel