문제
길이 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어집니다. 이 수열을 원하는 개수의 연속된 구간으로 나누어서, 각 구간의 합을 계산합니다. 합이 양수인 구간의 개수가 합이 음수인 구간의 개수를 초과하도록 할 수 있을까요?
출력
각 테스트케이스마다 한 줄에 하나씩, 구간의 합이 양수인 것의 개수가 음수인 것의 개수를 초과하도록 할 수 있다면 “YES”를, 아니면 “NO”를 출력하세요.
예제 출력 1
YES
YES
YES
NO
- 첫 번째 테스트케이스에서는 구간을 $[2]; [2]; [-100, -100]$과 같이 나누면 됩니다.
- 두 번째 테스트케이스에서는 구간을 $[-2, 3]; [-2]; [3, -2]$와 같이 나누면 됩니다.
- 세 번째 테스트케이스에서는 구간을 $[-1, 1, -1, 1, -1, 2]$와 같이 나누면 됩니다.
- 네 번째 테스트케이스에서는 어떻게 나누어도 합이 양수인 구간의 개수가 음수인 구간의 개수를 넘도록 할 수 없습니다.
W3sicHJvYmxlbV9pZCI6IjI4NDMzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhYzhjXHViOWFjXHViOWU4XHViMzU0XHViOWMxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFlMzhcdWM3NzQgJE4kXHVjNzc4IFx1YzIxOFx1YzVmNCAkQV8xLCBBXzIsIFxcY2RvdHMsIEFfTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzQgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWFjMWNcdWMyMThcdWM3NTggXHVjNWYwXHVjMThkXHViNDFjIFx1YWQ2Y1x1YWMwNFx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjRcdWMxMWMsIFx1YWMwMSBcdWFkNmNcdWFjMDRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVkNTY5XHVjNzc0IFx1YzU5MVx1YzIxOFx1Yzc3OCBcdWFkNmNcdWFjMDRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1ZDU2OVx1Yzc3NCBcdWM3NGNcdWMyMThcdWM3NzggXHVhZDZjXHVhYzA0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkMDhcdWFjZmNcdWQ1NThcdWIzYzRcdWI4NWQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3NDRcdWFlNGNcdWM2OTQ/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggJFQkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgxIFxcbGUgVCBcXGxlIDEwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQwIFx1YmMzMFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzQgJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgxIFxcbGUgTiBcXGxlIDIwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjMjE4ICRBXzEsIEFfMiwgXFxjZG90cywgQV9OJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgtMTBeOSBcXGxlIEFfaSBcXGxlIDEwXjkpJDxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM1ZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0ICROJFx1Yzc1OCBcdWQ1NjlcdWM3NDAgJDIwMFxcLDAwMCRcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5LCBcdWFkNmNcdWFjMDRcdWM3NTggXHVkNTY5XHVjNzc0IFx1YzU5MVx1YzIxOFx1Yzc3OCBcdWFjODNcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1Yzc0Y1x1YzIxOFx1Yzc3OCBcdWFjODNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2QwOFx1YWNmY1x1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87XHViOTdjLCBcdWM1NDRcdWIyYzhcdWJhNzQgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5OTzxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHVsPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExY1x1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NDQgJFsyXTsgWzJdOyBbLTEwMCwgLTEwMF0kXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWIwOThcdWIyMDRcdWJhNzQgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExY1x1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NDQgJFstMiwgM107IFstMl07IFszLCAtMl0kXHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWIwOThcdWIyMDRcdWJhNzQgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMxMzggXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExY1x1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NDQgJFstMSwgMSwgLTEsIDEsIC0xLCAyXSRcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YjA5OFx1YjIwNFx1YmE3NCBcdWI0MjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjEyNCBcdWJjODhcdWM5ZjggXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHVjMTFjXHViMjk0IFx1YzViNFx1YjViYlx1YWM4YyBcdWIwOThcdWIyMDRcdWM1YjRcdWIzYzQgXHVkNTY5XHVjNzc0IFx1YzU5MVx1YzIxOFx1Yzc3OCBcdWFkNmNcdWFjMDRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1Yzc0Y1x1YzIxOFx1Yzc3OCBcdWFkNmNcdWFjMDRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YjExOFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YzJiNVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjI4NDMzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR2VycnltYW5kZXJpbmciLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBhcmUgZ2l2ZW4gYSBzZXF1ZW5jZSAkQV8xLCBBXzIsIFxcY2RvdHMsIEFfTiQgb2YgbGVuZ3RoICROJC4gWW91IGRpdmlkZSB0aGlzIHNlcXVlbmNlIGludG8gY29uc2VjdXRpdmUgc3Vic2VnbWVudHMgYW5kIGNhbGN1bGF0ZSB0aGUgc3VtIG9mIGVhY2ggc3Vic2VnbWVudC4gQ2FuIHlvdSBkaXZpZGUgaXQgc28gdGhhdCB0aGUgbnVtYmVyIG9mIHN1YnNlZ21lbnRzIHdpdGggYSBwb3NpdGl2ZSBzdW0gZXhjZWVkcyB0aGUgbnVtYmVyIHdpdGggYSBuZWdhdGl2ZSBzdW0/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsICRUJC4gJCgxIFxcbGUgVCBcXGxlIDEwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbGVuZ3RoIG9mIHRoZSBhcnJheSwgJE4kLiAkKDEgXFxsZSBOIFxcbGUgMjAwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zICROJCBpbnRlZ2VycywgJEFfMSwgQV8yLCBcXGNkb3RzLCBBX04kIHNlcGFyYXRlZCBieSBhIHNwYWNlLiAkKC0xMF45IFxcbGUgQV9pIFxcbGUgMTBeOSkkPFwvcD5cclxuXHJcbjxwPlRoZSBzdW0gb2YgJE4kIGdpdmVuIGluIHRoZSBpbnB1dCBkb2VzIG5vdCBleGNlZWQgJDIwMFxcLDAwMCQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87IGlmIHlvdSBjYW4gZGl2aWRlIGl0IHNvIHRoYXQgdGhlIG51bWJlciBvZiBzZWN0aW9ucyB3aXRoIGEgcG9zaXRpdmUgc3VtIGV4Y2VlZHMgdGhlIG51bWJlciB3aXRoIGEgbmVnYXRpdmUgc3VtLCBvciAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPk5PPFwvY29kZT48XC9zcGFuPiZyZHF1bzsgaWYgbm90LCBlYWNoIG9uIGEgc2VwYXJhdGUgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic2FtcGxlX2V4cGxhaW5fMSI6Ijx1bD5cclxuXHQ8bGk+SW4gdGhlIGZpcnN0IHRlc3QgY2FzZSwgeW91IGNhbiBkaXZpZGUgdGhlIHNlcXVlbmNlIGludG8gc3Vic2VnbWVudHMgJFsyXTsgWzJdOyBbLTEwMCwgLTEwMF0kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgc2Vjb25kIHRlc3QgY2FzZSwgeW91IGNhbiBkaXZpZGUgdGhlIHNlcXVlbmNlIGludG8gc3Vic2VnbWVudHMgJFstMiwgM107IFstMl07IFszLCAtMl0kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgdGhpcmQgdGVzdCBjYXNlLCB5b3UgY2FuIGRpdmlkZSB0aGUgc2VxdWVuY2UgYXMgYSB3aG9sZSBzdWJzZWdtZW50ICRbLTEsIDEsIC0xLCAxLCAtMSwgMl0kLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgZm91cnRoIHRlc3QgY2FzZSwgbm8gbWF0dGVyIGhvdyB5b3UgZGl2aWRlIGl0LCB5b3UgY2Fubm90IG1ha2UgdGhlIG51bWJlciBvZiBzdWJzZWdtZW50cyB3aXRoIGEgcG9zaXRpdmUgc3VtIGV4Y2VlZCB0aGUgbnVtYmVyIHdpdGggYSBuZWdhdGl2ZSBzdW0uPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=