이동하기 3 (feat. 백준, 18795번)

이동하기 3
https://www.acmicpc.net/problem/18795

18795번: 이동하기 3

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <numeric>
using namespace std;
int N, M;
long long arr1[500001], arr2[500001];
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    cin >> N >> M;
    for(register int n = 0; n < N; ++n)
        cin >> arr1[n];
    for(register int m = 0; m < M; ++m)
        cin >> arr2[m];
    cout << accumulate(arr1, arr1 + N, 0ll) + accumulate(arr2, arr2 + M, 0ll);
    return 0;
}
// *&)*@*

 

반응형

1. 움직일 수 있는 방향은 가로와 세로. 즉, 계단 모양입니다.
2. 따라서 모든 가로의 쓰레기와 모든 세로의 쓰레기를 한번씩은 거치게 됩니다.
3. 따라서 입력받은 모든 정수값의 합을 출력하면 됩니다.