Submission #1088808

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088808		rayan_bd	Stove (JOI18_stove)	C++17	100 / 100	22 ms	2524 KiB

stove

#include <bits/stdc++.h>
 
using namespace std;
 
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroint-loops")
#pragma GCC optimization("Ofast")

#define all(v) v.begin(), v.end()

const int mxN = 1e9+100;
 
signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
 	int n,k;cin>>n>>k;
 	int ar[n+1];
 	for(int i=1;i<=n;++i) cin>>ar[i];
 	vector<int> vec;

 	for(int i=2;i<=n;++i){
 		vec.emplace_back(ar[i-1]-ar[i]+1);
 	}

 	sort(all(vec));

 	//4,4 totalOn-totalOf

 	int ans=ar[n]-ar[1]+1;
 	int lim=min(k-1,(int)vec.size());

 	for(int i=0;i<lim;++i){
 		ans+=vec[i];
 	}

 	cout<<ans;

    return 0;
}

Compilation message (stderr)

stove.cpp:6: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    6 | #pragma GCC optimization ("O3")
      | 
stove.cpp:7: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    7 | #pragma GCC optimization ("unroint-loops")
      | 
stove.cpp:8: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    8 | #pragma GCC optimization("Ofast")
      |

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