1773: [반복-탐색] 첫 번째 기록 깨는 순간

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

달리기 훈련에서 코치가 구간 기록을 불러 준다. 선수는 앞에서부터 합계를 반복해 더해 가다가 처음으로 목표 T를 초과하는 순간의 구간 번호를 적는다. 그런 순간이 없다면 0을 출력한다.

입력조건

정수 N(1≤N≤100000) 다음 줄에 N개의 정수, 다음 줄에 목표 T(|값|≤10^12)

출력조건

처음으로 누적 합이 T를 초과하는 인덱스(1부터 시작), 없으면 0

입력예시 복사

5
1 2 3 4 5
7

출력예시 복사

4

힌트

누적합을 한 항씩 더하며 검사하라. 처음 조건을 만족하는 위치를 출력한다.