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

qwerasdfzxcl 2년 전 3

최악 O(NQ)인 코드가 통과됩니다. (제출 번호 35553539)

다음 제너레이터로 생성되는 입력을 추가해주세요.

정답은 YES 20만줄입니다.

폴리곤에서 직접 돌려본 결과 답을 구하는데 15초 이상 소요됩니다. (1번 2번 tc는 예제입니다.)

#include <bits/stdc++.h>

typedef long long ll;
using namespace std;

int main(){
    int n = 200000, q = 200000;
    //ofstream fout("input.txt");
    cout << n << ' ' << q << '\n';
    for (int i=2;i<=100000;i++) cout << i-1 << '\n';
    cout << 1 << '\n';
    for (int i=100002;i<=200000;i++) cout << i-1 << '\n';

    for (int i=0;i<q;i++) cout << 1 << ' ' << 100000 << ' ' << 200000 << '\n';
    for (int i=2;i<=n;i++) cout << 0 << ' ' << i << '\n';
    return 0;
}

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해주세요.

qwerasdfzxcl 2년 전 3

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말