Submission #345169

#	Time	Username	Problem	Language	Result	Execution time	Memory
345169		bachaquer	K blocks (IZhO14_blocks)	C++14	0 / 100	1 ms	384 KiB

blocks

#include <bits/stdc++.h>

#define ll long long
#define pb push_back

using namespace std;

int main() {
    ll n, k, x;
    cin >> n >> k;
    vector<ll> v;
    for (int i = 0; i < n; i++) {
        cin >> x;
        v.pb(x);
    }
    ll sum = 0;
    for (int i = 0; i < k - 1; i++) {
        if (v[0] <= v[v.size() - 1]) {
            sum += v[0];
            v.erase(v.begin());
        }
        else {
            sum += v[v.size() - 1];
            v.erase(v.end() - 1);
        }
    } 
    ll mx = 0;
    for (int i = 0; i < v.size(); i++) {
        mx = max(mx, v[i]);
    }
    sum += mx;
    cout << sum;
    return 0;
}

Compilation message (stderr)

blocks.cpp: In function 'int main()':
blocks.cpp:28:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for (int i = 0; i < v.size(); i++) {
      |                     ~~^~~~~~~~~~

• Subtask 1: 0 / 14
• Subtask 2: 0 / 18
• Subtask 3: 0 / 21
• Subtask 4: 0 / 47