oj.uz

Submission #1034924

# Submission time Handle Problem Language Result Execution time Memory
1034924 2024-07-25T21:57:46 Z pera Divide and conquer (IZhO14_divide) C++17
0 / 100
 1 ms 2648 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 1;
int n , ans = 0;
vector<int> x(N) , g(N) , d(N);
void solve(int l , int r){
   if(l > r){
      return;
   }
   int m = (l + r) / 2;
   for(int L = l;L <= m;L ++){
      for(int R = m;R <= r;R ++){
         int e = 0 , s = 0;
         for(int i = L;i <= R;i ++){
            e += d[i];
            s += g[i];
         }
         if(e == x[R] - x[L] + 1){
            ans = max(ans , s);
         }
      }
   }
   solve(l , m - 1);
   solve(m + 1 , r);
}
main(){
   cin >> n;
   for(int i = 1;i <= n;i ++){
      cin >> x[i] >> g[i] >> d[i];
   }
   //solve(1 , n);
   for(int L = 1;L <= n;L ++){
      for(int R = L;R <= n;R ++){
         int s = 0 , e = 0;
         for(int i = L;i <= R;i ++){
            e += d[i];
            s += g[i];
         }
         if(x[R] - x[L] + 1 == e){
            ans = max(ans , s);
         }
      }
   }
   cout << ans << endl;
}

Compilation message

divide.cpp:27:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   27 | main(){
      | ^~~~

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2648 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2648 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 52.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2648 KB Output isn't correct
2 Halted 0 ms 0 KB -