시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB223504224.277%

문제

병찬이는 친구 공찬이를 위해 맛있는 피자를 시켰다. 하지만 공찬이는 올리브를 싫어해서 피자를 잘라서 먹으려고 한다.

병찬이가 갖고 온 피자는 볼록다각형 모양을 하고 있으며, 올리브는 피자 안에 박혀있다. 공찬이는 피자를 보다 편하게 자르기 위해 인접하지 않은 두 꼭짓점을 선택하여 그 두 꼭짓점을 잇는 직선을 따라 피자를 자른다. 공찬이는 잘린 피자의 두 조각 중 올리브가 없는 쪽을 선택해서 먹을 것이다. 다만, 공찬이가 자르는 직선 위에 올리브가 있는 경우 올리브가 두 갈래로 잘리므로 두 조각 모두 먹지 못한다.

이 그림은 첫 번째 예제의 피자 모양이다. 공찬이가 자른 흔적이 점선으로 남아있다.

병찬이는 피자를 많이 먹지 않기 때문에 공찬이는 자신이 먹을 부분이 최대한 크게 피자를 자르려고 한다. 공찬이를 도와 얼마나 피자를 크게 자를 수 있는지 구하는 프로그램을 작성하여라.

입력

첫 번째 줄에는 피자의 꼭짓점의 수 N이 주어진다.

두 번째 줄부터 N개의 줄에는 피자의 각 꼭짓점의 좌표 Xi, Yi가 주어진다. 피자의 꼭짓점은 시계 반대 방향으로 주어진다. 피자에서 만들어지는 N개의 각들은 전부 180도보다 작다.

N+2번째 줄에는 올리브의 수 M이 주어진다.

N+3번째 줄부터 M개의 줄에는 올리브의 좌표 Xi, Yi가 주어진다. 올리브가 피자의 변 위에 있거나 피자 밖에 있는 경우는 존재하지 않으며, 올리브는 매우 작아서 점으로 간주해도 상관없다.

출력

만약 공찬이가 피자를 어떻게 자르더라도 두 조각 모두 올리브가 있는 경우 0을 출력한다.

그렇지 않은 경우 공찬이가 먹을 수 있는 피자의 최대 넓이를 2로 곱한 값을 출력한다. 잘 생각해보면, 답은 항상 정수임을 알 수 있다.

제한

모든 좌표는 [-109, 109] 범위에 있다.

서브태스크

번호배점제한
112

4 ≤ N ≤ 300, 1 ≤ M ≤ 300

239

4 ≤ N ≤ 3 000, 1 ≤ M ≤ 3 000

349

4 ≤ N ≤ 300 000, 1 ≤ M ≤ 300 000

예제 입력 1

5
0 1
3 0
4 2
2 3
0 3
3
2 1
3 1
3 2

예제 출력 1

4

예제 입력 2

6
-3 3
-3 -4
-2 -5
2 -5
3 -4
3 3
7
1 0
0 -1
0 -3
2 0
0 0
0 2
-1 0

예제 출력 2

10

예제 입력 3

6
0 3
-1 2
-1 -2
0 -3
1 -2
1 2
1
0 0

예제 출력 3

4

힌트

예제 2 설명: 공찬이는 피자의 2번 점과 5번 점을 잇는 직선을 따라 피자를 자르면 된다.

예제 3 설명: 공찬이는 피자의 1번 점과 3번 점을 잇는 직선을 따라 피자를 자르면 된다.

W3sicHJvYmxlbV9pZCI6IjEwNzU2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkM2I4XHVjMmRkIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJjZDFcdWNjMmNcdWM3NzRcdWIyOTQgXHVjZTVjXHVhZDZjIFx1YWNmNVx1Y2MyY1x1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHViOWRiXHVjNzg4XHViMjk0IFx1ZDUzY1x1Yzc5MFx1Yjk3YyBcdWMyZGNcdWNmMzBcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWFjZjVcdWNjMmNcdWM3NzRcdWIyOTQgXHVjNjJjXHViOWFjXHViZTBjXHViOTdjIFx1YzJlYlx1YzViNFx1ZDU3NFx1YzExYyBcdWQ1M2NcdWM3OTBcdWI5N2MgXHVjNzk4XHViNzdjXHVjMTFjIFx1YmEzOVx1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmNkMVx1Y2MyY1x1Yzc3NFx1YWMwMCBcdWFjMTZcdWFjZTAgXHVjNjI4IFx1ZDUzY1x1Yzc5MFx1YjI5NCBcdWJjZmNcdWI4NWRcdWIyZTRcdWFjMDFcdWQ2MTUgXHViYWE4XHVjNTkxXHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YzYyY1x1YjlhY1x1YmUwY1x1YjI5NCBcdWQ1M2NcdWM3OTAgXHVjNTQ4XHVjNWQwIFx1YmMxNVx1ZDYwMFx1Yzc4OFx1YjJlNC4gXHVhY2Y1XHVjYzJjXHVjNzc0XHViMjk0IFx1ZDUzY1x1Yzc5MFx1Yjk3YyBcdWJjZjRcdWIyZTQgXHVkM2I4XHVkNTU4XHVhYzhjIFx1Yzc5MFx1Yjk3NFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjNzc4XHVjODExXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWI0NTAgXHVhZjJkXHVjOWQzXHVjODEwXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWFkZjggXHViNDUwIFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVjOWMxXHVjMTIwXHVjNzQ0IFx1YjUzMFx1Yjc3YyBcdWQ1M2NcdWM3OTBcdWI5N2MgXHVjNzkwXHViOTc4XHViMmU0LiBcdWFjZjVcdWNjMmNcdWM3NzRcdWIyOTQgXHVjNzk4XHViOWIwIFx1ZDUzY1x1Yzc5MFx1Yzc1OCBcdWI0NTAgXHVjODcwXHVhYzAxIFx1YzkxMSBcdWM2MmNcdWI5YWNcdWJlMGNcdWFjMDAgXHVjNWM2XHViMjk0IFx1Y2FiZFx1Yzc0NCBcdWMxMjBcdWQwZGRcdWQ1NzRcdWMxMWMgXHViYTM5XHVjNzQ0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViMmU0XHViOWNjLCBcdWFjZjVcdWNjMmNcdWM3NzRcdWFjMDAgXHVjNzkwXHViOTc0XHViMjk0IFx1YzljMVx1YzEyMCBcdWM3MDRcdWM1ZDAgXHVjNjJjXHViOWFjXHViZTBjXHVhYzAwIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjAgXHVjNjJjXHViOWFjXHViZTBjXHVhYzAwIFx1YjQ1MCBcdWFjMDhcdWI3OThcdWI4NWMgXHVjNzk4XHViOWFjXHViYmMwXHViODVjIFx1YjQ1MCBcdWM4NzBcdWFjMDEgXHViYWE4XHViNDUwIFx1YmEzOVx1YzljMCBcdWJhYmJcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMzXC9zaXIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjQ2cHg7IGxpbmUtaGVpZ2h0OjIwLjhweDsgb3BhY2l0eTowLjk7IHRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDoyODlweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+XHVjNzc0IFx1YWRmOFx1YjliY1x1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWQ1M2NcdWM3OTAgXHViYWE4XHVjNTkxXHVjNzc0XHViMmU0LiBcdWFjZjVcdWNjMmNcdWM3NzRcdWFjMDAgXHVjNzkwXHViOTc4IFx1ZDc1NFx1YzgwMVx1Yzc3NCBcdWM4MTBcdWMxMjBcdWM3M2NcdWI4NWMgXHViMGE4XHVjNTQ0XHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjZDFcdWNjMmNcdWM3NzRcdWIyOTQgXHVkNTNjXHVjNzkwXHViOTdjIFx1YjljZVx1Yzc3NCBcdWJhMzlcdWM5YzAgXHVjNTRhXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWFjZjVcdWNjMmNcdWM3NzRcdWIyOTQgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YmEzOVx1Yzc0NCBcdWJkODBcdWJkODRcdWM3NzQgXHVjZDVjXHViMzAwXHVkNTVjIFx1ZDA2Y1x1YWM4YyBcdWQ1M2NcdWM3OTBcdWI5N2MgXHVjNzkwXHViOTc0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVhY2Y1XHVjYzJjXHVjNzc0XHViOTdjIFx1YjNjNFx1YzY0MCBcdWM1YmNcdWI5YzhcdWIwOTggXHVkNTNjXHVjNzkwXHViOTdjIFx1ZDA2Y1x1YWM4YyBcdWM3OTBcdWI5N2MgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDUzY1x1Yzc5MFx1Yzc1OCBcdWFmMmRcdWM5ZDNcdWM4MTBcdWM3NTggXHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1M2NcdWM3OTBcdWM3NTggXHVhYzAxIFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc1OCBcdWM4OGNcdWQ0NWMgWDxzdWI+aTxcL3N1Yj4sIFk8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVkNTNjXHVjNzkwXHVjNzU4IFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc0MCBcdWMyZGNcdWFjYzQgXHViYzE4XHViMzAwIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDUzY1x1Yzc5MFx1YzVkMFx1YzExYyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzBcdWIyOTQgTlx1YWMxY1x1Yzc1OCBcdWFjMDFcdWI0ZTRcdWM3NDAgXHVjODA0XHViZDgwIDE4MFx1YjNjNFx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuPFwvcD5cclxuXHJcbjxwPk4rMlx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNjJjXHViOWFjXHViZTBjXHVjNzU4IFx1YzIxOCBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+TiszXHViYzg4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBNXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM2MmNcdWI5YWNcdWJlMGNcdWM3NTggXHVjODhjXHVkNDVjIFhpLCBZaVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzYyY1x1YjlhY1x1YmUwY1x1YWMwMCBcdWQ1M2NcdWM3OTBcdWM3NTggXHViY2MwIFx1YzcwNFx1YzVkMCBcdWM3ODhcdWFjNzBcdWIwOTggXHVkNTNjXHVjNzkwIFx1YmMxNlx1YzVkMCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzAsIFx1YzYyY1x1YjlhY1x1YmUwY1x1YjI5NCBcdWI5ZTRcdWM2YjAgXHVjNzkxXHVjNTQ0XHVjMTFjIFx1YzgxMFx1YzczY1x1Yjg1YyBcdWFjMDRcdWM4ZmNcdWQ1NzRcdWIzYzQgXHVjMGMxXHVhZDAwXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YjljY1x1YzU3ZCBcdWFjZjVcdWNjMmNcdWM3NzRcdWFjMDAgXHVkNTNjXHVjNzkwXHViOTdjIFx1YzViNFx1YjViYlx1YWM4YyBcdWM3OTBcdWI5NzRcdWIzNTRcdWI3N2NcdWIzYzQgXHViNDUwIFx1Yzg3MFx1YWMwMSBcdWJhYThcdWI0NTAgXHVjNjJjXHViOWFjXHViZTBjXHVhYzAwIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjAgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3NDAgXHVhY2JkXHVjNmIwIFx1YWNmNVx1Y2MyY1x1Yzc3NFx1YWMwMCBcdWJhMzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQ1M2NcdWM3OTBcdWM3NTggXHVjZDVjXHViMzAwIFx1YjExM1x1Yzc3NFx1Yjk3YyAyXHViODVjIFx1YWNmMVx1ZDU1YyBcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3OTggXHVjMGRkXHVhYzAxXHVkNTc0XHViY2Y0XHViYTc0LCBcdWIyZjVcdWM3NDAgXHVkNTZkXHVjMGMxIFx1YzgxNVx1YzIxOFx1Yzc4NFx1Yzc0NCBcdWM1NGMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNjA4XHVjODFjIDIgXHVjMTI0XHViYTg1OiBcdWFjZjVcdWNjMmNcdWM3NzRcdWIyOTQgXHVkNTNjXHVjNzkwXHVjNzU4IDJcdWJjODggXHVjODEwXHVhY2ZjIDVcdWJjODggXHVjODEwXHVjNzQ0IFx1Yzc4N1x1YjI5NCBcdWM5YzFcdWMxMjBcdWM3NDQgXHViNTMwXHViNzdjIFx1ZDUzY1x1Yzc5MFx1Yjk3YyBcdWM3OTBcdWI5NzRcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgMyBcdWMxMjRcdWJhODU6IFx1YWNmNVx1Y2MyY1x1Yzc3NFx1YjI5NCBcdWQ1M2NcdWM3OTBcdWM3NTggMVx1YmM4OCBcdWM4MTBcdWFjZmMgM1x1YmM4OCBcdWM4MTBcdWM3NDQgXHVjNzg3XHViMjk0IFx1YzljMVx1YzEyMFx1Yzc0NCBcdWI1MzBcdWI3N2MgXHVkNTNjXHVjNzkwXHViOTdjIFx1Yzc5MFx1Yjk3NFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6IjxwPlx1YmFhOFx1YjRlMCBcdWM4OGNcdWQ0NWNcdWIyOTQgWy0xMDxzdXA+OTxcL3N1cD4sIDEwPHN1cD45PFwvc3VwPl0gXHViYzk0XHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPjQgJmxlOyZuYnNwO04gJmxlOyAzMDAsIDEgJmxlOyZuYnNwO00gJmxlOyAzMDA8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPjQgJmxlOyBOICZsZTsgMyAwMDAsIDEgJmxlOyBNICZsZTsgMyAwMDA8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPjQgJmxlOyBOICZsZTsgMzAwIDAwMCwgMSAmbGU7IE0gJmxlOyAzMDAgMDAwPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTA3NTYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTSVIiLCJkZXNjcmlwdGlvbiI6IjxwPktyZSZzY2Fyb247byBoYXMgYm91Z2h0IHNvbWUgZGVsaWNpb3VzIGNoZWVzZSB3aXRoIHBlcHBlcnMsIGJ1dCBTdGplcGFuIGRvZXNuJnJzcXVvO3QgcmVhbGx5IGxpa2UgcGVwcGVycyBzbyBoZSZyc3F1bztzIHRyeWluZyB0byBjdXQgYSBwaWVjZSB0aGF0IGRvZXNuJnJzcXVvO3QgY29udGFpbiBhbnkgcGVwcGVycy48XC9wPlxyXG5cclxuPHA+S3JlJnNjYXJvbjtvJnJzcXVvO3MgY2hlZXNlIGhhcyB0aGUgc2hhcGUgb2YgYSBjb252ZXggcG9seWdvbiwgYW5kIGVhY2ggcGVwcGVyIGlzIG9uZSBwb2ludCBvbiB0aGUgaW5zaWRlIG9mIHRoZSBwb2x5Z29uLiBTdGplcGFuIGN1dHMgdGhlIGNoZWVzZSBleGFjdGx5IG9uY2UgaW4gc3VjaCBhIHdheSB0aGF0IGhlIGNob29zZXMgdHdvIHZlcnRpY2VzIG9mIHRoZSBwb2x5Z29uIHRoYXQgYXJlIG5vdCBhZGphY2VudCBhbmQgY3V0cyBhbG9uZyB0aGUgbGluZSBzZWdtZW50IGNvbm5lY3RpbmcgdGhlbS4gU3RqZXBhbiB0aGVuIHRha2VzIHRoZSBmcmVzaGx5IGN1dCBwYXJ0IHdpdGhvdXQgYW55IHBlcHBlcnMgKG9uIHRoZSBpbnNpZGUgbm9yIG9uIHRoZSBlZGdlcykuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMzXC9zaXIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjQ2cHg7IHdpZHRoOjI4OXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5UaGUgaW1hZ2UgY29ycmVzcG9uZHMgdG8gdGhlIGZpcnN0IHNhbXBsZSB0ZXN0LiBUaGUgZG90dGVkIGxpbmUgbWFya3MgU3RqZXBhbiZyc3F1bztzIGN1dC48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtbWUgdGhhdCB3aWxsIGRldGVybWluZSB3aGV0aGVyIFN0amVwYW4gY2FuIGN1dCBhIHBpZWNlIG9mIGNoZWVzZSB3aXRob3V0IGFueSBwZXBwZXJzLiBJZiBoZSBjYW4sIGRldGVybWluZSB0aGUgbWF4aW11bSBwb3NzaWJsZSBhcmVhIG9mIHRoZSBwaWVjZSBvZiBjaGVlc2Ugd2l0aG91dCBwZXBwZXJzIHRoYXQgU3RqZXBhbiBjYW4gY3V0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGludGVnZXIgTiAmbmRhc2g7IHRoZSBudW1iZXIgb2YgdmVydGljZXMgb2YgdGhlIGNvbnZleCBwb2x5Z29uIHJlcHJlc2VudGluZyB0aGUgY2hlZXNlLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWlucyB0d28gaW50ZWdlcnMgWDxzdWI+aTxcL3N1Yj4gYW5kIFk8c3ViPmk8XC9zdWI+ICZuZGFzaDsgY29vcmRpbmF0ZXMgb2YgdGhlIGk8c3VwPnRoPFwvc3VwPiBwb2x5Z29uIHZlcnRleC4gVGhlIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VyIE0gJm5kYXNoOyB0aGUgbnVtYmVyIG9mIHBlcHBlcnMuIEVhY2ggb2YgdGhlIGZvbGxvd2luZyBNIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBYPHN1Yj5pPFwvc3ViPiBhbmQgWTxzdWI+aTxcL3N1Yj4gJm5kYXNoOyBjb29yZGluYXRlcyBvZiB0aGUgaTxzdXA+dGg8XC9zdXA+IHBlcHBlcnMuPFwvcD5cclxuXHJcbjxwPlRoZSBwb2x5Z29uIHZlcnRpY2VzIGFyZSBnaXZlbiBpbiBjb3VudGVyLWNsb2Nrd2lzZSBvcmRlciBhbmQgZm9ybSBhIGNvbnZleCBwb2x5Z29uLiBOb25lIHR3byBhZGphY2VudCBlZGdlcyBhcmUgcGFyYWxsZWwuPFwvcD5cclxuXHJcbjxwPkFsbCBwZXBwZXJzIGFyZSBsb2NhdGVkIGluIGRpZmZlcmVudCBjb29yZGluYXRlcyBpbiB0aGUgaW5zaWRlIG9mIHRoZSBwb2x5Z29uICh0aGV5IHdpbGwgbm90IGJlIGxvY2F0ZWQgb24gdGhlIGVkZ2Ugb3Igb3V0c2lkZSBvZiB0aGUgcG9seWdvbikuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiBhbiBpbnRlZ2VyICZuZGFzaDsgdHdpY2UgdGhlIG1heGltdW0gcG9zc2libGUgYXJlYSAodGhlIGRvdWJsZSBhcmVhIGlzIGFsd2F5cyBnb2luZyB0byBiZSBhbiBpbnRlZ2VyKS48XC9wPlxyXG5cclxuPHA+SWYgaXQgaXNuJnJzcXVvO3QgcG9zc2libGUgdG8gY3V0IGEgcGllY2Ugb2YgY2hlZXNlIHdpdGhvdXQgcGVwcGVycyBpbiBvbmUgbW92ZSwgb3V0cHV0IDAuPFwvcD5cclxuIiwiaGludCI6IjxwPkNsYXJpZmljYXRpb24gb2YgdGhlIHNlY29uZCBleGFtcGxlOiBTdGplcGFuIGN1dHMgZnJvbSB2ZXJ0ZXggMiB0byB2ZXJ0ZXggNS48XC9wPlxyXG5cclxuPHA+Q2xhcmlmaWNhdGlvbiBvZiB0aGUgdGhpcmQgZXhhbXBsZTogU3RqZXBhbiBjdXRzIGZyb20gdmVydGV4IDEgdG8gdmVydGV4IDMuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8cD5JbiBhbGwgc3VidGFza3MsIHRoZSBjb29yZGluYXRlcyB3aWxsIGJlIGZyb20gdGhlIGludGVydmFsIFstMTA8c3VwPjk8XC9zdXA+LCAxMDxzdXA+OTxcL3N1cD5dLjxcL3A+XHJcbiIsInN1YnRhc2sxIjoiPHA+NCAmbGU7Jm5ic3A7TiAmbGU7IDMwMCwgMSAmbGU7Jm5ic3A7TSAmbGU7IDMwMDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+NCAmbGU7IE4gJmxlOyAzIDAwMCwgMSAmbGU7IE0gJmxlOyAzIDAwMDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+NCAmbGU7IE4gJmxlOyAzMDAgMDAwLCAxICZsZTsgTSAmbGU7IDMwMCAwMDA8XC9wPlxyXG4ifV0=

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2015 > Croatian Olympiad in Informatics 2015 4번

채점 및 기타 정보

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