시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB33772203201768.050%

문제

창영 마을의 우체부, 우유배달원, 신문배달원은 상근이네 집에 가는 것을 매우 싫어한다. 그 이유는 상근이네 집에는 사나운 개 두 마리가 지키고 있기 때문이다. 하지만, 그들은 이 개의 행동이 예측 가능하다는 것을 모르고 있다.

매일 아침, 개 한마리는 A분동안 공격적이고, B분동안 조용히 쉬고 있다. 또다른 개는 C분동안 공격적이고, D분동안 조용히 쉰다. 두 개는 이 행동을 계속해서 연속적으로 반복한다.

우체부, 신문배달원, 우유배달원의 도착 시간이 주어졌을 때, 개 몇 마리에게 공격을 받는지 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C, D가 주어진다. 

둘째 줄에는 P, M, N가 주어진다. P는 우체부의 도착 시간, M은 우유배달원의 도착 시간, N은 신문배달원의 도착 시간이다. 매일 아침이 시작하는 시간을 0이라고 한다. 도착 시간은 아침이 시작한 후 지난 시간이다. 예를 들어, P가 3이면, 우체부는 아침이 시작하고 세 번째 분이 진행되는 중에 도착했다는 뜻이다.

모든 수는 1보다 크거나 같고, 999보다 작거나 같은 정수이다.

출력

첫째 줄에는 우체부, 둘째 줄에는 우유배달원, 셋째 줄에는 신문배달원이 개 몇 마리에게 공격 받는지 출력한다.

예제 입력 1

2 2 3 3
1 3 4

예제 출력 1

2
1
0

예제 입력 2

2 3 4 5
4 9 5

예제 출력 2

1
0
0
W3sicHJvYmxlbV9pZCI6IjI5OTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYWNcdWIwOThcdWM2YjQgXHVhYzFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWNjM2RcdWM2MDEgXHViOWM4XHVjNzQ0XHVjNzU4IFx1YzZiMFx1Y2NiNFx1YmQ4MCwgXHVjNmIwXHVjNzIwXHViYzMwXHViMmVjXHVjNmQwLCZuYnNwO1x1YzJlMFx1YmIzOFx1YmMzMFx1YjJlY1x1YzZkMFx1Yzc0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIxMjQgXHVjOWQxXHVjNWQwIFx1YWMwMFx1YjI5NCBcdWFjODNcdWM3NDQgXHViOWU0XHVjNmIwIFx1YzJlYlx1YzViNFx1ZDU1Y1x1YjJlNC4gXHVhZGY4IFx1Yzc3NFx1YzcyMFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIxMjQgXHVjOWQxXHVjNWQwXHViMjk0IFx1YzBhY1x1YjA5OFx1YzZiNCBcdWFjMWMgXHViNDUwIFx1YjljOFx1YjlhY1x1YWMwMCBcdWM5YzBcdWQwYTRcdWFjZTAgXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFkZjhcdWI0ZTRcdWM3NDAgXHVjNzc0IFx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWIzZDlcdWM3NzQgXHVjNjA4XHVjZTIxIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHViYWE4XHViOTc0XHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWU0XHVjNzdjIFx1YzU0NFx1Y2U2OCwgXHVhYzFjIFx1ZDU1Y1x1YjljOFx1YjlhY1x1YjI5NCBBXHViZDg0XHViM2Q5XHVjNTQ4IFx1YWNmNVx1YWNhOVx1YzgwMVx1Yzc3NFx1YWNlMCwgQlx1YmQ4NFx1YjNkOVx1YzU0OCBcdWM4NzBcdWM2YTlcdWQ3ODggXHVjMjZjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViNjEwXHViMmU0XHViOTc4IFx1YWMxY1x1YjI5NCBDXHViZDg0XHViM2Q5XHVjNTQ4IFx1YWNmNVx1YWNhOVx1YzgwMVx1Yzc3NFx1YWNlMCwgRFx1YmQ4NFx1YjNkOVx1YzU0OCBcdWM4NzBcdWM2YTlcdWQ3ODggXHVjMjcwXHViMmU0LiBcdWI0NTAgXHVhYzFjXHViMjk0IFx1Yzc3NCBcdWQ1ODlcdWIzZDlcdWM3NDQgXHVhY2M0XHVjMThkXHVkNTc0XHVjMTFjIFx1YzVmMFx1YzE4ZFx1YzgwMVx1YzczY1x1Yjg1YyBcdWJjMThcdWJjZjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzZiMFx1Y2NiNFx1YmQ4MCwgXHVjMmUwXHViYjM4XHViYzMwXHViMmVjXHVjNmQwLCBcdWM2YjBcdWM3MjBcdWJjMzBcdWIyZWNcdWM2ZDBcdWM3NTggXHViM2M0XHVjYzI5IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFjMWMgXHViYTg3IFx1YjljOFx1YjlhY1x1YzVkMFx1YWM4YyBcdWFjZjVcdWFjYTlcdWM3NDQgXHViYzFiXHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBBLCBCLCBDLCBEXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBQLCBNLCBOXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gUFx1YjI5NCBcdWM2YjBcdWNjYjRcdWJkODBcdWM3NTggXHViM2M0XHVjYzI5IFx1YzJkY1x1YWMwNCwgTVx1Yzc0MCBcdWM2YjBcdWM3MjBcdWJjMzBcdWIyZWNcdWM2ZDBcdWM3NTggXHViM2M0XHVjYzI5IFx1YzJkY1x1YWMwNCwgTlx1Yzc0MCBcdWMyZTBcdWJiMzhcdWJjMzBcdWIyZWNcdWM2ZDBcdWM3NTggXHViM2M0XHVjYzI5IFx1YzJkY1x1YWMwNFx1Yzc3NFx1YjJlNC4gXHViOWU0XHVjNzdjIFx1YzU0NFx1Y2U2OFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IDBcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWIzYzRcdWNjMjkgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YzU0NFx1Y2U2OFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWQ1NWMgXHVkNmM0IFx1YzljMFx1YjA5YyBcdWMyZGNcdWFjMDRcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFBcdWFjMDAgM1x1Yzc3NFx1YmE3NCwgXHVjNmIwXHVjY2I0XHViZDgwXHViMjk0IFx1YzU0NFx1Y2U2OFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWQ1NThcdWFjZTAgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWJkODRcdWM3NzQgXHVjOWM0XHVkNTg5XHViNDE4XHViMjk0IFx1YzkxMVx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1ODhcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVjMjE4XHViMjk0IDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgOTk5XHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNmIwXHVjY2I0XHViZDgwLCBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzZiMFx1YzcyMFx1YmMzMFx1YjJlY1x1YzZkMCwgXHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyZTBcdWJiMzhcdWJjMzBcdWIyZWNcdWM2ZDBcdWM3NzQgXHVhYzFjIFx1YmE4NyBcdWI5YzhcdWI5YWNcdWM1ZDBcdWFjOGMgXHVhY2Y1XHVhY2E5IFx1YmMxYlx1YjI5NFx1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjk5MSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlZBVVZBVSIsImRlc2NyaXB0aW9uIjoiPHA+SW4gYSBuZWFyYnkgdmlsbGFnZSwgdGhlIHBvc3RtYW4sIG1pbGttYW4gYW5kIGdhcmJhZ2UgbWFuIGZhY2UgdGhlIHNhbWUgcHJvYmxlbSBtb3JuaW5nIGFmdGVyIG1vcm5pbmc6IGhvdXNlIDE4LiBIb3VzZSAxOCBpcyBndWFyZGVkIGJ5IHR3byBkb2dzIHRoYXQgb2Z0ZW4gY2F1c2UgcHJvYmxlbXMuIFdoYXQgdGhleSBkb24mIzM5O3Qga25vdyBpcyB0aGF0IHRoZSBkb2dzJiMzOTsgYmVoYXZpb3VyIGlzIGNvbXBsZXRlbHkgcHJlZGljdGFibGUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldoZW4gdGhlIGRheSBzdGFydHMsIG9uZSBkb2cgaXMgYWdncmVzc2l2ZSBmb3IgQSBtaW51dGVzIGFuZCBpcyB0aGVuIGNhbG0gZm9yIEIgbWludXRlcy4gU2ltaWxhcmx5LCB0aGUgb3RoZXIgZG9nIGlzIGFnZ3Jlc3NpdmUgZm9yIEMgbWludXRlcywgdGhlbiBjYWxtIGZvciBEIG1pbnV0ZXMuIEJvdGggZG9ncyByZXBlYXQgdGhlaXIgYmVoYXZpb3VycyBpbmRlZmluaXRlbHksIHN0YXJ0aW5nIGEgbmV3IGFnZ3Jlc3NpdmUgcGVyaW9kIGFmdGVyIHRoZSBjYWxtIHBlcmlvZCwgdGhlbiBhbm90aGVyIGNhbG0gcGVyaW9kIGV0Yy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIGFycml2YWwgdGltZXMgb2YgdGhlIHBvc3RtYW4sIG1pbGttYW4gYW5kIGdhcmJhZ2UgbWFuLCBkZXRlcm1pbmUgaG93IG1hbnkgZG9ncyAobm9uZSwgb25lIG9yIGJvdGgpIGF0dGFjayBlYWNoIG9mIHRoZW0uJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlcnMgQSwgQiwgQyBhbmQgRC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VyIFAsIE0gYW5kIEcsIHRoZSBtaW51dGUgaW4gdGhlIGRheSBkdXJpbmcgd2hpY2ggdGhlIHBvc3RtYW4sIG1pbGttYW4gYW5kIGdhcmJhZ2UgbWFuIGFycml2ZSBhdCBob3VzZSAxOC4gRm9yIGV4YW1wbGUsIGlmIFAgaXMgMywgaXQgc2hvdWxkIGJlIGludGVycHJldGVkIGFzICZxdW90O3RoZSBwb3N0bWFuIGFycml2ZWQgc29tZXRpbWUgZHVyaW5nIHRoZSB0aGlyZCBtaW51dGUgaW4gdGhlIGRheSZxdW90Oy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+QWxsIG51bWJlcnMgaW4gdGhlIGlucHV0IHdpbGwgYmUgYmV0d2VlbiAxIGFuZCA5OTkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHNob3VsZCBjb25zaXN0IG9mIHRocmVlIGxpbmVzOyBlYWNoIGNvbnRhaW5pbmcgJiMzOTsyJiMzOTssICYjMzk7MSYjMzk7IG9yICYjMzk7MCYjMzk7LCBkZXBlbmRpbmcgb24gaG93IG1hbnkgZG9ncyBhdHRhY2sgZWFjaCBvZiBvdXIgaGVyb2VzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #4 1번