제출 #1363378

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363378		nataliaa	K개의 묶음 (IZhO14_blocks)	C++20	0 / 100	0 ms	344 KiB

blocks

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n, k;
    cin >> n >> k;
    int a[n+1] = {};
    int mx = 0, ind = 0;
    for(int i  = 1; i<=n; i++){
        cin >> a[i];
        if(a[i]>mx){
            mx = a[i];
            ind = i;
        }
    }
    int ans = mx, l = 1, r = n;
    k-=1;
    while(k--){
        if(l<ind&&r>ind){
            if(a[l]<a[r]){
                ans+=a[l];
                ans%=1000000009;
                l++;
            }
            else {
                ans+=a[r];
                ans%=1000000009;
                r--;
            }
        }
        else if(l<ind){
            ans+=a[l];
            ans%=1000000009;
            l++;
        }
        else {
            ans+=a[r];
            ans%=1000000009;
            r--;
        }
    }
    cout << ans;
}

• 서브태스크 1: 0 / 14
• 서브태스크 2: 0 / 18
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 47