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

cki86201 4년 전 5

시간 초과가 나야 하는 일부 코드가 맞고 있습니다.

아래 코드를 수행한 결과를 input에 추가하면 좋을 것 같습니다.

TLE 나야 하는 코드 채점 번호 : 15364708

맞는 코드 채점 번호 : 16008535

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

#define Fi first
#define Se second
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define szz(x) (int)(x).size()
#define rep(i, n) for(int i=0;i<(n);i++)
typedef tuple<int, int, int> t3;

int A[100010];

mt19937 rng(0x86201);	// seed는 적당히 바꾸셔도 됩니다
int randint(int lb, int ub){ return uniform_int_distribution<int>(lb, ub)(rng); }
pii get_seg(int N) {
	int l = randint(1, N / 10);
	int r = randint(N / 10 * 9 + 1, N);
	return {l, r};
}

int main() {
	int N = 100000, Q = 100000;
	int L = randint(100, 200);
	printf("%d\n", N);
	for(int i=1;i<=N;i++) A[i] = (randint(0, 1) ? L*(L+2) : (L+1)*(L+1));
	for(int i=1;i<=N;i++) {
		printf("%d", A[i]);
		if(i < N) printf(" ");
		else puts("");
	}
	printf("%d\n", Q);
	for(int i=1;i<=Q;) {
		int l, r;
		tie(l, r) = get_seg(N);
		int cmd = randint(1, 10);
		if(cmd == 1 || i == Q) {
			printf("3 %d %d\n", l, r); ++i;
		}
		else {
			printf("2 %d %d\n", l, r);
			printf("1 %d %d %d\n", l, r, L*(L+1)); i += 2;
		}
	}
	return 0;
}

startlink 4년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요

cki86201 4년 전 5

startlink 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말