글 읽기 - 데이터를 추가해 주세요.

djm03178 4년 전 1

https://www.acmicpc.net/board/view/42229 의 두 번째 코드도 O(N^2)인데 통과됩니다.

아래 제너레이터로 생성되는 데이터를 추가해 주세요. 정답은 YES가 199999 줄 출력되면 됩니다.

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	int n = 200000, q = n - 1;
	cout << n << ' ' << q << '\n';
	for (int i = 2; i <= n; i++)
		cout << i - 1 << '\n';
	for (int i = 0; i < q; i++)
		cout << "1 " << i + 2 << ' ' << "1\n";
	for (int i = 0; i < n - 1; i++)
		cout << "0 " << i + 2 << '\n';
}

startlink 4년 전 1

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 4년 전 1

startlink 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말