Submission #249393

#TimeUsernameProblemLanguageResultExecution timeMemory
249393blacktulipCambridge (info1cup18_cambridge)C++17
55 / 100
2083 ms7596 KiB
#include <bits/stdc++.h> using namespace std; typedef long long lo; typedef pair< lo,lo > PII; #define fi first #define se second #define mp make_pair #define endl "\n" #define pb push_back #define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) #define FOR for(int i=1;i<=n;i++) #define mid ((start+end)/2) #define ort ((bas+son)/2) const lo inf = 1000000000000000000; const lo KOK = 100000; const lo LOG = 30; const lo li = 500005; const lo mod = 1000000007; int n,m,b[li],a[li],k,flag,t; int cev; string s; PII p[li]; //~ vector<PII> v; int main(void){ scanf("%d %d",&n,&m); FOR scanf("%lld %lld",&p[i].se,&p[i].fi); for(int i=1;i<=m;i++){ int x,y; scanf("%d %d",&x,&y); vector<PII> v; for(int j=x;j<=y;j++){ v.pb(p[j]); } sort(v.begin(),v.end()); cev=0; flag=0; for(int j=x;j<=y;j++){ cev+=v[j-x].se; //~ cout<<cev<<" : : " if(cev>=v[j-x].fi){flag=1;break;} } printf("%d\n",!flag); } return 0; }

Compilation message (stderr)

cambridge.cpp: In function 'int main()':
cambridge.cpp:31:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&m);
  ~~~~~^~~~~~~~~~~~~~~
cambridge.cpp:32:11: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  FOR scanf("%lld %lld",&p[i].se,&p[i].fi);
      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
cambridge.cpp:35:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&x,&y);
   ~~~~~^~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...