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

31066번 - 비 오는 날 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB106842439042.623%

문제

비 오는 날 $N$명의 학생이 창의인재관에서 융합인재관으로 건너가려고 한다. 창의인재관에는 $M$개의 우산이 있고, 융합인재관에는 우산이 없다. 한 우산은 한 번에 최대 $K$명까지 쓸 수 있다. 학생들은 다음 시행을 반복해 건너갈 수 있다.

  • 한 건물에 있는 학생 중 몇 명이 우산을 쓰고 다른 건물로 넘어간다. 이때, 모두가 같은 우산을 쓸 필요는 없다.
  • 아무도 쓰고 있지 않은 우산은 학생들이 제한 없이 들고 갈 수 있다. 예를 들어, 1명의 학생이 1개의 우산을 쓰고 3개의 우산을 들고 가는 것이 가능하다.

모든 학생이 비를 맞지 않고 융합인재관으로 건너갈 수 있는지 판별하여라. 만약 건너갈 수 있다면, 모든 학생이 건너가기 위한 시행의 최소 횟수를 구하여라. 단, 모든 우산을 융합인재관으로 가지고 올 필요는 없다.

엄밀히 말해, 4개의 정수로 이루어진 순서쌍 $(a,b,c,d)$가 주어진다. 이는 현재 창의인재관에 있는 학생이 $a$명, 창의인재관에 있는 우산이 $b$개, 융합인재관에 있는 학생이 $c$명, 융합인재관에 있는 우산이 $d$개라는 뜻이다. 초기에 $a=N,ドル $b=M,ドル $c=d=0$이며, 최소 횟수의 시행을 통해 $c=N$으로 만들어야 한다. 시행은 다음 행동 중 하나를 하는 것으로 정의된다.

  • 두 양의 정수 $x,ドル $y$를 선택하여 순서쌍 $(a,b,c,d)$를 $(a-x,b-y,c+x,d+y)$로 바꾼다. 이는 창의인재관에서 $x$명의 학생이 $y$개의 우산을 이용하여 융합인재관으로 이동한다는 뜻이다. 이때, 0ドル<x\le a$와 0ドル<y\le b$와 $x\le Ky$이어야 한다.
  • 두 양의 정수 $z,ドル $w$를 선택하여 순서쌍 $(a,b,c,d)$를 $(a+z,b+w,c-z,d-w)$로 바꾼다. 이는 융합인재관에서 $z$명의 학생이 $w$개의 우산을 이용하여 창의인재관으로 이동한다는 뜻이다. 이때, 0ドル<z\le c$와 0ドル<w\le d$와 $z\le Kw$이어야 한다.

입력

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다.

다음 $T$개의 줄 중 $i$번째 줄에는 $i$번째 테스트 케이스를 나타내는 세 정수 $N,ドル $M,ドル $K$가 띄어쓰기를 사이에 두고 주어진다.

출력

$T$개의 줄에 걸쳐, $i$번째 줄에는 $i$번째 테스트 케이스의 답에 해당하는 정수 1개를 출력한다. 모든 학생이 융합인재관으로 건너갈 수 있다면 모든 학생이 건너가기 위한 시행의 최소 횟수를 출력하고, 그렇지 않다면 -1을 출력한다.

제한

  • 1ドル\le T\le 1,円 000$
  • 1ドル\le i\le T$
  • 1ドル\le N,M,K\le 10$

예제 입력 1

3
7 2 2
2 1 1
1 3 5

예제 출력 1

3
-1
1

힌트

W3sicHJvYmxlbV9pZCI6IjMxMDY2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZTQ0IFx1YzYyNFx1YjI5NCBcdWIwYTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmU0NCBcdWM2MjRcdWIyOTQgXHViMGEwICROJFx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVjYzNkXHVjNzU4XHVjNzc4XHVjN2FjXHVhZDAwXHVjNWQwXHVjMTFjIFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzczY1x1Yjg1YyBcdWFjNzRcdWIxMDhcdWFjMDBcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWNjM2RcdWM3NThcdWM3NzhcdWM3YWNcdWFkMDBcdWM1ZDBcdWIyOTQgJE0kXHVhYzFjXHVjNzU4IFx1YzZiMFx1YzBiMFx1Yzc3NCBcdWM3ODhcdWFjZTAsIFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzVkMFx1YjI5NCBcdWM2YjBcdWMwYjBcdWM3NzQgXHVjNWM2XHViMmU0LiBcdWQ1NWMgXHVjNmIwXHVjMGIwXHVjNzQwIFx1ZDU1YyBcdWJjODhcdWM1ZDAgXHVjZDVjXHViMzAwICRLJFx1YmE4NVx1YWU0Y1x1YzljMCBcdWM0ZjggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU5XHVjMGRkXHViNGU0XHVjNzQwIFx1YjJlNFx1Yzc0YyBcdWMyZGNcdWQ1ODlcdWM3NDQgXHViYzE4XHViY2Y1XHVkNTc0IFx1YWM3NFx1YjEwOFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDU1YyBcdWFjNzRcdWJiM2NcdWM1ZDAgXHVjNzg4XHViMjk0IFx1ZDU1OVx1YzBkZCBcdWM5MTEgXHViYTg3IFx1YmE4NVx1Yzc3NCBcdWM2YjBcdWMwYjBcdWM3NDQgXHVjNGYwXHVhY2UwIFx1YjJlNFx1Yjk3OCBcdWFjNzRcdWJiM2NcdWI4NWMgXHViMTE4XHVjNWI0XHVhYzA0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YmFhOFx1YjQ1MFx1YWMwMCBcdWFjMTlcdWM3NDAgXHVjNmIwXHVjMGIwXHVjNzQ0IFx1YzRmOCBcdWQ1NDRcdWM2OTRcdWIyOTQgXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM1NDRcdWJiMzRcdWIzYzQgXHVjNGYwXHVhY2UwIFx1Yzc4OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjNmIwXHVjMGIwXHVjNzQwIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWM4MWNcdWQ1NWMgXHVjNWM2XHVjNzc0IFx1YjRlNFx1YWNlMCBcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgMVx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NzQgMVx1YWMxY1x1Yzc1OCBcdWM2YjBcdWMwYjBcdWM3NDQgXHVjNGYwXHVhY2UwIDNcdWFjMWNcdWM3NTggXHVjNmIwXHVjMGIwXHVjNzQ0IFx1YjRlNFx1YWNlMCBcdWFjMDBcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVkNTU5XHVjMGRkXHVjNzc0IFx1YmU0NFx1Yjk3YyBcdWI5ZGVcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzczY1x1Yjg1YyBcdWFjNzRcdWIxMDhcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWQzMTBcdWJjYzRcdWQ1NThcdWM1ZWNcdWI3N2MuIFx1YjljY1x1YzU3ZCBcdWFjNzRcdWIxMDhcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViYWE4XHViNGUwIFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWFjNzRcdWIxMDhcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YzJkY1x1ZDU4OVx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVkNjlmXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YzVlY1x1Yjc3Yy4gXHViMmU4LCBcdWJhYThcdWI0ZTAgXHVjNmIwXHVjMGIwXHVjNzQ0IFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzczY1x1Yjg1YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNjJjIFx1ZDU0NFx1YzY5NFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzVjNFx1YmMwMFx1ZDc4OCBcdWI5ZDBcdWQ1NzQsIDRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWMyMWNcdWMxMWNcdWMzMGQgJChhLGIsYyxkKSRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWIyOTQgXHVkNjA0XHVjN2FjIFx1Y2MzZFx1Yzc1OFx1Yzc3OFx1YzdhY1x1YWQwMFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVkNTU5XHVjMGRkXHVjNzc0ICRhJFx1YmE4NSwgXHVjYzNkXHVjNzU4XHVjNzc4XHVjN2FjXHVhZDAwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM2YjBcdWMwYjBcdWM3NzQgJGIkXHVhYzFjLCBcdWM3MzVcdWQ1NjlcdWM3NzhcdWM3YWNcdWFkMDBcdWM1ZDAgXHVjNzg4XHViMjk0IFx1ZDU1OVx1YzBkZFx1Yzc3NCAkYyRcdWJhODUsIFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNmIwXHVjMGIwXHVjNzc0ICRkJFx1YWMxY1x1Yjc3Y1x1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuIFx1Y2QwOFx1YWUzMFx1YzVkMCAkYT1OJCwgJGI9TSQsICRjPWQ9MCRcdWM3NzRcdWJhNzAsIFx1Y2Q1Y1x1YzE4YyBcdWQ2OWZcdWMyMThcdWM3NTggXHVjMmRjXHVkNTg5XHVjNzQ0IFx1ZDFiNVx1ZDU3NCAkYz1OJFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWMyZGNcdWQ1ODlcdWM3NDAgXHViMmU0XHVjNzRjIFx1ZDU4OVx1YjNkOSBcdWM5MTEgXHVkNTU4XHViMDk4XHViOTdjIFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjODE1XHVjNzU4XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YjQ1MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICR4JCwgJHkkXHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWMyMWNcdWMxMWNcdWMzMGQgJChhLGIsYyxkKSRcdWI5N2MgJChhLXgsYi15LGMreCxkK3kpJFx1Yjg1YyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1Yzc3NFx1YjI5NCBcdWNjM2RcdWM3NThcdWM3NzhcdWM3YWNcdWFkMDBcdWM1ZDBcdWMxMWMgJHgkXHViYTg1XHVjNzU4IFx1ZDU1OVx1YzBkZFx1Yzc3NCAkeSRcdWFjMWNcdWM3NTggXHVjNmIwXHVjMGIwXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWM3MzVcdWQ1NjlcdWM3NzhcdWM3YWNcdWFkMDBcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjLCAkMCZsdDt4XFxsZSBhJFx1YzY0MCAkMCZsdDt5XFxsZSBiJFx1YzY0MCAkeFxcbGUgS3kkXHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJHokLCAkdyRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTU4XHVjNWVjIFx1YzIxY1x1YzExY1x1YzMwZCAkKGEsYixjLGQpJFx1Yjk3YyAkKGEreixiK3csYy16LGQtdykkXHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC4gXHVjNzc0XHViMjk0IFx1YzczNVx1ZDU2OVx1Yzc3OFx1YzdhY1x1YWQwMFx1YzVkMFx1YzExYyAkeiRcdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHVjNzc0ICR3JFx1YWMxY1x1Yzc1OCBcdWM2YjBcdWMwYjBcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTU4XHVjNWVjIFx1Y2MzZFx1Yzc1OFx1Yzc3OFx1YzdhY1x1YWQwMFx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMsICQwJmx0O3pcXGxlIGMkXHVjNjQwICQwJmx0O3dcXGxlIGQkXHVjNjQwICR6XFxsZSBLdyRcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJFQkXHVhYzFjXHVjNzU4IFx1YzkwNCBcdWM5MTEgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjMTM4IFx1YzgxNVx1YzIxOCAkTiQsICRNJCwgJEskXHVhYzAwIFx1Yjc0NFx1YzViNFx1YzRmMFx1YWUzMFx1Yjk3YyBcdWMwYWNcdWM3NzRcdWM1ZDAgXHViNDUwXHVhY2UwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kVCRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCwgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWIyZjVcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IFx1YzgxNVx1YzIxOCAxXHVhYzFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViYWE4XHViNGUwIFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWM3MzVcdWQ1NjlcdWM3NzhcdWM3YWNcdWFkMDBcdWM3M2NcdWI4NWMgXHVhYzc0XHViMTA4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWJhNzQgXHViYWE4XHViNGUwIFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWFjNzRcdWIxMDhcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YzJkY1x1ZDU4OVx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVkNjlmXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgXHVhZGY4XHViODA3XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCA8Y29kZT4tMTxcL2NvZGU+XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDFcXGxlIFRcXGxlIDFcXCwgMDAwJDxcL2xpPlxyXG5cdDxsaT4kMVxcbGUgaVxcbGUgVCQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlIE4sTSxLXFxsZSAxMCQ8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjMxMDY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUmFpbnkgRGF5IiwiZGVzY3JpcHRpb24iOiI8cD5PbiBhIHJhaW55IGRheSwgJE4kIHN0dWRlbnRzIGFyZSBnb2luZyB0byBtb3ZlIGZyb20gdGhlICZsc3F1bztJYW1Db2RlciBCdWlsZGluZyZyc3F1bzsgdG8gdGhlICZsc3F1bztTY2lDb20gQnVpbGRpbmcmcnNxdW87LiBJbiB0aGUgSWFtQ29kZXIgQnVpbGRpbmcsIHRoZXJlIGFyZSAkTSQgdW1icmVsbGFzLCB3aGlsZSB0aGUgU2NpQ29tIEJ1aWxkaW5nIGhhcyBub25lLiBFYWNoIHVtYnJlbGxhIGNhbiBiZSB1c2VkIGJ5IHVwIHRvICRLJCBzdHVkZW50cyBzaW11bHRhbmVvdXNseS4gVG8gbW92ZSBiZXR3ZWVuIHR3byBidWlsZGluZ3MsIHRoZSBzdHVkZW50cyBjYW4gcmVwZWF0IHRoZSBmb2xsb3dpbmcgc3RlcDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5Tb21lIHN0dWRlbnRzIGluIGEgYnVpbGRpbmcgdXNlIHVtYnJlbGxhcyBhbmQgbW92ZSB0byB0aGUgb3RoZXIgYnVpbGRpbmcuIEl0JnJzcXVvO3Mgbm90IG5lY2Vzc2FyeSBmb3IgZXZlcnlvbmUgdG8gdXNlIHRoZSBzYW1lIHVtYnJlbGxhLjxcL2xpPlxyXG5cdDxsaT5TdHVkZW50cyBjYW4gZnJlZWx5IGNhcnJ5IGV4dHJhIHVtYnJlbGxhcyB3aXRob3V0IHJlc3RyaWN0aW9ucy4gRm9yIGV4YW1wbGUsIG9uZSBzdHVkZW50IGNhbiB1c2Ugb25lIHVtYnJlbGxhIGFuZCBicmluZyB0aHJlZSBleHRyYSB1bWJyZWxsYXMgb24gdGhlIHdheS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5EZXRlcm1pbmUgaWYgYWxsIHN0dWRlbnRzIGNhbiBtb3ZlIHRvIHRoZSBTY2lDb20gQnVpbGRpbmcgd2l0aG91dCBnZXR0aW5nIGNhdWdodCBpbiB0aGUgcmFpbi4gSWYgcG9zc2libGUsIGZpbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIHN0ZXBzIG5lZWRlZCBmb3IgYWxsIHN0dWRlbnRzIHRvIGZpbmlzaCBtb3ZpbmcuIEl0IGlzIG5vdCByZXF1aXJlZCB0byBicmluZyBhbGwgdW1icmVsbGFzIHRvIHRoZSBTY2lDb20gQnVpbGRpbmcuPFwvcD5cclxuXHJcbjxwPlN0cmljdGx5IHNwZWFraW5nLCB5b3UgYXJlIGdpdmVuIGEgdHVwbGUgb2YgZm91ciBpbnRlZ2VycyAkKGEsYixjLGQpJC4gSXQgcmVwcmVzZW50cyB0aGVyZSBhcmUgY3VycmVudGx5ICRhJCBzdHVkZW50cyBhbmQgJGIkIHVtYnJlbGxhcyBpbiB0aGUgSWFtQ29kZXIgQnVpbGRpbmcgYW5kICRjJCBzdHVkZW50cyBhbmQgJGQkIHVtYnJlbGxhcyBpbiB0aGUgU2NpQ29tIEJ1aWxkaW5nLiBJbml0aWFsbHksICRhPU4kLCAkYj1NJCwgJGM9ZD0wJC4gWW91IHNob3VsZCBtYWtlICRjPU4kIHRocm91Z2ggdGhlIG1pbmltdW0gbnVtYmVyIG9mIHN0ZXBzLiBGb3IgZWFjaCBzdGVwLCB5b3UgY2FuIGRvIG9uZSBvZiB0aGUgZm9sbG93aW5nIGFjdGlvbnMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2hvb3NlIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyAkeCQgYW5kICR5JCBhbmQgY2hhbmdlIHRoZSB0dXBsZSAkKGEsYixjLGQpJCB0byAkKGEteCxiLXksYyt4LGQreSkkLiBJdCByZXByZXNlbnRzIHRoYXQgJHgkIHN0dWRlbnRzIHVzZSAkeSQgdW1icmVsbGFzIHRvIG1vdmUgZnJvbSB0aGUgSWFtQ29kZXIgQnVpbGRpbmcgdG8gdGhlIFNjaUNvbSBCdWlsZGluZy4gSGVyZSwgJDAmbHQ7eFxcbGUgYSQsICQwJmx0O3lcXGxlIGIkLCBhbmQgJHhcXGxlIEt5JCBtdXN0IGJlIHNhdGlzZmllZC48XC9saT5cclxuXHQ8bGk+Q2hvb3NlIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyAkeiQgYW5kICR3JCBhbmQgY2hhbmdlIHRoZSB0dXBsZSAkKGEsYixjLGQpJCB0byAkKGEreixiK3csYy16LGQtdykkLiBJdCByZXByZXNlbnRzIHRoYXQgJHokIHN0dWRlbnRzIHVzZSAkdyQgdW1icmVsbGFzIHRvIG1vdmUgZnJvbSB0aGUgU2NpQ29tIEJ1aWxkaW5nIHRvIHRoZSBJYW1Db2RlciBCdWlsZGluZy4gSGVyZSwgJDAmbHQ7elxcbGUgYyQsICQwJmx0O3dcXGxlIGQkLCBhbmQgJHpcXGxlIEt3JCBtdXN0IGJlIHNhdGlzZmllZC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzICRUJC48XC9wPlxyXG5cclxuPHA+QW1vbmcgdGhlIG5leHQgJFQkIGxpbmVzLCB0aGUgJGkkdGggbGluZSB0aHJlZSBpbnRlZ2VycyAkTiQsICRNJCwgYW5kICRLJCBhcmUgZ2l2ZW4sIHJlcHJlc2VudGluZyB0aGUgJGkkLXRoIHRlc3QgY2FzZS4gVGhleSBhcmUgc2VwYXJhdGVkIGJ5IGEgc3BhY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91IHNob3VsZCBwcmludCAkVCQgbGluZXMuIE9uIHRoZSAkaSQtdGggbGluZSwgb3V0cHV0IGEgc2luZ2xlIGludGVnZXIgY29ycmVzcG9uZGluZyB0byB0aGUgYW5zd2VyIG9mIHRoZSAkaSQtdGggdGVzdCBjYXNlLiBJZiBhbGwgc3R1ZGVudHMgY2FuIG1vdmUgdG8gdGhlIFNjaUNvbSBCdWlsZGluZywgcHJpbnQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIHN0ZXBzIGZvciBhbGwgc3R1ZGVudHMgdG8gZmluaXNoIG1vdmluZy4gT3RoZXJ3aXNlLCBwcmludCA8Y29kZT4tMTxcL2NvZGU+LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDFcXGxlIFRcXGxlIDFcXCwgMDAwJDxcL2xpPlxyXG5cdDxsaT4kMVxcbGUgaVxcbGUgVCQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlIE4sTSxLXFxsZSAxMCQ8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

출처

School > 서울과학고등학교 > SciOI 2023 A-1번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

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

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