지우개 / 나누기

문제 

e2-problems.pdf (koi.or.kr)

 

해설 

e2-answers.pdf (koi.or.kr)

 

지우개 정답

/*
 * Official Solution (C11)
 * Gyojun Youn
 */
#include <stdio.h>

int N, Ans = 1;

int main() {
scanf("%d", &N);
while(1 < N) {
N >>= 1;
Ans <<= 1;
}
printf("%d\n", Ans);
return 0;
}

나누기 정답 

N = int(input())
A = list(map(int,input().split()))

S = sum(A)

dp = [1,0,0,0]

ps = 0
for x in A[:-1]:
    ps += x
    for i in [3,2,1]:
        if ps == S * i / 4:
            dp[i] += dp[i-1]

print(dp[3])