Submission #765573

#TimeUsernameProblemLanguageResultExecution timeMemory
765573HD1Divide and conquer (IZhO14_divide)C++14
0 / 100
2 ms340 KiB
//we are all lost trying to be someone. #include <bits/stdc++.h> #define fastio ios_base::sync_with_stdio(0); cin.tie(0); #define sz(x) ll(x.size()) #define reve(x) reverse(x.begin(),x.end()) #define ff first #define ss second using namespace std; typedef long long ll; typedef long double ld; typedef pair<ll,ll> ii; const ll MAX=1e5+10; const ll mod=1e9+7; const ll inf=1e18+7; vector<pair<ll,ii>>s; ll gold[MAX], energy[MAX]; void solve(){ ll n; cin>>n; for(ll i=0; i<n; i++){ ll x, g, e; cin>>x>>g>>e; s.push_back({x,{g,e}}); } sort(s.begin(),s.end()); for(ll i=1; i<=n; i++){ gold[i]=gold[i-1]+s[i-1].ss.ff; energy[i]=energy[i-1]+s[i-1].ss.ss; } ll ans=0; for(ll i=1; i<=n; i++){ for(ll j=i; j<=n; j++){ ll eg=energy[j]-energy[i-1]; ll go=gold[j]-gold[i-1]; ll distance=s[j-1].ff-s[i-1].ff; if(distance<=eg){ ans=max(ans, go); } } } cout<<ans<<endl; } int main(){ fastio; freopen("divide.in", "r", stdin); freopen("divide.out", "w", stdout); solve(); return 0; }

Compilation message (stderr)

divide.cpp: In function 'int main()':
divide.cpp:46:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |     freopen("divide.in", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
divide.cpp:47:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 |     freopen("divide.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...