시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.1 초 1024 MB40500217702007253.577%

문제

2024년 2월 3일 개최 예정인 온사이트 그랜드 아레나에서는 참가자들에게 티셔츠 한 장과 펜 한 자루가 포함된 웰컴 키트를 나눠줄 예정입니다. 키트를 제작하는 업체는 다음과 같은 조건으로만 주문이 가능합니다.

  • 티셔츠는 S, M, L, XL, XXL, 그리고 XXXL의 6가지 사이즈가 있습니다. 티셔츠는 같은 사이즈의 $T$장 묶음으로만 주문할 수 있습니다.
  • 펜은 한 종류로, $P$자루씩 묶음으로 주문하거나 한 자루씩 주문할 수 있습니다.

총 $N$명의 참가자 중 S, M, L, XL, XXL, XXXL 사이즈의 티셔츠를 신청한 사람은 각각 $S, M, L, XL, XXL, XXXL$명입니다. 티셔츠는 남아도 되지만 부족해서는 안 되고 신청한 사이즈대로 나눠주어야 합니다. 펜은 남거나 부족해서는 안 되고 정확히 참가자 수만큼 준비되어야 합니다.

티셔츠를 $T$장씩 최소 몇 묶음 주문해야 하는지, 그리고 펜을 $P$자루씩 최대 몇 묶음 주문할 수 있고, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요.

입력

첫 줄에 참가자의 수 $N$이 주어집니다. $(1 \le N \le 10^9)$

둘째 줄에 티셔츠 사이즈별 신청자의 수 $S, M, L, XL, XXL, XXXL$이 공백으로 구분되어 주어집니다. $(0 \le S, M, L, XL, XXL, XXXL \le N;$ $S + M + L + XL + XXL + XXXL = N)$

셋째 줄에 정수 티셔츠와 펜의 묶음 수를 의미하는 정수 $T$와 $P$가 공백으로 구분되어 주어집니다. $(2 \le T, P \le 10^9)$

출력

첫 줄에 티셔츠를 $T$장씩 최소 몇 묶음 주문해야 하는지 출력하세요.

다음 줄에 펜을 $P$자루씩 최대 몇 묶음 주문할 수 있는지와, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요.

예제 입력 1

23
3 1 4 1 5 9
5 7

예제 출력 1

7
3 2

S, M, L, XL, XXL 사이즈 티셔츠를 $1$묶음씩 구매하고 XXXL 사이즈 티셔츠를 $2$묶음 구매합니다.

W3sicHJvYmxlbV9pZCI6IjMwODAyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNmYwXHVjZWY0IFx1ZDBhNFx1ZDJiOCIsImRlc2NyaXB0aW9uIjoiPHA+MjAyNFx1YjE0NCAyXHVjNmQ0IDNcdWM3N2MgXHVhYzFjXHVjZDVjIFx1YzYwOFx1YzgxNVx1Yzc3OCBcdWM2MjhcdWMwYWNcdWM3NzRcdWQyYjggXHVhZGY4XHViNzljXHViNGRjIFx1YzU0NFx1YjgwOFx1YjA5OFx1YzVkMFx1YzExY1x1YjI5NCBcdWNjMzhcdWFjMDBcdWM3OTBcdWI0ZTRcdWM1ZDBcdWFjOGMgXHVkMmYwXHVjMTU0XHVjZTIwIFx1ZDU1YyBcdWM3YTVcdWFjZmMgXHVkMzljIFx1ZDU1YyBcdWM3OTBcdWI4ZThcdWFjMDAgXHVkM2VjXHVkNTY4XHViNDFjIFx1YzZmMFx1Y2VmNCBcdWQwYTRcdWQyYjhcdWI5N2MgXHViMDk4XHViMjIwXHVjOTA0IFx1YzYwOFx1YzgxNVx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVkMGE0XHVkMmI4XHViOTdjIFx1YzgxY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWM1YzVcdWNjYjRcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWFjNzRcdWM3M2NcdWI4NWNcdWI5Y2MgXHVjOGZjXHViYjM4XHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWQyZjBcdWMxNTRcdWNlMjBcdWIyOTQgUywgTSwgTCwgWEwsIFhYTCwgXHVhZGY4XHViOWFjXHVhY2UwIFhYWExcdWM3NTggNlx1YWMwMFx1YzljMCBcdWMwYWNcdWM3NzRcdWM5ODhcdWFjMDAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWQyZjBcdWMxNTRcdWNlMjBcdWIyOTQgXHVhYzE5XHVjNzQwIFx1YzBhY1x1Yzc3NFx1Yzk4OFx1Yzc1OCAkVCRcdWM3YTUgXHViYjM2XHVjNzRjXHVjNzNjXHViODVjXHViOWNjIFx1YzhmY1x1YmIzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQzOWNcdWM3NDAgXHVkNTVjIFx1Yzg4NVx1Yjk1OFx1Yjg1YywgJFAkXHVjNzkwXHViOGU4XHVjNTI5IFx1YmIzNlx1Yzc0Y1x1YzczY1x1Yjg1YyBcdWM4ZmNcdWJiMzhcdWQ1NThcdWFjNzBcdWIwOTggXHVkNTVjIFx1Yzc5MFx1YjhlOFx1YzUyOSBcdWM4ZmNcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWNkMWQgJE4kXHViYTg1XHVjNzU4IFx1Y2MzOFx1YWMwMFx1Yzc5MCBcdWM5MTEgUywgTSwgTCwgWEwsIFhYTCwgWFhYTCBcdWMwYWNcdWM3NzRcdWM5ODhcdWM3NTggXHVkMmYwXHVjMTU0XHVjZTIwXHViOTdjIFx1YzJlMFx1Y2NhZFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NDAgXHVhYzAxXHVhYzAxICRTLCBNLCBMLCBYTCwgWFhMLCBYWFhMJFx1YmE4NVx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVkMmYwXHVjMTU0XHVjZTIwXHViMjk0IFx1YjBhOFx1YzU0NFx1YjNjNCBcdWI0MThcdWM5YzBcdWI5Y2MgXHViZDgwXHVjODcxXHVkNTc0XHVjMTFjXHViMjk0IFx1YzU0OCBcdWI0MThcdWFjZTAgXHVjMmUwXHVjY2FkXHVkNTVjIFx1YzBhY1x1Yzc3NFx1Yzk4OFx1YjMwMFx1Yjg1YyBcdWIwOThcdWIyMjBcdWM4ZmNcdWM1YjRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LiBcdWQzOWNcdWM3NDAgXHViMGE4XHVhYzcwXHViMDk4IFx1YmQ4MFx1Yzg3MVx1ZDU3NFx1YzExY1x1YjI5NCBcdWM1NDggXHViNDE4XHVhY2UwIFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWNjMzhcdWFjMDBcdWM3OTAgXHVjMjE4XHViOWNjXHVkMDdjIFx1YzkwMFx1YmU0NFx1YjQxOFx1YzViNFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDJmMFx1YzE1NFx1Y2UyMFx1Yjk3YyAkVCRcdWM3YTVcdWM1MjkgXHVjZDVjXHVjMThjIFx1YmE4NyBcdWJiMzZcdWM3NGMgXHVjOGZjXHViYjM4XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1ZDM5Y1x1Yzc0NCAkUCRcdWM3OTBcdWI4ZThcdWM1MjkgXHVjZDVjXHViMzAwIFx1YmE4NyBcdWJiMzZcdWM3NGMgXHVjOGZjXHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWFjZTAsIFx1YWRmOCBcdWI1NGMgXHVkMzljXHVjNzQ0IFx1ZDU1YyBcdWM3OTBcdWI4ZThcdWM1MjkgXHViYTg3IFx1YWMxYyBcdWM4ZmNcdWJiMzhcdWQ1NThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMSBcXGxlIE4gXFxsZSAxMF45KSQ8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQyZjBcdWMxNTRcdWNlMjAgXHVjMGFjXHVjNzc0XHVjOTg4XHViY2M0IFx1YzJlMFx1Y2NhZFx1Yzc5MFx1Yzc1OCBcdWMyMTggJFMsIE0sIEwsIFhMLCBYWEwsIFhYWEwkXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkKDAgXFxsZSBTLCBNLCBMLCBYTCwgWFhMLCBYWFhMIFxcbGUgTjskICRTICsgTSArIEwgKyBYTCArIFhYTCArIFhYWEwgPSBOKSQ8XC9wPlxyXG5cclxuPHA+XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggXHVkMmYwXHVjMTU0XHVjZTIwXHVjNjQwIFx1ZDM5Y1x1Yzc1OCBcdWJiMzZcdWM3NGMgXHVjMjE4XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTggJFQkXHVjNjQwICRQJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgyIFxcbGUgVCwgUCBcXGxlIDEwXjkpJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMmYwXHVjMTU0XHVjZTIwXHViOTdjICRUJFx1YzdhNVx1YzUyOSBcdWNkNWNcdWMxOGMgXHViYTg3IFx1YmIzNlx1Yzc0YyBcdWM4ZmNcdWJiMzhcdWQ1NzRcdWM1N2MgXHVkNTU4XHViMjk0XHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMCBcdWQzOWNcdWM3NDQgJFAkXHVjNzkwXHViOGU4XHVjNTI5IFx1Y2Q1Y1x1YjMwMCBcdWJhODcgXHViYjM2XHVjNzRjIFx1YzhmY1x1YmIzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwXHVjNjQwLCBcdWFkZjggXHViNTRjIFx1ZDM5Y1x1Yzc0NCBcdWQ1NWMgXHVjNzkwXHViOGU4XHVjNTI5IFx1YmE4NyBcdWFjMWMgXHVjOGZjXHViYjM4XHVkNTU4XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+UywgTSwgTCwgWEwsIFhYTCBcdWMwYWNcdWM3NzRcdWM5ODggXHVkMmYwXHVjMTU0XHVjZTIwXHViOTdjICQxJFx1YmIzNlx1Yzc0Y1x1YzUyOSBcdWFkNmNcdWI5ZTRcdWQ1NThcdWFjZTAgWFhYTCBcdWMwYWNcdWM3NzRcdWM5ODggXHVkMmYwXHVjMTU0XHVjZTIwXHViOTdjICQyJFx1YmIzNlx1Yzc0YyBcdWFkNmNcdWI5ZTRcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzA4MDIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJXZWxjb21lIEtpdCIsImRlc2NyaXB0aW9uIjoiPHA+Rm9yIHRoZSBvbnNpdGUgR3JhbmQgQXJlbmEgZXZlbnQgc2NoZWR1bGVkIGZvciBGZWJydWFyeSAzcmQsIDIwMjQsIHBhcnRpY2lwYW50cyB3aWxsIHJlY2VpdmUgYSA8ZW0+V2VsY29tZSBLaXQ8XC9lbT4gaW5jbHVkaW5nIGEgdC1zaGlydCBhbmQgYSBwZW4uIFRoZSBjb21wYW55IHByb2R1Y2luZyB0aGUga2l0cyBjYW4gb25seSB0YWtlIG9yZGVycyB1bmRlciB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnM6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlcmUgYXJlIHNpeCBzaXplcyBvZiBULXNoaXJ0czogUywgTSwgTCwgWEwsIFhYTCwgYW5kIFhYWEwuIFQtc2hpcnRzIGNhbiBvbmx5IGJlIG9yZGVyZWQgaW4gYnVuZGxlcyBvZiAkVCQgVC1zaGlydHMgb2YgdGhlIHNhbWUgc2l6ZS48XC9saT5cclxuXHQ8bGk+VGhlcmUgaXMgb25seSBvbmUgdHlwZSBvZiBwZW4sIGFuZCBpdCBjYW4gYmUgb3JkZXJlZCBpbiBidW5kbGVzIG9mICRQJCBvciBvbmUgYnkgb25lLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPk91dCBvZiB0aGUgdG90YWwgJE4kIFBhcnRpY2lwYW50cywgdGhlIG51bWJlciBvZiBwZW9wbGUgd2hvIGFwcGxpZWQgZm9yIFMsIE0sIEwsIFhMLCBYWEwsIFhYWEwgc2l6ZSBULXNoaXJ0cyBhcmUgJFMsTSxMLFhMLFhYTCxYWFhMJCwgcmVzcGVjdGl2ZWx5LiBUaGVyZSBjYW4gYmUgbGVmdG92ZXIgVC1zaGlydHMsIGJ1dCBub3QgYSBsYWNrIG9mIHRoZW0sIGFuZCBlYWNoIHBhcnRpY2lwYW50IG11c3QgcmVjZWl2ZSB0aGUgc2l6ZSB0aGV5IGFwcGxpZWQgZm9yLiBUaGUgbnVtYmVyIG9mIHBlbnMgbXVzdCBiZSBleGFjdGx5IGVxdWFsIHRvIHRoZSBudW1iZXIgb2YgcGFydGljaXBhbnRzLjxcL3A+XHJcblxyXG48cD5DYWxjdWxhdGUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIGJ1bmRsZXMgb2YgJFQkIFQtc2hpcnRzLCB0aGUgbWF4aW11bSBudW1iZXIgb2YgYnVuZGxlcyBvZiAkUCQgcGVucyB5b3UgY2FuIG9yZGVyLCBhbmQgaG93IG1hbnkgcGVucyBhcmUgb3JkZXJlZCBvbmUgYnkgb25lIGluIHRoYXQgY2FzZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgcGFydGljaXBhbnRzICROJC4gJCgxIFxcbGUgTiBcXGxlIDEwXjkpJDxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgc2l4IHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycywgJFMsIE0sIEwsIFhMLCBYWEwsIFhYWEwkLCB3aGljaCBkZW5vdGUgdGhlIG51bWJlciBvZiBhcHBsaWNhbnRzIGZvciBlYWNoIFQtc2hpcnQgc2l6ZS4gJCgwIFxcbGUgUywgTSwgTCwgWEwsIFhYTCwgWFhYTCBcXGxlIE47JCAkUyArIE0gKyBMICsgWEwgKyBYWEwgKyBYWFhMID0gTikkPFwvcD5cclxuXHJcbjxwPlRoZSB0aGlyZCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJFQkIGFuZCAkUCQsIHdoaWNoIGRlbm90ZSB0aGUgc2l6ZSBvZiBvbmUgYnVuZGxlIG9mIFQtc2hpcnRzIGFuZCBwZW5zLCByZXNwZWN0aXZlbHkuICQoMiBcXGxlIFQsIFAgXFxsZSAxMF45KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PbiB0aGUgZmlyc3QgbGluZSwgcHJpbnQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIGJ1bmRsZXMgb2YgJm5ic3A7JFQkIFQtc2hpcnRzIHRoYXQgc2hvdWxkIGJlIG9yZGVyZWQuPFwvcD5cclxuXHJcbjxwPk9uIHRoZSBzZWNvbmQgbGluZSwgcHJpbnQgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycywgdGhlIG1heGltdW0gbnVtYmVyIG9mIGJ1bmRsZXMgb2YgJFAkIHBlbnMgeW91IGNhbiBvcmRlciwgYW5kIGhvdyBtYW55IHBlbnMgYXJlIG9yZGVyZWQgb25lIGJ5IG9uZSBpbiB0aGF0IGNhc2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD4kMSQgYnVuZGxlIG9mIFMsIE0sIEwsIFhMLCBhbmQgWFhMIHNpemUgVC1zaGlydHMsIHJlc3BlY3RpdmVseSwgYW5kICQyJCBidW5kbGVzIG9mIFhYWEwgc2l6ZSBULXNoaXJ0cyBhcmUgYm91Z2h0LjxcL3A+XHJcbiJ9XQ==

출처

Contest > solved.ac > solved.ac Grand Arena #3 > Division 2 A번