Submission #597303

#	Time	Username	Problem	Language	Result	Execution time	Memory
597303		Abdulmohsen1284	Stove (JOI18_stove)	C++14	100 / 100	23 ms	3232 KiB

stove

#include"bits/stdc++.h"
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
template<class x>
using ordered_set = tree<x, null_type,less<x>, rb_tree_tag,tree_order_statistics_node_update>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void usaco(){freopen("cruise.out","w",stdout);freopen("cruise.in","r",stdin);}
long long a[2000005],c[2000005];



int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    long long n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    long long cost=n;
    vector <long long> v;
    for(int i=1;i<n;i++)
    {
        v.push_back(a[i]-a[i-1]-1);
    }
    sort(v.begin(),v.end());
    reverse(v.begin(),v.end());
    while(k<n)
    {
        cost+=v[v.size()-1];
        v.pop_back();
        k++;
    }
    cout<<cost;
}

Compilation message (stderr)

stove.cpp: In function 'void usaco()':
stove.cpp:9:21: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 | void usaco(){freopen("cruise.out","w",stdout);freopen("cruise.in","r",stdin);}
      |              ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
stove.cpp:9:54: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 | void usaco(){freopen("cruise.out","w",stdout);freopen("cruise.in","r",stdin);}
      |                                               ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50