상원이는 과민성 대장 증후군을 앓고 있다. 과민성 대장 증후군의 원인은 스트레스!

상원이의 N일 동안의 스트레스 변화량 A_1,\cdots ,A_N이 주어진다.

A_i\ge 0 이면 i번째 날에 A_i 만큼 스트레스가 쌓이고, A_i<0 이면 i번째 날에 -A_i 만큼 스트레스가 해소된다.

단, 변화를 관찰하기 시작한 시점의 스트레스 양은 0이며,
누적된 스트레스 양보다 해소하는 스트레스 양이 더 많을 경우 스트레스는 0이 될 때까지만 감소한다.

상원이는 스트레스가 M 이상 쌓인 날에 복통을 겪게 될 때, 상원이가 며칠 동안 복통에 시달리게 되는지 알아보자.

과민성 대장 증후군 timer 1s memory 128MB

과민성 대장 증후군 1s 128MB