첫째날 돌 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 |