Submission #955754

#TimeUsernameProblemLanguageResultExecution timeMemory
955754vjudge1Pinball (JOI14_pinball)C++14
0 / 100
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>m>>n; int a[m],b[m],c[m],d[m]; set<int> s; for(int i=0; i<m; i++) { cin>>a[i]>>b[i]>>c[i]>>d[i]; a[i]--;b[i]--;c[i]--; for(int k=a[i]; k<=b[i]; k++)s.insert(k); } if(s.size()!=n) { cout<<-1<<endl; return 0; } int res=INT_MAX; int last[n]; for(int mask=0; mask<(1<<m); mask++) { int cena=0; memset(last,-1,sizeof(last)); for(int i=0; i<m; i++) { if(mask&(1<<i)) { for(int k=a[i]; k<=b[i]; k++)last[k]=0; last[c[i]]=-1; cena+=d[i]; } } int cnt=0; for(int i=0; i<n; i++) { if(last[i]==-1)cnt++; } if(cnt==1)res=min(res,cena); } if(res==INT_MAX)res=-1; cout<<res<<endl; return 0; }

Compilation message (stderr)

pinball.cpp: In function 'int main()':
pinball.cpp:17:16: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   17 |     if(s.size()!=n)
      |        ~~~~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...