글 읽기 - 테스트케이스 추가 요청

leehosu01 5년 전 0

TC가 큰 경우를 만들고 싶었습니다 .

감사합니다

#include<bits/stdc++.h>
using namespace std;
int N=100000;
int main()
{
    srand(time(0));long long T=4000000000ll,TR=rand()%40000+1;
    //cin>>N;
    //freopen("in.txt","w",stdout);
    cout<<N<<'\n';
    for(int i=0;i<N;i++,T-=TR)
        cout<<T<<'\n';
}

jh05013 5년 전 1

공식 데이터에는 테스트케이스가 1038개밖에 안 들어 있습니다. 테스트케이스 개수 제한이 안 주어진 문제는 공식 데이터의 범위에 맞춰야 한다고 생각합니다.

leehosu01 5년 전 0

혹시 이 케이스가 jh05013님의 내용에 의해 받아들여지지 않는다면

3842610802 을 1000번 넣은 데이터를 추가시켜주세요

이값은 N:: 입력값, P:: 출력값

평가함수 (P-N)*sqrt(N)/log(N) 에대해 859495.779 점이 나옵니다

이걸로만 해도 3054374 번이 ideone 에서 1.36 초가 나옴니다

똑같은데이터를 넣는게 무슨의미가있냐 하실지 모르겠습니다만.

tc 크기가 이렇게 작으면 3054374번 처럼 (P-N)*sqrt(N) 급 알고리즘이 통과되는건

T* ln(N) * sqrt(N) 와같은데 (소수 밀도) TC*22*63000 는 조금 잡아야되지 않나요?

#include<bits/stdc++.h>
using namespace std;
int N=1000;long long DD=3842610802ll;
int main()
{
    cout<<N<<'\n';
    for(int i=0;i<N;i++)
        cout<<DD<<'\n';
}

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

문제

문제

출처

ICPC

테스트케이스 추가 요청

leehosu01 5년 전 0

jh05013 5년 전 1

leehosu01 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말