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

leinad2 3년 전 3

다음과 같은 코드로 생성되는 데이터를 추가해주세요. 데이터가 약하기에 숏코딩 순위에서 볼 수 있는 O(nq) solution 이 통과합니다.

#include<bits/stdc++.h>
using namespace std;
int n, i, j, k, q;
int main()
{
    puts("100000");
    for(i=1;i<=100000;i++)printf("1000000000 ");
    puts("\n100000");
    puts("1 100000 1");
    for(i=2;i<=100000;i++)
    {
        puts("100001 0 100001");
    }
}

djm03178 3년 전 0

clang이 뭔가 엄청난 기법(?)을 써서 나이브가 최악의 경우에도 충분히 통과되는 것으로 알고 있습니다.

그래서 https://www.acmicpc.net/workbo... 에 이 문제가 있기도 합니다.

leinad2 3년 전 1

앗 데이터를 추가해도 안 뚫릴 가능성이 있다는 것이군요....

startlink 3년 전 1

https://www.acmicpc.net/rejudg...

이걸로 해결 되었나요?

leinad2 3년 전 1

네. NQ 소스는 거의 다 날라간거 같네요. 감사합니다.

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