글 읽기 - 데이터 추가 요청

gkgg123 2년 전 0

제가 제출한 35245760 번 코드 같은 경우 heap을 쓰지 않고 python의 dict만으로 통과가 되어서 저격데이터 만들었습니다.

80만번 I 입력 후

20만번 D 1을 하는 테스트케이스를 2번 한 것입니다.

2.in 2.out

추가적으로 정렬를 사용해서 통과하시는 분들 코드를 발견해서, 정렬을 사용한 코드를 저격하는데이터를 만들었습니다.

1.in 1.out

2.in 2.out

마지막 추가 데이터를 만든 제너레이터를 밑에 첨부합니다.

#include <stdio.h>
int main(void)
{
    int add = 500000, del = 250000;
	FILE *fp = fopen("1.in", "w");
	fprintf(fp, "1\n");
	fprintf(fp, "%d\n", add + del);
    /*
    대칭성을 이용한 data generator.
    ... 6 4 2 1 3 5 ...
    */
	for(int i=1; i<=add; i++)
	{
		int go = (i+1)/2;
		int ba = -1000000000;
		int tari = 0;
		if(i%2)
		    tari = ba + go;
		else
			tari = ba - go;
		fprintf(fp, "I %d\n", tari);
	}
    //최댓값 최솟값 교대로 뽑는다.
	for(int i=1; i<=del; i++)
	{
	    if(i%2)
			fprintf(fp, "D 1\n");
		else
			fprintf(fp, "D -1\n");
	}
	fclose(fp);
}

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

문제

문제

출처

ICPC

데이터 추가 요청

gkgg123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말