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

kyo20111 3년 전 4

https://www.acmicpc.net/problem/17476 에 테스트 케이스가 추가된거와 같은 문제인데

https://www.acmicpc.net/board/view/43169 에서 추가된 데이터로 TLE를 받는 코드(15449568 -> 19601024)가 이 문제가 통과됩니다.

위 글에서 추가된 데이터를 이 문제에도 추가해주세요.

--------------------------------------------------------------------------------------------------

+위 글의 코드를 이 문제에 맞게 수정했습니다. 기여자는 cki86201님으로 하시면 될 것 같습니다.

#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 T = 1; // 1로만 해도 코드가 저격이 됩니다. 모든 코드가 FAST IO로 입력을 받으니 적당히 조절하면 될 것 같습니다.
    printf("%d\n",T);
    while(T--){
        int N = 100000, Q = 20000;
        int L = randint(100, 200);
        printf("%d %d\n", N, Q);
        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("");
        }
        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("2 %d %d\n", l, r); ++i;
            }
            else {
                printf("1 %d %d\n", l, r);
                printf("3 %d %d %d\n", l, r, L*(L+1)); i += 2;
            }
        }
    }
    return 0;
}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해주세요

kyo20111 3년 전 4

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말