oj.uz

Submission #202042

# Submission time Handle Problem Language Result Execution time Memory
202042 2020-02-13T08:25:35 Z JustInCase Just Long Neckties (JOI20_ho_t1) C++17
0 / 100
 5 ms 376 KB 
#include <bits/stdc++.h>

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

	int32_t n;
	std::cin >> n;

	std::vector< int32_t > a(n + 1);
	for(int32_t i = 0; i < n + 1; i++) {
		std::cin >> a[i];
	}

	std::vector< int32_t > b(n);
	for(int32_t i = 0; i < n; i++) {
		std::cin >> b[i];
	}

	std::sort(a.begin(), a.end());
	std::sort(b.begin(), b.end());

	std::vector< int32_t > prefMax(n), suffMax(n);
	for(int32_t i = 0; i < n; i++) {
		if(i != 0) {
			prefMax[i] = prefMax[i - 1];
		}
		else {
			prefMax[i] = 0;
		}

		prefMax[i] = std::max(prefMax[i], a[i] - b[i]);	
	}

	for(int32_t i = n - 2; i >= 0; i--) {
		if(i != n - 2) {
			suffMax[i] = suffMax[i + 1];
		}
		else {
			suffMax[i] = 0;
		}
		
		suffMax[i] = std::max(suffMax[i], a[i + 1] - b[i]);
	}
	
	std::cout << suffMax[0] << " ";
	for(int32_t i = 0; i < n - 1; i++) {
		std::cout << std::max(prefMax[i], suffMax[i + 1]) << " ";
	}
	std::cout << prefMax[n - 1] << '\n';
}

Subtask #1
0 / 1.0

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

Subtask #2
0 / 8.0

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

Subtask #3
0 / 91.0

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