제출 #957973

#제출 시각아이디문제언어결과실행 시간메모리
957973Nika533쌀 창고 (IOI11_ricehub)C++14
17 / 100
461 ms8120 KiB
#pragma GCC diagnostic warning "-std=c++11" #include <bits/stdc++.h> #include "ricehub.h" #define pb push_back #define f first #define s second #define MOD 1000000007 #define flush fflush(stdout) #define all(x) (x).begin(),(x).end() #define allr(x) (x).rbegin(), (x).rend() #define pii pair<int,int> using namespace std; int m,T,k; int besthub(int n, int L, int X[], long long B){ set<pair<int,int>> s; long long pref[n+1]; pref[0]=0; for (int i=0; i<n; i++) { s.insert({X[i],i}); pref[i+1]=pref[i]+X[i]; } int ans=0; for (int i=0; i<n; i++) { int l=0,r=L+5,val; while (l<=r) { int mid=(l+r)/2; set<pii> :: iterator it2=s.upper_bound({X[i]+mid,n}),it1=s.lower_bound({X[i]-mid,0}); it2--; long long a=(*it1).s,b=(*it2).s; int num=b-a+1; long long sum=(pref[b+1]-pref[i+1])-(pref[i]-pref[a])-(b+a-2*i)*X[i]; if (sum<=B) { l=mid+1; val=num; } else { r=mid-1; } //cout<<"MID "<<mid<<" "<<num<<" "<<sum<<" "<<a<<" "<<b<<" "<<c<<" "<<d<<endl; } //cout<<"I "<<val<<endl; ans=max(ans,val); } return ans; }

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

ricehub.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~
ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:24:17: warning: 'val' may be used uninitialized in this function [-Wmaybe-uninitialized]
   24 |   int l=0,r=L+5,val;
      |                 ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...