Submission #11596251

---

Source Code Expand

#include <iostream>
#pragma GCC target("avx")
#pragma GCC optimize("O3")
int N;
alignas(64) int A[100352], B[100352], C[200704];
int main() {
	std::cin.tie(0);
	std::ios_base::sync_with_stdio(false);
	std::cin >> N;
	for(int i = 0; i < N; ++i) {
		std::cin >> A[i] >> B[i];
	}
	for(int i = 0; i < N; i += 1024) {
		for(int j = 0; j < N; j += 1024) {
			int ri = std::min(i + 1024, N);
			int rj = std::min(j + 1024, N);
			for(int k = i; k < ri; ++k) {
				for(int l = j; l < rj; ++l) {
					C[k + l] += A[k] * B[l];
				}
			}
		}
	}
	std::cout << 0 << '\n';
	for(int i = 0; i < 2 * N - 1; ++i) {
		std::cout << C[i] << '\n';
	}
	return 0;
}

Submission Info

Judge Result