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

문제

유라의 옷장에는 상의 $A$개, 하의 $B$개, 내의 $C$개가 있고 매일 옷장에서 상의 하나, 하의 하나, 내의 하나를 선택하여 입는다. 그러나 같은 상의는 이틀 연속해서 입을 수 없고, 같은 하의는 이틀까지는 연속해서 입을 수 있지만 사흘 연속으로는 입을 수 없다.

하의는 $B_1$개의 청바지와 $B_2$개의 운동복으로 나뉘고$(B_1+B_2=B)$, 내의는 $C_1$개의 밝은색 내의와 $C_2$개의 어두운색 내의로 나뉜다$(C_1+C_2=C)$. 그리고, 이염 때문에 청바지와 밝은색 내의는 동시에 입을 수 없다.

같은 상의나 하의는 5일을 입으면 더러워져서 다시 입기 전에 세탁해야 하고, 내의는 하루만 입어도 더러워져서 다시 입기 전에 세탁해야 한다. 옷장 안의 모든 상의, 하의, 내의를 한 번도 입지 않은 상태일 때, 이들을 하나도 세탁하지 않고 옷장 안의 옷들만으로 며칠이나 옷을 입을 수 있을지 구해 보자.

입력

첫 번째 줄에 정수 $A$가 주어진다.

두 번째 줄에 두 정수 $B_1, B_2$가 공백을 사이에 두고 주어진다.

세 번째 줄에 두 정수 $C_1, C_2$가 공백을 사이에 두고 주어진다.

출력

문제의 정답을 출력한다.

제한

  • $0 \leq A, B_1, B_2, C_1, C_2 \leq 10^9$

예제 입력 1

3
1 2
5 6

예제 출력 1

11

예제 입력 2

4
2 1
6 5

예제 출력 2

10
W3sicHJvYmxlbV9pZCI6IjMxOTkwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNjM3IFx1YWNlMFx1Yjk3NFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzIwXHViNzdjXHVjNzU4IFx1YzYzN1x1YzdhNVx1YzVkMFx1YjI5NCBcdWMwYzFcdWM3NTggJEEkXHVhYzFjLCBcdWQ1NThcdWM3NTggJEIkXHVhYzFjLCBcdWIwYjRcdWM3NTggJEMkXHVhYzFjXHVhYzAwIFx1Yzc4OFx1YWNlMCBcdWI5ZTRcdWM3N2MgXHVjNjM3XHVjN2E1XHVjNWQwXHVjMTFjIFx1YzBjMVx1Yzc1OCBcdWQ1NThcdWIwOTgsIFx1ZDU1OFx1Yzc1OCBcdWQ1NThcdWIwOTgsIFx1YjBiNFx1Yzc1OCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTU4XHVjNWVjIFx1Yzc4NVx1YjI5NFx1YjJlNC4gXHVhZGY4XHViN2VjXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWMwYzFcdWM3NThcdWIyOTQgXHVjNzc0XHVkMmMwIFx1YzVmMFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWM3ODVcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YWNlMCwgXHVhYzE5XHVjNzQwIFx1ZDU1OFx1Yzc1OFx1YjI5NCBcdWM3NzRcdWQyYzBcdWFlNGNcdWM5YzBcdWIyOTQgXHVjNWYwXHVjMThkXHVkNTc0XHVjMTFjIFx1Yzc4NVx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjOWMwXHViOWNjIFx1YzBhY1x1ZDc1OCBcdWM1ZjBcdWMxOGRcdWM3M2NcdWI4NWNcdWIyOTQgXHVjNzg1XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1OFx1Yzc1OFx1YjI5NCAkQl8xJFx1YWMxY1x1Yzc1OCBcdWNjYWRcdWJjMTRcdWM5YzBcdWM2NDAgJEJfMiRcdWFjMWNcdWM3NTggXHVjNmI0XHViM2Q5XHViY2Y1XHVjNzNjXHViODVjIFx1YjA5OFx1YjI1OFx1YWNlMCQoQl8xK0JfMj1CKSQsIFx1YjBiNFx1Yzc1OFx1YjI5NCAkQ18xJFx1YWMxY1x1Yzc1OCBcdWJjMWRcdWM3NDBcdWMwYzkgXHViMGI0XHVjNzU4XHVjNjQwICRDXzIkXHVhYzFjXHVjNzU4IFx1YzViNFx1YjQ1MFx1YzZiNFx1YzBjOSBcdWIwYjRcdWM3NThcdWI4NWMgXHViMDk4XHViMjVjXHViMmU0JChDXzErQ18yPUMpJC4gXHVhZGY4XHViOWFjXHVhY2UwLCBcdWM3NzRcdWM1ZmMgXHViNTRjXHViYjM4XHVjNWQwIFx1Y2NhZFx1YmMxNFx1YzljMFx1YzY0MCBcdWJjMWRcdWM3NDBcdWMwYzkgXHViMGI0XHVjNzU4XHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCBcdWM3ODVcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzE5XHVjNzQwIFx1YzBjMVx1Yzc1OFx1YjA5OCBcdWQ1NThcdWM3NThcdWIyOTQgNVx1Yzc3Y1x1Yzc0NCBcdWM3ODVcdWM3M2NcdWJhNzQgXHViMzU0XHViN2VjXHVjNmNjXHVjODM4XHVjMTFjIFx1YjJlNFx1YzJkYyBcdWM3ODVcdWFlMzAgXHVjODA0XHVjNWQwIFx1YzEzOFx1ZDBjMVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWFjZTAsIFx1YjBiNFx1Yzc1OFx1YjI5NCBcdWQ1NThcdWI4ZThcdWI5Y2MgXHVjNzg1XHVjNWI0XHViM2M0IFx1YjM1NFx1YjdlY1x1YzZjY1x1YzgzOFx1YzExYyBcdWIyZTRcdWMyZGMgXHVjNzg1XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWMxMzhcdWQwYzFcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM2MzdcdWM3YTUgXHVjNTQ4XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWMwYzFcdWM3NTgsIFx1ZDU1OFx1Yzc1OCwgXHViMGI0XHVjNzU4XHViOTdjIFx1ZDU1YyBcdWJjODhcdWIzYzQgXHVjNzg1XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWMwYzFcdWQwZGNcdWM3N2MgXHViNTRjLCBcdWM3NzRcdWI0ZTRcdWM3NDQgXHVkNTU4XHViMDk4XHViM2M0IFx1YzEzOFx1ZDBjMVx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjNjM3XHVjN2E1IFx1YzU0OFx1Yzc1OCBcdWM2MzdcdWI0ZTRcdWI5Y2NcdWM3M2NcdWI4NWMgXHViYTcwXHVjZTYwXHVjNzc0XHViMDk4IFx1YzYzN1x1Yzc0NCBcdWM3ODVcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1Yzc0NFx1YzljMCBcdWFkNmNcdWQ1NzQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjMjE4ICRBJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjQ1MCBcdWM4MTVcdWMyMTggJEJfMSwgQl8yJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjQ1MCBcdWM4MTVcdWMyMTggJENfMSwgQ18yJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViYjM4XHVjODFjXHVjNzU4IFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQwIFxcbGVxIEEsIEJfMSwgQl8yLCBDXzEsIENfMiBcXGxlcSAxMF45JDxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzE5OTAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDaG9vc2luZyBDbG90aGVzIiwiZGVzY3JpcHRpb24iOiI8cD5ZdXJhJiMzOTtzIHdhcmRyb2JlIGhhcyAkQSQgdG9wcywgJEIkIGJvdHRvbXMsIGFuZCAkQyQgdW5kZXJnYXJtZW50cy4gRWFjaCBkYXksIHNoZSBzZWxlY3RzIG9uZSB0b3AsIG9uZSBib3R0b20sIGFuZCBvbmUgdW5kZXJnYXJtZW50IHRvIHdlYXIgZnJvbSB0aGUgd2FyZHJvYmUuIEhvd2V2ZXIsIHNoZSBjYW5ub3Qgd2VhciB0aGUgc2FtZSB0b3AgZm9yIHR3byBjb25zZWN1dGl2ZSBkYXlzOyBzaGUgY2FuIHdlYXIgdGhlIHNhbWUgYm90dG9tIGZvciB1cCB0byB0d28gY29uc2VjdXRpdmUgZGF5cywgYnV0IG5vdCBmb3IgdGhyZWUgc3RyYWlnaHQgZGF5cy48XC9wPlxyXG5cclxuPHA+VGhlIGJvdHRvbXMgYXJlIGRpdmlkZWQgaW50byAkQl8xJCBwYWlycyBvZiBqZWFucyBhbmQgJEJfMiQgcGFpcnMgb2Ygd29ya291dCBwYW50cyAkKEJfMStCXzI9QikkLCBhbmQgdGhlIHVuZGVyZ2FybWVudHMgYXJlIGRpdmlkZWQgaW50byAkQ18xJCBwYWlycyBvZiBsaWdodC1jb2xvcmVkIHVuZGVyZ2FybWVudHMgYW5kICRDXzIkIHBhaXJzIG9mIGRhcmstY29sb3JlZCB1bmRlcmdhcm1lbnRzICQoQ18xK0NfMj1DKSQuIEFsc28sIHNoZSBhdm9pZHMgd2VhcmluZyBqZWFucyB3aXRoIGxpZ2h0LWNvbG9yZWQgdW5kZXJnYXJtZW50cyB0byBwcmV2ZW50IHN0YWluaW5nLjxcL3A+XHJcblxyXG48cD5JZiB0aGUgc2FtZSB0b3Agb3IgYm90dG9tcyBhcmUgd29ybiBmb3IgZml2ZSBkYXlzLCB0aGV5IGJlY29tZSBkaXJ0eSBhbmQgbXVzdCBiZSB3YXNoZWQgYmVmb3JlIHdlYXJpbmcgYWdhaW4sIHdoaWxlIHVuZGVyZ2FybWVudHMgbmVlZCB0byBiZSB3YXNoZWQgYWZ0ZXIgZWFjaCB3ZWFyLiBJbml0aWFsbHksIGFsbCB0aGUgY2xvdGhlcyBpbiBoZXIgd2FyZHJvYmUgaGF2ZW4mIzM5O3QgYmVlbiB3b3JuIHlldC4gRGV0ZXJtaW5lIGhvdyBtYW55IGRheXMgc2hlIGNhbiB3ZWFyIGhlciBjbG90aGVzIGJlZm9yZSB3YXNoaW5nIHRoZW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyICRBJC48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyZuYnNwOyRCXzEsIEJfMiQsIHNlcGFyYXRlZCBieSBhIHNwYWNlLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMmbmJzcDskQ18xLCBDXzIkLCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgYW5zd2VyIHRvIHRoZSBwcm9ibGVtLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDAgXFxsZXEgQSwgQl8xLCBCXzIsIENfMSwgQ18yIFxcbGVxJm5ic3A7MTBeOSQ8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

출처

School > 한국과학영재학교 > 2023 Fall Creative Problem Solving B번