글 읽기 - 데이터 추가

yclock 4년 전 0

13200335

아래 코드는 stdout로 입력 데이터를 생성합니다.

#include <bits/stdc++.h>
using namespace std;
mt19937 mtrd(20010610);
int rd(int s, int e) { return mtrd() % (e-s+1) + s; }

const int N = 100000, Q = 500000;

int A[N+1];

int main() {
	cout << N << ' ' << Q << '\n';
	iota(A, A+N+1, 0);
	shuffle(A+2, A+N+1, mtrd);
	for(int i = 1, a, b; i < N; i++) {
		a = A[i]; b = A[i+1];
		if(rd(0, 1)) swap(a, b);
		cout << a << ' ' << b << '\n';
	}
	for(int i = 1; i <= N; i++)
		cout << rd(0, 10000) << " \n"[i == N];
	for(int qi = 0; qi < Q; qi++) {
		if(rd(0, 1)) {
			cout << "2 " << A[rd(N-3, N)] << ' ' << rd(0, 10000) << '\n';
		} else {
			cout << "1 " << A[rd(N-3, N)] << '\n';
		}
	}
	return 0;
}

startlink 4년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터 추가

yclock 4년 전 0

startlink 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말