oj.uz

Submission #1088657

# Submission time Handle Problem Language Result Execution time Memory
1088657 2024-09-14T18:10:30 Z xnqs Divide and conquer (IZhO14_divide) C++17
0 / 100
 0 ms 348 KB 
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <cstring>

int x;
int diff_coords[100005];
int coords[100005];
int arr1[100005];
int arr2[100005];

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);

	std::cin >> x;
	for (int i = 1; i <= x; i++) {
		int a, b, c;
		std::cin >> a >> b >> c;
		coords[i] = a;
		diff_coords[i] = a - diff_coords[i-1];
		arr1[i] = c;
		arr2[i] = b;
	}

	int64_t ans = 0;
	for (int i = 1; i <= x; i++) {
		int64_t gold = arr2[i];
		int64_t diff = arr1[i];
		ans = std::max(ans,gold);
		for (int j = i-1; j >= 1; j--) {
			gold += arr2[j];
			diff += arr1[j];
			diff -= diff_coords[j+1];
			if (diff>=0) {
				ans = std::max(ans,gold);
			}
		}
	}

	std::cout << ans << "\n";
}

Subtask #1
0 / 17.0

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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 -