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

29202번 - 책가방 서브태스크스페셜 저지다국어

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

문제

오늘도 여느 때와 같이 KSA 학생들은 견우관(기숙사) 1층을 나와서 형설관(강의실)으로 가는 오르막을 걷고 있다. 월요일 1교시는 공강이기 때문에 공부할 책 $K$권을 기숙사에서 가지고 나와야 한다. 기숙사 방에는 총 $N$권의 책이 있는데, $i$번 책은 무게 $W_i$와 부피 $V_i,ドル 그리고 두께 $T_i$를 가진다.

누구든지 무겁고 큰 책가방을 메고 오르막을 걷는 것은 싫어하기 때문에 피로도를 최소화하려고 한다. 피로도는 책가방에 들어있는 $K$권의 책들의 무게를 모두 더한 값을 $S,ドル 부피 중 최댓값을 $M,ドル 그리고 두께 중 최솟값을 $m$이라고 할 때, $S + M + m$로 정의한다. 이미 공부하느라 머리를 충분히 써버린 KSA 학생들을 위해 책가방에 어떠한 책들을 넣어야 하는지 알려주자!

입력

첫 번째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어진다.

$i + 1$번째 줄에 세 정수 $W_i,ドル $V_i,ドル $T_i$가 공백으로 구분되어 주어진다. $(1 \le i \le N)$

출력

첫 번째 줄에 피로도의 최솟값을 출력한다.

두 번째 줄에 책가방에 넣어야 하는 책들의 번호를 나타내는 $K$개의 정수를 공백으로 구분하여 출력한다.

정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없으며, 각 번호를 출력하는 순서는 상관없다.

제한

  • 1ドル \le K \le N \le 2 \times 10^5$
  • 0ドル \le W_i, V_i, T_i \le 10^9$ $(1 \le i \le N)$

서브태스크

번호배점제한
13

$K = 1$

28

$N \le 20$

316

$T_i = 0$ $(1 \le i \le N)$

417

$N \le 2000$

556

추가 제약 조건 없음

예제 입력 1

3 1
0 3 0
1 0 2
9 9 9

예제 출력 1

3
1

한 권의 책을 고르는 방법은 다음과 같이 3ドル$가지이다.

  • 1ドル$번 책 — 피로도: 0ドル + 3 + 0 = 3$
  • 2ドル$번 책 — 피로도: 1ドル + 0 + 2 = 3$
  • 3ドル$번 책 — 피로도: 9ドル + 9 + 9 = 27$

따라서 1ドル$번 책을 가져가면 피로도를 최소화할 수 있다. 대신 2ドル$번 책을 가져가는 것도 가능하다.

예제 입력 2

4 2
3 1 4
1 5 9
2 6 5
3 5 8

예제 출력 2

13
1 2

두 권의 책을 고르는 방법은 다음과 같이 6ドル$가지이다.

  • 1ドル,ドル 2ドル$번 책 — 피로도: 4ドル + 5 + 4 = 13$
  • 1ドル,ドル 3ドル$번 책 — 피로도: 5ドル + 6 + 4 = 15$
  • 1ドル,ドル 4ドル$번 책 — 피로도: 6ドル + 5 + 4 = 15$
  • 2ドル,ドル 3ドル$번 책 — 피로도: 3ドル + 6 + 5 = 14$
  • 2ドル,ドル 4ドル$번 책 — 피로도: 4ドル + 5 + 8 = 17$
  • 3ドル,ドル 4ドル$번 책 — 피로도: 5ドル + 6 + 5 = 16$

따라서 1ドル,ドル 2ドル$번 책을 가져가면 피로도를 최소화할 수 있다.

힌트

W3sicHJvYmxlbV9pZCI6IjI5MjAyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjYzQ1XHVhYzAwXHViYzI5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MjRcdWIyOThcdWIzYzQgXHVjNWVjXHViMjkwIFx1YjU0Y1x1YzY0MCBcdWFjMTlcdWM3NzQgS1NBIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWFjYWNcdWM2YjBcdWFkMDAoXHVhZTMwXHVjMjE5XHVjMGFjKSAxXHVjZTM1XHVjNzQ0IFx1YjA5OFx1YzY0MFx1YzExYyBcdWQ2MTVcdWMxMjRcdWFkMDAoXHVhYzE1XHVjNzU4XHVjMmU0KVx1YzczY1x1Yjg1YyBcdWFjMDBcdWIyOTQgXHVjNjI0XHViOTc0XHViOWM5XHVjNzQ0IFx1YWM3N1x1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzZkNFx1YzY5NFx1Yzc3YyAxXHVhZDUwXHVjMmRjXHViMjk0IFx1YWNmNVx1YWMxNVx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVhY2Y1XHViZDgwXHVkNTYwIFx1Y2M0NSAkSyRcdWFkOGNcdWM3NDQgXHVhZTMwXHVjMjE5XHVjMGFjXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWIwOThcdWM2NDBcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWFlMzBcdWMyMTlcdWMwYWMgXHViYzI5XHVjNWQwXHViMjk0IFx1Y2QxZCAkTiRcdWFkOGNcdWM3NTggXHVjYzQ1XHVjNzc0IFx1Yzc4OFx1YjI5NFx1YjM3MCwgJGkkXHViYzg4IFx1Y2M0NVx1Yzc0MCBcdWJiMzRcdWFjOGMgJFdfaSRcdWM2NDAgXHViZDgwXHVkNTNjICRWX2kkLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHViNDUwXHVhZWQ4ICRUX2kkXHViOTdjIFx1YWMwMFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMjA0XHVhZDZjXHViNGUwXHVjOWMwIFx1YmIzNFx1YWM4MVx1YWNlMCBcdWQwNzAgXHVjYzQ1XHVhYzAwXHViYzI5XHVjNzQ0IFx1YmE1NFx1YWNlMCBcdWM2MjRcdWI5NzRcdWI5YzlcdWM3NDQgXHVhYzc3XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWMyZWJcdWM1YjRcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIDxzdHJvbmc+XHVkNTNjXHViODVjXHViM2M0PFwvc3Ryb25nPlx1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiA8c3Ryb25nPlx1ZDUzY1x1Yjg1Y1x1YjNjNDxcL3N0cm9uZz5cdWIyOTQgXHVjYzQ1XHVhYzAwXHViYzI5XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCAkSyRcdWFkOGNcdWM3NTggXHVjYzQ1XHViNGU0XHVjNzU4IFx1YmIzNFx1YWM4Y1x1Yjk3YyBcdWJhYThcdWI0NTAgXHViMzU0XHVkNTVjIFx1YWMxMlx1Yzc0NCAkUyQsIFx1YmQ4MFx1ZDUzYyBcdWM5MTEgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0ICRNJCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YjQ1MFx1YWVkOCBcdWM5MTEgXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0ICRtJFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NjAgXHViNTRjLCAkUyArIE0gKyBtJFx1Yjg1YyBcdWM4MTVcdWM3NThcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YmJmOCBcdWFjZjVcdWJkODBcdWQ1NThcdWIyOTBcdWI3N2MgXHViYTM4XHViOWFjXHViOTdjIFx1Y2RhOVx1YmQ4NFx1ZDc4OCBcdWMzNjhcdWJjODRcdWI5YjAgS1NBIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0NCBcdWM3MDRcdWQ1NzQgXHVjYzQ1XHVhYzAwXHViYzI5XHVjNWQwIFx1YzViNFx1YjVhMFx1ZDU1YyBcdWNjNDVcdWI0ZTRcdWM3NDQgXHViMTIzXHVjNWI0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMCBcdWM1NGNcdWI4MjRcdWM4ZmNcdWM3OTAhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4ICROJFx1YWNmYyAkSyRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiRpICsgMSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWM4MTVcdWMyMTggJFdfaSQsICRWX2kkLCAkVF9pJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgaSBcXGxlIE4pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIDxzdHJvbmc+XHVkNTNjXHViODVjXHViM2M0PFwvc3Ryb25nPlx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNjNDVcdWFjMDBcdWJjMjlcdWM1ZDAgXHViMTIzXHVjNWI0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWNjNDVcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCAkSyRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MTVcdWIyZjVcdWM3NzQgXHVjNWVjXHViN2VjIFx1YWMxYyBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQgXHVhZGY4XHVjOTExIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWIzYzQgXHVjMGMxXHVhZDAwXHVjNWM2XHVjNzNjXHViYTcwLCBcdWFjMDEgXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIyOTQgXHVjMGMxXHVhZDAwXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIEsgXFxsZSBOIFxcbGUgMiBcXHRpbWVzIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgV19pLCBWX2ksIFRfaSBcXGxlIDEwXjkkICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JEsgPSAxJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JE4gXFxsZSAyMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPiRUX2kgPSAwJCAkKDEgXFxsZSBpIFxcbGUgTikkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD4kTiBcXGxlIDIwMDAkPFwvcD5cclxuIiwic3VidGFzazUiOiI8cD5cdWNkOTRcdWFjMDAgXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NCBcdWM1YzZcdWM3NGM8XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVkNTVjIFx1YWQ4Y1x1Yzc1OCBcdWNjNDVcdWM3NDQgXHVhY2UwXHViOTc0XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0ICQzJFx1YWMwMFx1YzljMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSRcdWJjODggXHVjYzQ1Jm5ic3A7Jm1kYXNoOyBcdWQ1M2NcdWI4NWNcdWIzYzQ6ICQwICsgMyArIDAgPSAzJDxcL2xpPlxyXG5cdDxsaT4kMiRcdWJjODggXHVjYzQ1Jm5ic3A7Jm1kYXNoOyBcdWQ1M2NcdWI4NWNcdWIzYzQ6ICQxICsgMCArIDIgPSAzJDxcL2xpPlxyXG5cdDxsaT4kMyRcdWJjODggXHVjYzQ1Jm5ic3A7Jm1kYXNoOyBcdWQ1M2NcdWI4NWNcdWIzYzQ6ICQ5ICsgOSArIDkgPSAyNyQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMgJDEkXHViYzg4IFx1Y2M0NVx1Yzc0NCBcdWFjMDBcdWM4MzhcdWFjMDBcdWJhNzQgXHVkNTNjXHViODVjXHViM2M0XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWIzMDBcdWMyZTAgJDIkXHViYzg4IFx1Y2M0NVx1Yzc0NCBcdWFjMDBcdWM4MzhcdWFjMDBcdWIyOTQgXHVhYzgzXHViM2M0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+XHViNDUwIFx1YWQ4Y1x1Yzc1OCBcdWNjNDVcdWM3NDQgXHVhY2UwXHViOTc0XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0ICQ2JFx1YWMwMFx1YzljMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSQsICQyJFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDQgKyA1ICsgNCA9IDEzJDxcL2xpPlxyXG5cdDxsaT4kMSQsICQzJFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDUgKyA2ICsgNCA9IDE1JDxcL2xpPlxyXG5cdDxsaT4kMSQsICQ0JFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDYgKyA1ICsgNCA9IDE1JDxcL2xpPlxyXG5cdDxsaT4kMiQsICQzJFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDMgKyA2ICsgNSA9IDE0JDxcL2xpPlxyXG5cdDxsaT4kMiQsICQ0JFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDQgKyA1ICsgOCA9IDE3JDxcL2xpPlxyXG5cdDxsaT4kMyQsICQ0JFx1YmM4OCBcdWNjNDUmbmJzcDsmbWRhc2g7IFx1ZDUzY1x1Yjg1Y1x1YjNjNDogJDUgKyA2ICsgNSA9IDE2JDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YjUzMFx1Yjc3Y1x1YzExYyAkMSQsICQyJFx1YmM4OCBcdWNjNDVcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzAwXHViYTc0IFx1ZDUzY1x1Yjg1Y1x1YjNjNFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIyOTIwMiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJhY2twYWNrIiwiZGVzY3JpcHRpb24iOiI8cD5Ub2RheSwgYXMgdXN1YWwsIEtTQSBzdHVkZW50cyBhcmUgd2Fsa2luZyB1cGhpbGwgZnJvbSB0aGUgZmlyc3QgZmxvb3Igb2YgR3l1bndvby1nd2FuKGRvcm1pdG9yeSkgdG8gSHllb25nc2VvbC1nd2FuKGxlY3R1cmUgYnVpbGRpbmcpLiBNb25kYXkmIzM5O3MgZmlyc3QgY2xhc3MgaXMgZnJlZXRpbWUsIHNvIHRoZXkgaGF2ZSB0byBicmluZyAkSyQgYm9va3MgZnJvbSB0aGUgZG9ybWl0b3J5LiBUaGVyZSBhcmUgYSB0b3RhbCBvZiAkTiQgYm9va3MgaW4gdGhlaXIgZG9ybWl0b3J5IHJvb20sIHdpdGggdGhlICRpJC10aCBib29rIGhhdmluZyB3ZWlnaHQgJFdfaSQsIHZvbHVtZSAkVl9pJCwgYW5kIHRoaWNrbmVzcyAkVF9pJC48XC9wPlxyXG5cclxuPHA+U2luY2UgZXZlcnlib2R5IGhhdGVzIHdhbGtpbmcgdXBoaWxsIHdpdGggYSBoZWF2eSBhbmQgbGFyZ2UgYmFja3BhY2ssIHRoZXkgd2FudCB0byBtaW5pbWl6ZSB0aGUgPHN0cm9uZz50aXJlZG5lc3M8XC9zdHJvbmc+LiBUaGUgPHN0cm9uZz50aXJlZG5lc3M8XC9zdHJvbmc+Jm5ic3A7aXMgZGVmaW5lZCBhcyAkUyArIE0gKyBtJCwgd2hlcmUgJFMkIGlzIHRoZSBzdW0gb2YgdGhlIHdlaWdodHMsICRNJCBpcyB0aGUgbWF4aW11bSB2b2x1bWUsIGFuZCAkbSQgaXMgdGhlIG1pbmltdW0gdGhpY2tuZXNzIG9mICRLJCBib29rcyBpbiB0aGUgYmFja3BhY2suIEZvciB0aGUgS1NBIHN0dWRlbnRzIHdobyBoYXZlIGFscmVhZHkgdXNlZCB0aGVpciBicmFpbnMgdG8gc3R1ZHksIGZpZ3VyZSBvdXQgd2hhdCBib29rcyB0aGV5IHNob3VsZCBwdXQgaW4gdGhlaXIgc2Nob29sIGJhZ3MhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICROJCBhbmQgJEskLjxcL3A+XHJcblxyXG48cD5UaGUgJGkgKyAxJC10aCBsaW5lIGNvbnRhaW5zIHRocmVlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkV19pJCwgJFZfaSQsIGFuZCAkVF9pJC4gJCgxIFxcbGUgaSBcXGxlIE4pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lLCBwcmludCB0aGUgbWluaW11bSBwb3NzaWJsZSA8c3Ryb25nPnRpcmVkbmVzczxcL3N0cm9uZz4uPFwvcD5cclxuXHJcbjxwPk9uIHRoZSBzZWNvbmQgbGluZSwgcHJpbnQgJEskIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyByZXByZXNlbnRpbmcgdGhlIGluZGljZXMgb2YgdGhlIGJvb2tzIHRvIHB1dCBpbiB0aGUgYmFja3BhY2suPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBtdWx0aXBsZSBhbnN3ZXJzLCBwcmludCBhbnkgb2YgdGhlbS4gVGhlIG9yZGVyIG9mIHByaW50aW5nIHRoZSBpbmRpY2VzIGRvZXMgbm90IG1hdHRlci48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxIFxcbGUgSyBcXGxlIE4gXFxsZSAyIFxcdGltZXMgMTBeNSQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBXX2ksIFZfaSwgVF9pIFxcbGUgMTBeOSQgJCgxIFxcbGUgaSBcXGxlIE4pJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kSyA9IDEkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kTiBcXGxlIDIwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JFRfaSA9IDAkICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPiROIFxcbGUgMjAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrNSI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHM8XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+VGhlcmUgYXJlICQzJCB3YXlzIHRvIGNob29zZSBhJm5ic3A7Ym9vay48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSRzdCBib29rJm5ic3A7Jm1kYXNoOyBUaXJlZG5lc3M6ICQwICsgMyArIDAgPSAzJDxcL2xpPlxyXG5cdDxsaT4kMiRuZCBib29rJm5ic3A7Jm1kYXNoOyBUaXJlZG5lc3M6ICQxICsgMCArIDIgPSAzJDxcL2xpPlxyXG5cdDxsaT4kMyRyZCBib29rJm5ic3A7Jm1kYXNoOyBUaXJlZG5lc3M6ICQ5ICsgOSArIDkgPSAyNyQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaHVzLCB0aGUgdGlyZWRuZXNzIGlzIG1pbmltaXplZCBieSB0YWtpbmcgdGhlICQxJHN0IGJvb2suIEl0IGlzIGFsc28gcG9zc2libGUgdG8gdGFrZSB0aGUgJDIkbmQgYm9vay48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+VGhlcmUgYXJlICQ2JCB3YXlzIHRvIGNob29zZSB0d28gYm9va3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JDEkc3QgYW5kJm5ic3A7JDIkbmQgYm9va3MmbmJzcDsmbWRhc2g7IFRpcmVkbmVzczogJDQgKyA1ICsgNCA9IDEzJDxcL2xpPlxyXG5cdDxsaT4kMSRzdCBhbmQmbmJzcDskMyRyZCBib29rcyAmbWRhc2g7IFRpcmVkbmVzczogJDUgKyA2ICsgNCA9IDE1JDxcL2xpPlxyXG5cdDxsaT4kMSRzdCBhbmQgJDQkdGggYm9va3MmbmJzcDsmbWRhc2g7IFRpcmVkbmVzczogJDYgKyA1ICsgNCA9IDE1JDxcL2xpPlxyXG5cdDxsaT4kMiRuZCBhbmQmbmJzcDskMyRyZCBib29rcyAmbWRhc2g7IFRpcmVkbmVzczogJDMgKyA2ICsgNSA9IDE0JDxcL2xpPlxyXG5cdDxsaT4kMiRuZCBhbmQmbmJzcDskNCR0aCBib29rcyAmbWRhc2g7IFRpcmVkbmVzczombmJzcDskNCArIDUgKyA4ID0gMTckPFwvbGk+XHJcblx0PGxpPiQzJHJkIGFuZCAkNCR0aCBib29rcyAmbWRhc2g7IFRpcmVkbmVzczogJDUgKyA2ICsgNSA9IDE2JDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRodXMsIHRoZSB0aXJlZG5lc3MgaXMgbWluaW1pemVkIGJ5IHRha2luZyB0aGUgJDEkc3QgYW5kICQyJG5kIGJvb2tzLjxcL3A+XHJcbiJ9XQ==

출처

School > 한국과학영재학교 > 2023 KSA Automata Summer Contest G번

채점 및 기타 정보

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

출처

대학교 대회

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

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