12456번 - 모닝커피 (Large) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB211413722.981%

문제

호토 코코아(이하, 코코아)는 아침의 하루를 커피를 마시는 것으로 시작한다.

코코아의 찬장에는 N 종류의 커피가 있고, i번의 커피는 ci 잔 분이 남아있으며, 오늘부터 유통기한까지 ti 일 남았다. 그녀는 i번 (1 ≤ i ≤ N) 종류의 커피를 1잔 마시면, si만큼의 만족도를 얻는다. 유통기한이 지난 커피는 마실 수 없다. (그러나, 딱 ti일째에는 그 커피를 마실 수 있다.)

예를 들어, ti=1인 경우, 오늘 중에 그 커피를 마시던가, 버리던가 해야 한다.

코코아는 커피를 하루에 한잔, 아침에밖에 마시지 않는다. 찬장에 커피가 하나도 없으면, 만족도를 얻을수 없다. 오늘부터 시작해서 커피를 마시는 것으로, K일에 코코아가 얻을수 있는 만족도 합계의 최대를 구하라.

입력

입력의 제일 첫 줄은 테스트케이스 T이다, 그 뒤로 T개의 테스트 케이스가 입력된다. 각각의 테스트케이스는 1개의 공백으로 구분된 2개의 양의 정수가 포함된 행으로 시작한다.  첫 정수는 커피의 종류 N을 의미하며, 다음 정수는 최대로 얻을 수 있는 만족도를 계산할 날짜인 K를 의미한다. 그 뒤에 N개의 커피 종류에 대한 남아있는 커피 개수, 유통기한, 만족도를 아래의 포맷으로 입력받는다.

ci ti si

값의 범위

  • 1 ≤ T ≤ 100
  • 1 ≤ ci ≤ K
  • 1 ≤ ti ≤ K
  • 1 ≤ si ≤ 1000
  • 1 ≤ N ≤ 100
  • 1 ≤ K ≤ 2 * 1012 (32bit 정수형을 초과하는 것에 주의)

출력

각 테스트 케이스마다

Case #X: Y

을 1행씩 출력한다, X는 테스트 케이스의 번호, Y는 만족도 합계의 최대를 표시한다.

예제 입력 1 

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

예제 출력 1 

Case #1: 5
Case #2: 3
Case #3: 15
W3sicHJvYmxlbV9pZCI6IjEyNDU2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYWE4XHViMmRkXHVjZWU0XHVkNTNjIChMYXJnZSkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDYzOFx1ZDFhMCBcdWNmNTRcdWNmNTRcdWM1NDQoXHVjNzc0XHVkNTU4LCBcdWNmNTRcdWNmNTRcdWM1NDQpXHViMjk0IFx1YzU0NFx1Y2U2OFx1Yzc1OCBcdWQ1NThcdWI4ZThcdWI5N2MgXHVjZWU0XHVkNTNjXHViOTdjIFx1YjljOFx1YzJkY1x1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNmNTRcdWNmNTRcdWM1NDRcdWM3NTggXHVjYzJjXHVjN2E1XHVjNWQwXHViMjk0IDxzdHJvbmc+TjxcL3N0cm9uZz4gXHVjODg1XHViOTU4XHVjNzU4IFx1Y2VlNFx1ZDUzY1x1YWMwMCBcdWM3ODhcdWFjZTAsIDxzdHJvbmc+aTxcL3N0cm9uZz5cdWJjODhcdWM3NTggXHVjZWU0XHVkNTNjXHViMjk0IDxzdHJvbmc+YzxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+IFx1Yzc5NCBcdWJkODRcdWM3NzQgXHViMGE4XHVjNTQ0XHVjNzg4XHVjNzNjXHViYTcwLCBcdWM2MjRcdWIyOThcdWJkODBcdWQxMzAgXHVjNzIwXHVkMWI1XHVhZTMwXHVkNTVjXHVhZTRjXHVjOWMwIDxzdHJvbmc+dDxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+IFx1Yzc3YyBcdWIwYThcdWM1NThcdWIyZTQuIFx1YWRmOFx1YjE0MFx1YjI5NCBpXHViYzg4ICgxICZsZTsmbmJzcDs8c3Ryb25nPmk8XC9zdHJvbmc+Jm5ic3A7JmxlOyZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz4pIFx1Yzg4NVx1Yjk1OFx1Yzc1OCBcdWNlZTRcdWQ1M2NcdWI5N2MgMVx1Yzc5NCBcdWI5YzhcdWMyZGNcdWJhNzQsIDxzdHJvbmc+czxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+XHViOWNjXHVkMDdjXHVjNzU4IFx1YjljY1x1Yzg3MVx1YjNjNFx1Yjk3YyBcdWM1YmJcdWIyOTRcdWIyZTQuIFx1YzcyMFx1ZDFiNVx1YWUzMFx1ZDU1Y1x1Yzc3NCBcdWM5YzBcdWIwOWMgXHVjZWU0XHVkNTNjXHViMjk0IFx1YjljOFx1YzJlNCBcdWMyMTggXHVjNWM2XHViMmU0LiAoXHVhZGY4XHViN2VjXHViMDk4LCBcdWI1MzEgPHN0cm9uZz50PHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz5cdWM3N2NcdWM5ZjhcdWM1ZDBcdWIyOTQgXHVhZGY4IFx1Y2VlNFx1ZDUzY1x1Yjk3YyBcdWI5YzhcdWMyZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4pPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDxzdHJvbmc+dDxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+PTFcdWM3NzggXHVhY2JkXHVjNmIwLCBcdWM2MjRcdWIyOTggXHVjOTExXHVjNWQwIFx1YWRmOCBcdWNlZTRcdWQ1M2NcdWI5N2MgXHViOWM4XHVjMmRjXHViMzU4XHVhYzAwLCBcdWJjODRcdWI5YWNcdWIzNThcdWFjMDAgXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZjU0XHVjZjU0XHVjNTQ0XHViMjk0IFx1Y2VlNFx1ZDUzY1x1Yjk3YyBcdWQ1NThcdWI4ZThcdWM1ZDAgXHVkNTVjXHVjNzk0LCBcdWM1NDRcdWNlNjhcdWM1ZDBcdWJjMTZcdWM1ZDAgXHViOWM4XHVjMmRjXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVjYzJjXHVjN2E1XHVjNWQwIFx1Y2VlNFx1ZDUzY1x1YWMwMCBcdWQ1NThcdWIwOThcdWIzYzQgXHVjNWM2XHVjNzNjXHViYTc0LCBcdWI5Y2NcdWM4NzFcdWIzYzRcdWI5N2MgXHVjNWJiXHVjNzQ0XHVjMjE4IFx1YzVjNlx1YjJlNC4gXHVjNjI0XHViMjk4XHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzExYyBcdWNlZTRcdWQ1M2NcdWI5N2MgXHViOWM4XHVjMmRjXHViMjk0IFx1YWM4M1x1YzczY1x1Yjg1YywgPHN0cm9uZz5LPFwvc3Ryb25nPlx1Yzc3Y1x1YzVkMCBcdWNmNTRcdWNmNTRcdWM1NDRcdWFjMDAgXHVjNWJiXHVjNzQ0XHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWI5Y2NcdWM4NzFcdWIzYzQgXHVkNTY5XHVhY2M0XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjODFjXHVjNzdjIFx1Y2NhYiBcdWM5MDRcdWM3NDAgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0IFRcdWM3NzRcdWIyZTQsIFx1YWRmOCBcdWI0YTRcdWI4NWMgVFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCAxXHVhYzFjXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgMlx1YWMxY1x1Yzc1OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1ZDNlY1x1ZDU2OFx1YjQxYyBcdWQ1ODlcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LiZuYnNwOyBcdWNjYWIgXHVjODE1XHVjMjE4XHViMjk0IFx1Y2VlNFx1ZDUzY1x1Yzc1OCBcdWM4ODVcdWI5NTggTlx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NThcdWJhNzAsIFx1YjJlNFx1Yzc0YyBcdWM4MTVcdWMyMThcdWIyOTQgXHVjZDVjXHViMzAwXHViODVjIFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjljY1x1Yzg3MVx1YjNjNFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NjAgXHViMGEwXHVjOWRjXHVjNzc4IEtcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWFkZjggXHViNGE0XHVjNWQwIE5cdWFjMWNcdWM3NTggXHVjZWU0XHVkNTNjIFx1Yzg4NVx1Yjk1OFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1Y2VlNFx1ZDUzYyBcdWFjMWNcdWMyMTgsIFx1YzcyMFx1ZDFiNVx1YWUzMFx1ZDU1YywgXHViOWNjXHVjODcxXHViM2M0XHViOTdjIFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWQzZWNcdWI5ZjdcdWM3M2NcdWI4NWMgXHVjNzg1XHViODI1XHViYzFiXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cHJlPlxyXG5jaSB0aSBzaTxcL3ByZT5cclxuXHJcbjxwPlx1YWMxMlx1Yzc1OCBcdWJjOTRcdWM3MDQ8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5jPHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz4mbmJzcDsmbGU7IEs8XC9saT5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz50PHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz4mbmJzcDsmbGU7IEs8XC9saT5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5zPHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz4mbmJzcDsmbGU7IDEwMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5OPFwvc3Ryb25nPiZuYnNwOyZsZTsgMTAwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyZuYnNwOzxzdHJvbmc+SzxcL3N0cm9uZz4mbmJzcDsmbGU7IDIgKiAxMDxzdXA+MTI8XC9zdXA+Jm5ic3A7KDMyYml0IFx1YzgxNVx1YzIxOFx1ZDYxNVx1Yzc0NCBcdWNkMDhcdWFjZmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNWQwIFx1YzhmY1x1Yzc1OCk8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0PFwvcD5cclxuXHJcbjxwcmU+XHJcbkNhc2UgI1g6IFk8XC9wcmU+XHJcblxyXG48cD5cdWM3NDQgMVx1ZDU4OVx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQsIFhcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWJjODhcdWQ2MzgsIFlcdWIyOTQgXHViOWNjXHVjODcxXHViM2M0IFx1ZDU2OVx1YWNjNFx1Yzc1OCBcdWNkNWNcdWIzMDBcdWI5N2MgXHVkNDVjXHVjMmRjXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEyNDU2IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU2NzAwXHU5YWQ4XHUzMDZlXHUzMGIzXHUzMGZjXHUzMGQyXHUzMGZjIChMYXJnZSkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1MzBkOFx1MzBhNFx1MzBmM1x1MzA2ZVx1NGUwMFx1NjVlNVx1MzA2Zlx1NjcxZFx1MzA2ZVx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA5Mlx1OThmMlx1MzA4MFx1MzA1M1x1MzA2OFx1MzA0Ylx1MzA4OVx1NTljYlx1MzA3ZVx1MzA4YVx1MzA3ZVx1MzA1OVx1MzAwMjxcL3A+XHJcblxyXG48cD5cdTVmN2NcdTMwNmVcdTYyNGJcdTUxNDNcdTMwNmJcdTMwNmYmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7XHU3YTJlXHU5ODVlXHUzMDZlXHUzMGIzXHUzMGZjXHUzMGQyXHUzMGZjXHUzMDRjXHUzMDQyXHUzMDhhXHUzMDdlXHUzMDU5XHUzMDAyPHN0cm9uZz5pPFwvc3Ryb25nPiZuYnNwO1x1NzU2YVx1NzZlZVx1MzA2ZVx1N2EyZVx1OTg1ZVx1MzA2ZVx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA2ZiZuYnNwOzxzdHJvbmc+YzxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+Jm5ic3A7XHU2NzZmXHU1MjA2XHU2YjhiXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDY2XHUzMDAxXHU0ZWNhXHU2NWU1XHUzMDRiXHUzMDg5XHU2NTcwXHUzMDQ4XHUzMDY2Jm5ic3A7PHN0cm9uZz50PHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz4mbmJzcDtcdTY1ZTVcdTc2ZWVcdTMwNmJcdTZkODhcdThjYmJcdTY3MWZcdTk2NTBcdTMwOTJcdThmY2VcdTMwNDhcdTMwN2VcdTMwNTlcdTMwMDJcdTVmN2NcdTMwNmYmbmJzcDs8c3Ryb25nPmk8XC9zdHJvbmc+Jm5ic3A7XHU3NTZhXHU3NmVlXHVmZjA4MSAmbGU7Jm5ic3A7PHN0cm9uZz5pPFwvc3Ryb25nPiZuYnNwOyZsZTsmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+XHVmZjA5XHUzMDZlXHU3YTJlXHU5ODVlXHUzMDZlXHUzMGIzXHUzMGZjXHUzMGQyXHUzMGZjXHUzMDkyXHU0ZTAwXHU2NzZmXHU5OGYyXHUzMDgwXHUzMDU0XHUzMDY4XHUzMDZiJm5ic3A7PHN0cm9uZz5zPHN1Yj5pPFwvc3ViPjxcL3N0cm9uZz5cdTMwNmVcdTZlODBcdThkYjNcdTVlYTZcdTMwNGNcdTVmOTdcdTMwODlcdTMwOGNcdTMwN2VcdTMwNTlcdTMwMDJcdTZkODhcdThjYmJcdTY3MWZcdTk2NTBcdTMwNmVcdTUyMDdcdTMwOGNcdTMwNWZcdTMwYjNcdTMwZmNcdTMwZDJcdTMwZmNcdTMwOTJcdTk4ZjJcdTMwODBcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNjdcdTMwNGRcdTMwN2VcdTMwNWJcdTMwOTNcdWZmMDhcdTMwNjFcdTMwODdcdTMwNDZcdTMwNjkmbmJzcDs8c3Ryb25nPnQ8c3ViPmk8XC9zdWI+PFwvc3Ryb25nPiZuYnNwO1x1NjVlNVx1NzZlZVx1MzA2N1x1MzA0Mlx1MzA4Y1x1MzA3MFx1MzA1ZFx1MzA2ZVx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA2Zlx1OThmMlx1MzA4MFx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA3ZVx1MzA1OVx1ZmYwOVx1MzAwMlx1MzA1Zlx1MzA2OFx1MzA0OFx1MzA3MCZuYnNwOzxzdHJvbmc+dDxzdWI+aTxcL3N1Yj48XC9zdHJvbmc+Jm5ic3A7PSAxIFx1MzA2N1x1MzA0Mlx1MzA4Y1x1MzA3MFx1MzAwMVx1NGVjYVx1NjVlNVx1NGUyZFx1MzA2Ylx1OThmMlx1MzA5M1x1MzA2N1x1MzA1N1x1MzA3ZVx1MzA0Nlx1MzA0Ylx1MzAwMVx1MzA1ZFx1MzA2ZVx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA5Mlx1MzA0Mlx1MzA0ZFx1MzA4OVx1MzA4MVx1MzA4Ylx1MzA0Ylx1MzA2ZVx1MzA2OVx1MzA2MVx1MzA4OVx1MzA0Ylx1MzA2Ylx1MzA1N1x1MzA2YVx1MzA1MVx1MzA4Y1x1MzA3MFx1MzA2YVx1MzA4YVx1MzA3ZVx1MzA1Ylx1MzA5M1x1MzAwMjxcL3A+XHJcblxyXG48cD5cdTVmN2NcdTMwNmZcdTMwYjNcdTMwZmNcdTMwZDJcdTMwZmNcdTMwOTJcdTRlMDBcdTY1ZTVcdTMwNmJcdTRlMDBcdTY3NmZcdTMwNjBcdTMwNTFcdTMwMDFcdTY3MWRcdTMwNjBcdTMwNTFcdTMwNmJcdTMwNTdcdTMwNGJcdTk4ZjJcdTMwN2VcdTMwNmFcdTMwNDRcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNjZcdTMwNDRcdTMwN2VcdTMwNTlcdTMwMDJcdTMwODJcdTMwNTdcdTYyNGJcdTUxNDNcdTMwNmJcdTk4ZjJcdTMwODFcdTMwOGJcdTMwYjNcdTMwZmNcdTMwZDJcdTMwZmNcdTMwNGNcdTMwNmFcdTMwNDRcdTY1ZTVcdTMwNmZcdTMwMDFcdTZlODBcdThkYjNcdTVlYTZcdTMwOTJcdTVmOTdcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNjdcdTMwNGRcdTMwN2VcdTMwNWJcdTMwOTNcdTMwMDI8XC9wPlxyXG5cclxuPHA+XHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZlXHUzMGIzXHUzMGZjXHUzMGQyXHUzMGZjXHUzMDkyXHU5OGYyXHUzMDgwXHUzMDUzXHUzMDY4XHUzMDY3XHUzMDAxXHU0ZWNhXHU2NWU1XHUzMDRiXHUzMDg5XHU1OWNiXHUzMDgxXHUzMDY2Jm5ic3A7PHN0cm9uZz5LPFwvc3Ryb25nPiZuYnNwO1x1NjVlNVx1NzZlZVx1MzA3ZVx1MzA2N1x1MzA2Ylx1NWY3Y1x1MzA2Zlx1NTQwOFx1OGEwOFx1MzA1N1x1MzA2Nlx1NjcwMFx1NTkyN1x1MzA2N1x1MzA2OVx1MzA4Y1x1MzA2MFx1MzA1MVx1MzA2ZVx1NmU4MFx1OGRiM1x1NWVhNlx1MzA5Mlx1NWY5N1x1MzA4OVx1MzA4Y1x1MzA4Ylx1MzA2N1x1MzA1N1x1MzA4N1x1MzA0Nlx1MzA0Ylx1MzAwMjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMDZlXHU2NzAwXHU1MjFkXHUzMDZlXHU4ODRjXHUzMDZmXHUzMGM2XHUzMGI5XHUzMGM4XHUzMGIxXHUzMGZjXHUzMGI5XHUzMDZlXHU1MDBiXHU2NTcwJm5ic3A7PHN0cm9uZz5UPFwvc3Ryb25nPiZuYnNwO1x1MzA2N1x1MzA1OVx1MzAwMlx1MzA1ZFx1MzA2ZVx1MzA0Mlx1MzA2OFx1MzA2YiZuYnNwOzxzdHJvbmc+VDxcL3N0cm9uZz4mbmJzcDtcdTUwMGJcdTMwNmVcdTMwYzZcdTMwYjlcdTMwYzhcdTMwYjFcdTMwZmNcdTMwYjlcdTMwNGNcdTdkOWFcdTMwNGRcdTMwN2VcdTMwNTlcdTMwMDIgXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHUzMGM2XHUzMGI5XHUzMGM4XHUzMGIxXHUzMGZjXHUzMGI5XHUzMDZmIDEgXHUzMDY0XHUzMDZlXHUzMGI5XHUzMGRhXHUzMGZjXHUzMGI5XHUzMDY3XHU1MzNhXHU1MjA3XHUzMDg5XHUzMDhjXHUzMDVmIDIgXHUzMDY0XHUzMDZlXHU2YjYzXHUzMDZlXHU2NTc0XHU2NTcwXHUzMDRjXHU1NDJiXHUzMDdlXHUzMDhjXHUzMDhiXHU4ODRjXHUzMDRiXHUzMDg5XHU1OWNiXHUzMDdlXHUzMDhhXHUzMDdlXHUzMDU5XHUzMDAyIFx1NjcwMFx1NTIxZFx1MzA2ZVx1NjU3NFx1NjU3MFx1MzA2Zlx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA2ZVx1N2EyZVx1OTg1ZVx1NjU3MCZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz4mbmJzcDtcdTMwOTJcdTg4NjhcdTMwNTdcdTMwMDFcdTZiMjFcdTMwNmVcdTY1NzRcdTY1NzBcdTMwNmZcdTY1ZTVcdTY1NzAmbmJzcDs8c3Ryb25nPks8XC9zdHJvbmc+Jm5ic3A7XHUzMDkyXHU4ODY4XHUzMDU3XHUzMDdlXHUzMDU5XHUzMDAyIFx1MzA1ZFx1MzA2ZVx1MzA0Mlx1MzA2OFx1MzA2Ylx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1N2EyZVx1OTg1ZVx1MzA2ZVx1MzBiM1x1MzBmY1x1MzBkMlx1MzBmY1x1MzA2ZVx1NmI4Ylx1NjU3MFx1MzAwMVx1NmQ4OFx1OGNiYlx1NjcxZlx1OTY1MFx1MzAwMVx1NmU4MFx1OGRiM1x1NWVhNlx1MzA5Mlx1ODg2OFx1MzA1OVx1NGVlNVx1NGUwYlx1MzA2ZVx1NWY2Mlx1NWYwZlx1MzA2ZVx1ODg0Y1x1MzA0YyZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz4mbmJzcDtcdTg4NGNcdTdkOWFcdTMwNGRcdTMwN2VcdTMwNTlcdTMwMDI8XC9wPlxyXG5cclxuPHByZT5cclxuYzxzdWI+aTxcL3N1Yj4gdDxzdWI+aTxcL3N1Yj4gczxzdWI+aTxcL3N1Yj48XC9wcmU+XHJcblxyXG48aDM+XHU1MjM2XHU3ZDA0PFwvaDM+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgJmxlOyZuYnNwOzxzdHJvbmc+VDxcL3N0cm9uZz4mbmJzcDsmbGU7IDEwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPmM8c3ViPmk8XC9zdWI+PFwvc3Ryb25nPiZuYnNwOyZsZTsgSzxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPnQ8c3ViPmk8XC9zdWI+PFwvc3Ryb25nPiZuYnNwOyZsZTsgSzxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPnM8c3ViPmk8XC9zdWI+PFwvc3Ryb25nPiZuYnNwOyZsZTsgMTAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5LPFwvc3Ryb25nPiZuYnNwOyZsZTsgMiAqIDEwPHN1cD4xMjxcL3N1cD4mbmJzcDsoMzJiaXRcdTY1NzRcdTY1NzBcdTU3OGJcdTMwNmJcdTMwNmZcdTUzY2VcdTMwN2VcdTMwODlcdTMwNmFcdTMwNDRcdTMwNTNcdTMwNjhcdTMwNmJcdTZjZThcdTYxMGYpPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTU0MDRcdTMwYzZcdTMwYjlcdTMwYzhcdTMwYjFcdTMwZmNcdTMwYjlcdTMwNTRcdTMwNjhcdTMwNmJcdTMwMDE8XC9wPlxyXG5cclxuPHByZT5cclxuQ2FzZSAjWDogWVxyXG48XC9wcmU+XHJcblxyXG48cD5cdTMwNjhcdTRlMDBcdTg4NGNcdTUxZmFcdTUyOWJcdTMwNTdcdTMwNjZcdTMwNGZcdTMwNjBcdTMwNTVcdTMwNDRcdTMwMDJcdTMwNTNcdTMwNTNcdTMwNjcmbmJzcDs8c3Ryb25nPlg8XC9zdHJvbmc+Jm5ic3A7XHUzMDZmIDEgXHUzMDRiXHUzMDg5XHU1OWNiXHUzMDdlXHUzMDhiXHUzMGM2XHUzMGI5XHUzMGM4XHUzMGIxXHUzMGZjXHUzMGI5XHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDAxPHN0cm9uZz5ZPFwvc3Ryb25nPiZuYnNwO1x1MzA2Zlx1MzBkOFx1MzBhNFx1MzBmM1x1MzA2ZVx1NmU4MFx1OGRiM1x1NWVhNlx1MzA2ZVx1NTQwOFx1OGEwOFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA2N1x1MzA1OVx1MzAwMjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIn1d

출처

Contest > Google > Google's Coding Competitions > Google Code Jam Japan 2011 > Code Jam Japan 2011 予選 B2번

  • 문제를 번역한 사람: soyuz67

채점 및 기타 정보

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

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

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

한국어 | English (Beta)