https://www.acmicpc.net/problem/20159 20159번: 동작 그만. 밑장 빼기냐? 카드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 단, N은 짝수이다. 둘째 줄에 카드의 윗장부터 밑장까지 카드의 값 X (1 ≤ X ≤ 10,000)이 정수로 주어진다. www.acmicpc.net # brute-force + prefix-sum N=int(input()) cards=list(map(int,input().split())) zzak_sum=[0]*(N//2+1) hol_sum=[0]*(N//2+1) for i in range(N): ii=i//2+1 if i%2==0: zzak_sum[ii]=zzak_sum[ii-1]+cards[i] else: hol_sum[ii]=ho..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys; input=sys.stdin.readline N,M=map(int,input().split()) grid=list(list(map(int,input().split())) for _ in range(N)) psum=list( [0]*(N+1) for _ in range(N)) for i in range(N): for j in range..

https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net import sys;input=sys.stdin.readline import bisect N=int(input()) jibang=list(map(int,input().split())) M=int(input()) psum=[ 0 for _ in range(N+1)] jibang.sort() s=sum(jibang) if s < M: print(jibang[-1]) sys.exit() for i..