oj.uz

답안 #893455

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
893455 2023-12-27T05:07:04 Z AI_2512 금 캐기 (IZhO14_divide) C++17
0 / 100
 0 ms 348 KB 
#include <bits/stdc++.h>
using namespace std;

struct camp{
  long long x, g, e;
};

signed main() {
  long long n, maxx = 0, sumx = 0, sumg= 0, sume = 0, left = 0, right = 0;
  cin >> n;
  vector<camp> vec(n);
  for (int i = 0; i< n; i++) {
    cin >> vec[i].x >> vec[i].g >> vec[i].e;
  }

  while (left <=n-1){
    sumx = vec[right].x-vec[left].x;
    sume +=vec[right].e;
    if(sume>=sumx && right<n-1){
      sumg += vec[right].g;
      maxx = max(sumg,maxx);
      right++;
    }else{
      sumg-=vec[left].g;
      maxx = max(sumg,maxx);
      sume-=vec[left].e;
      sume-=vec[right].e;
      left++;
      if (left>right){
        right = left;
      }
    }
    sume = abs(sume);
    sumg = abs(sumg);
    sumx = abs(sumx);
  }
  maxx = max(sumg,maxx);
  cout << maxx;
  return 0;
}

Subtask #1
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 52.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -