πŸ”₯ PS(Problem Solving) πŸ”₯/BOJ

[BOJ] #14582 μ˜€λŠ˜λ„ μ‘Œλ‹€

dar0m! 2019. 9. 4. 02:00
μ‹œκ°„ μ œν•œ λ©”λͺ¨λ¦¬ μ œν•œ μ •λ‹΅ λΉ„μœ¨
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