제출 #445272

#제출 시각아이디문제언어결과실행 시간메모리
445272sofamanStove (JOI18_stove)C++14
100 / 100
24 ms3148 KiB
#include<iostream> #include<fstream> #include<vector> #include<map> #include<algorithm> #include<set> #include <cmath> #include<string.h> #include <stdio.h> #include <unordered_map> #include <queue> #include<climits> #include <iomanip> #include<iostream> #include<fstream> #include<vector> #include<map> #include<algorithm> #include<set> #include <cmath> #include<string.h> #include <stdio.h> #include <unordered_map> #include <queue> #include<climits> #include <iomanip> #include <unordered_set> using namespace std; #define ll long long #define clr(x) memset(x, 0, sizeof(x)) #define tcase ll t;cin>>t;while(t--) #define all(v) v.begin(),v.end() #define GCJ ll t;cin>>t;for(ll HtestCase=1;HtestCase<=t;HtestCase++){cout<<"CASE #"<<HtestCase<<": ";solve();} #define fast ios_base::sync_with_stdio(0);cin.tie(0) //#define endl "\n" //comment out the above line when coding probs which require flushing the output #define prarr(a,n) for(ll i=0;i<n;i++){cout<<a[i]<<" ";}cout<<endl; #define remDup(v) sort(all(v));v.resize(unique(all(v))-v.begin()); #define vi vector<ll> #define pii pair<ll, ll> #define vii vector<pii> #define vvi vector<vector<ll>> #define rep(i,n) for(ll i=0;i<n;i++) #define crep(i,x,n) for(ll i=x;i<n;i++) #define ss second #define ff first #define pb push_back #define max3(a,b,c) max(max(a,b),c) #define max4(a,b,c,d) max(max(a,b),max(c,d)) void USACO(string s){fast;freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);} void FHC (string s, string o){fast;freopen((s).c_str(),"r",stdin);freopen((o).c_str(),"w",stdout);} const ll MAXN = 300010; const ll mod = 1000000007; void solve() { ll n, k; cin>>n>>k; ll a[n]; vi v; rep(i,n) { cin>>a[i]; if(i)v.pb(a[i]-a[i-1]-1); } ll ans=a[n-1]-a[0]+1; sort(all(v)); reverse(all(v)); rep(i,min(n-1,k-1)) { ans-=v[i]; } cout<<ans<<endl; } int main() {// fast; //FHC("20-mouse-simple-exact.txt", "out.txt"); //GCJ //tcase solve(); }

컴파일 시 표준 에러 (stderr) 메시지

stove.cpp: In function 'void USACO(std::string)':
stove.cpp:59:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 | void USACO(string s){fast;freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);}
      |                           ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
stove.cpp:59:71: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 | void USACO(string s){fast;freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);}
      |                                                                ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
stove.cpp: In function 'void FHC(std::string, std::string)':
stove.cpp:60:43: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   60 | void FHC (string s, string o){fast;freopen((s).c_str(),"r",stdin);freopen((o).c_str(),"w",stdout);}
      |                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
stove.cpp:60:74: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   60 | void FHC (string s, string o){fast;freopen((s).c_str(),"r",stdin);freopen((o).c_str(),"w",stdout);}
      |                                                                   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...