누적 합

Prefix sum

# 문제 푼 사람 수 평균 시도
1048 유니콘 47 3.15
1184 귀농 133 2.43
1200 기상예측 23 2.13
1639 행운의 티켓 91 1.86
1797 균형잡힌 줄서기 43 2.07
1806 부분합 2,619 3.98
1866 택배 272 2.86
1989 부분배열 고르기 2 62 3.32
2130 수조 61 5.97
2143 두 배열의 합 1,031 3.68
2167 2차원 배열의 합 6,176 1.65
2313 보석 구매하기 23 4.13
2435 기상청 인턴 신현수 454 1.99
2559 수열 1,149 2.83
2632 피자판매 419 2.85
2725 보이는 점의 개수 522 1.95
2802 크레용 57 2.95
2819 상근이의 로봇 146 2.71
2855 흥미로운 수열 56 3.77
3020 개똥벌레 1,546 2.47
3037 혼란 118 3.47
3050 집들이 77 2.51
3673 나눌 수 있는 부분 수열 123 1.96
3997 하이퍼드롬 36 2.33
4011 기름 파기 61 2.54
4219 커피 전문점 29 4.90
5498 Batch Scheduling 32 1.63
5549 행성 탐사 234 2.26
5550 헌책방 44 1.73
5736 Finding Seats 3 2.00
5870 Concurrently Balanced Strings 8 1.50
5874 소를 찾아라 78 1.55
5965 The Triangle 10 1.90
8933 MCS 50 2.14
9527 1의 개수 세기 158 2.86
9597 Trending Topic 8 1.75
10022 The Lazy Cow 22 2.32
10033 Fair Photography 25 2.04
10211 Maximum Subarray 900 2.31
10227 삶의 질 50 2.50
10541 싸리와 버드의 피라미드 43 4.72
10751 COW 86 1.86
10782 Hacker 21 1.71
10986 나머지 합 839 3.09
11423 Primes 20 2.50
11441 합 구하기 1,241 1.90
11658 구간 합 구하기 3 585 2.64
11659 구간 합 구하기 4 3,874 1.93
11660 구간 합 구하기 5Standard 2,238 1.71
11950 2016 IOI 165 1.55
11955 PROZOR 40 1.38
11956 OZLJEDA 30 3.47
11974 Subsequences Summing to Sevens 89 1.96
11979 Fort Moo 22 1.95
11997 Load Balancing (Silver) 101 2.04
12011 Splitting the Field 51 2.47
12745 Traffic (Small) 47 1.85
12746 Traffic (Large) 54 2.30
12766 지사 배정Standard 47 2.57
12982 공 포장하기 2 35 2.89
13398 연속합 2 1,139 3.27
13545 수열과 쿼리 0 133 4.09
13550 수열과 쿼리 7 96 2.59
14165 Team Building 58 2.07
14419 Foehn Phenomena 41 1.20
14434 놀이기구1 60 2.13
14453 Hoof, Paper, Scissors (Silver) 118 1.42
14465 소가 길을 건너간 이유 5 254 1.72
14476 최대공약수 하나 빼기 253 2.16
14594 동방 프로젝트 (Small) 181 1.44
14595 동방 프로젝트 (Large) 156 2.13
14686 Sum Game 59 1.32
14878 부분 수열 XOR합 21 2.29
14929 귀찮아 (SIB) 156 1.72
14933 보석 (GEM) 16 2.81
15103 The Uncertainty of Politics 2 1.00
15398 Binary Transformations 13 2.54
15554 전시회 63 1.98
15590 Rental Service 75 2.44
15724 주지수 87 2.22
16139 인간-컴퓨터 상호작용 149 1.28
16286 Panokseon 19 2.95
16436 얼룩말 아트 37 3.59
16507 어두운 건 무서워 287 1.45
16663 Distance Sum 5 1.80
16713 Generic Queries 144 1.64
16854 편안한 문자열 41 2.27
16973 직사각형 탈출 331 3.95
17035 Painting the Barn (Gold) 15 2.53
17037 Painting the Barn (Silver) 65 1.89
17078 원 위의 개미 37 2.59
17123 배열 놀이 9 1.44
17153 Circular DNA 4 1.00
17305 사탕 배달 92 3.64
17390 이건 꼭 풀어야 해! 298 2.17
17417 Optimization is Freaky Fun 8 1.25
17611 직각다각형 79 2.31
17882 Tired Terry 1 1.00
18074 High Load Database 6 1.17
18120 대농부 김상혁 35 2.69