/// In the name of GOD
/// I love my MOTHER
/// Only GOLD
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
#define sz(s) (ll)(s.size())
#define pb push_back()
#define pf push_front()
#define ppb pop_back()
#define ppf pop_front()
#define F first
#define S second
#define MP make_pair
#define ort1 exit(0);
#define nl "\n"
#define rep(i, l, r) for(int i = (l); i <= (r); ++i)
#define per(i, l, r) for(int i = (l); i >= (r); i--)
#define TL clock() / (double)CLOCKS_PER_SEC
#define NFS ios_base :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
const double pi = acos(-1.0);
const double eps = 1e-7;
const long long INF = 1e18 + 1;
const int inf = 2e9 + 777;
const int mod = 1e9 + 7;
const int N = 5e5 + 7;
int n;
int a[N];
int g[N];
int e[N];
ll ans;
int main(){
NFS
#ifdef ioi
freopen("in.txt", "r", stdin);
#else
//freopen("bank.in", "r", stdin);
//freopen("bank.out", "w", stdout);
#endif
cin >> n;
rep(i, 1, n){
cin >> a[i] >> g[i] >> e[i];
}
ll gold = g[1];
ll energy = e[1];
int l = a[1];
rep(i, 1, n - 1){
gold = g[i];
energy = e[i];
rep(j, i + 1, n){
gold += g[i];
energy += e[i];
if(a[j] - a[i] <= energy){
ans = max(ans, gold);
}
}
}
cout << ans;
ort1
}
Compilation message
divide.cpp: In function 'int main()':
divide.cpp:59:9: warning: unused variable 'l' [-Wunused-variable]
int l = a[1];
^
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
384 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
384 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
25 ms |
476 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |