Submission #94838

#TimeUsernameProblemLanguageResultExecution timeMemory
94838easruiPinball (JOI14_pinball)C++14
0 / 100
3 ms376 KiB
#include <bits/stdc++.h> using namespace std; const int MaxM = 11; const int MaxN = 1e3+5; const long long INF = 1e15; int M,N,sum; long long ans=INF,cnt; bool res[MaxN]; struct Pin{ int A,B,C,D; }P[MaxM]; int main() { freopen("input.txt","r",stdin); ios_base::sync_with_stdio(0),cin.tie(0); cin >> M >> N; for(int i=0; i<M; i++) cin >> P[i].A >> P[i].B >> P[i].C >> P[i].D; int sz = 1<<M; for(int i=0; i<sz; i++){ fill(res,res+N,1); cnt = 0; for(int j=0; j<M; j++){ if(i&(1<<j)){ sum = 0; cnt += P[j].D; for(int k=P[j].A; k<=P[j].B; k++){ sum += res[k]; res[k] = 0; } if(sum) res[P[j].C] = 1; } } sum=0; for(int j=1; j<=N; j++) sum += res[j]; //if(i==31) cout << res[0] << '\n'; //cout << sum << ' ' << i << '\n'; if(sum==1) ans = min(ans,cnt); } if(ans == INF) cout << -1; else cout << ans; }

Compilation message (stderr)

pinball.cpp: In function 'int main()':
pinball.cpp:14:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("input.txt","r",stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...