[BOJ] #14582 μ€λλ μ‘λ€
μκ° μ ν | λ©λͺ¨λ¦¬ μ ν | μ λ΅ λΉμ¨ |
1 μ΄ | 64M B | 39.302 % |
14582λ²: μ€λλ μ‘λ€
첫 λ²μ§Έ μ€μλ 9κ°μ μ μκ° μ£Όμ΄μ§λλ°, μ€λ κ²½κΈ°μμ μΈλ¦Ό μ λ―Έλμ€κ° 1ν μ΄, 2ν μ΄, ..., 9ν μ΄μ λΈ λμ μ΄ μ£Όμ΄μ§λ€. λ λ²μ§Έ μ€μλ 9κ°μ μ μκ° μ£Όμ΄μ§λλ°, μ€ννΈλ§ν¬ 걸리λ²μ€κ° 1ν λ§, 2ν λ§, ..., 9ν λ§μ λΈ λμ μ΄ μ£Όμ΄μ§λ€. ν νμ΄ ν νμ λΈ λμ μ λͺ¨λ 0 μ΄μ 20 μ΄νμ΄λ©°, μ€ννΈλ§ν¬ 걸리λ²μ€μ μ΄ λμ μ΄ μΈλ¦Ό μ λ―Έλμ€μ μ΄ λμ λ³΄λ€ λ§λ€. κ²½κΈ°λ 1ν μ΄->1ν λ§->2ν μ΄->...->9ν μ΄->9ν λ§
www.acmicpc.net
νλ‘μΌκ΅¬ν μΈλ¦Ό μ λ―Έλμ€μ μ€ννΈλ§ν¬μ λμ μ΄ μ£Όμ΄μ§λ©΄ μ§μλ₯Ό λμ μ€λ κ²½κΈ°μμ μΈλ¦Ό μ λ―Έλμ€κ° μμ ν¨λ₯Ό νλμ§ κ΅¬νλ νλ‘κ·Έλ¨μ μμ±νμ¬λΌ. μμ ν¨κ° μ±λ¦½νλ €λ©΄ κ²½κΈ° λμ€ μΈλ¦Ό μ λ―Έλμ€κ° μ΄κΈ°κ³ μλ μκ°μ΄ μμ΄μΌ νλ€.
첫 λ²μ§Έ μ€μλ 9κ°μ μ μκ° μ£Όμ΄μ§λλ°, μ€λ κ²½κΈ°μμ μΈλ¦Ό μ λ―Έλμ€κ° 1ν μ΄, 2ν μ΄, ..., 9ν μ΄μ λΈ λμ μ΄ μ£Όμ΄μ§λ€. λ λ²μ§Έ μ€μλ 9κ°μ μ μκ° μ£Όμ΄μ§λλ°, μ€ννΈλ§ν¬ 걸리λ²μ€κ° 1ν λ§, 2ν λ§, ..., 9ν λ§μ λΈ λμ μ΄ μ£Όμ΄μ§λ€.
ν νμ΄ ν νμ λΈ λμ μ λͺ¨λ 0 μ΄μ 20 μ΄νμ΄λ©°, μ€ννΈλ§ν¬ 걸리λ²μ€μ μ΄ λμ μ΄ μΈλ¦Ό μ λ―Έλμ€μ μ΄ λμ λ³΄λ€ λ§λ€.
λ§μ½ μΈλ¦Ό μ λ―Έλμ€κ° μμ ν¨λ₯Ό νλ€λ©΄ 'Yes'λ₯Ό μΆλ ₯νλ€.
κ·Έλ μ§ μμΌλ©΄ 'No'λ₯Ό μΆλ ₯νλ€.
μμ
1 0 0 0 0 0 2 2 1
0 0 3 0 0 0 0 1 4
Yes
0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 4 0
No
λ©λͺ¨λ¦¬ | μκ° |
1988 KB | 0 ms |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#include <cstdio>
#include <iostream>
using namespace std;
int arr[10], J, G;
int main() {
for (int i = 0; i < 9; i++) {
scanf("%d", &arr[i]);
}
for (int i = 0, a; i < 9; i++) {
J += arr[i];
if (J > G) {
printf("Yes"); return 0;
}
scanf("%d", &a);
G += a;
}
printf("No");
return 0;
}
|
cs |