첫째날 돌 x1,x2,x3,,,xn개로 이루어진 기둥 n개가 있을 때


둘째날 돌 y1,y2,y3,,,yn개로 이루어진 기둥 n개로 변할 수 있는지 여부를 물어보는 문제다.


한사람당 돌 한개를 빼거나 다른 기둥으로 옮길 수 있고 이런 사람이 무한정 있다는 조건이 있다.


무조건 빠지거나 옮겨지므로 전체 돌의 개수는 늘어나지 않고 그대로거나 줄어들기 때문에


총 합의 대소관계를 비교하면 쉽게 알 수 있다.



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int main() {
    int n;
    scanf("%d"&n);
    int s1, s2;
    s1 = s2 = 0;
    for (int i = 0, temp; i < n; ++i) {
        scanf("%d"&temp);
        s1 += temp;
    }
    for (int i = 0, temp; i < n; ++i) {
        scanf("%d"&temp);
        s2 += temp;
    }
    if (s1 >= s2) printf("Yes");
    else printf("No");
    return 0;
}
cs


'codeforces > #500 div2' 카테고리의 다른 글

C. Photo of The Sky  (0) 2018.08.02
B. And  (0) 2018.08.02

+ Recent posts