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

kyo20111 2년 전 2

30135075 에서 최악의 경우 O(NQ)가 되는 데이터입니다.

아래 코드로 생성되는 데이터들을 추가해 주세요.

input 1:
#include <cstdio>

int n = 100000, q = 1000000;

int main(){
    printf("%d %d\n",n,q);
    for(int i=2;i<=n;i++) printf("%d\n",i%n+1);
    for(int i=1;i<=n;i++) printf("1\n");

    for(int i=1;i<=q;i++) printf("2 1\n");
    for(int i=2;i<=n;i++) printf("1 %d\n",i);
}

ans 1:
#include <cstdio>

int q = 1000000;

int main(){
    for(int i=1;i<=q;i++) puts("1");
}

input 2:
#include <cstdio>

int n = 100000, q = 1000000;

int main(){
    printf("%d %d\n",n,q);
    for(int i=2;i<=n;i++) printf("%d\n",i-1);
    for(int i=1;i<=n;i++) printf("1\n");

    for(int i=1;i<=q;i++) printf("2 %d\n",n);
    for(int i=2;i<=n;i++) printf("1 %d\n",i);
}

ans 2:
#include <cstdio>

int q = 1000000;

int main(){
    for(int i=1;i<=q;i++) puts("1");
}

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해주세요.

kyo20111 2년 전 2

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말