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

djm03178 5년 전 0

TC 하나당 O(1)에 풀 수 있는 문제인데도 매 TC마다 1억 번씩 루프를 도는 자바 코드가 통과됩니다. https://www.acmicpc.net/source...

TC가 1000개 정도 되더라도 문제의 의도를 벗어나진 않을 것이라고 생각합니다. 데이터 추가 부탁드립니다.

아래 코드는 랜덤 제너레이터이며, 해당 제너레이터로 나오는 테스트의 정답은 기존 정답 코드 등으로 검증해주시면 될 것 같습니다.

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;

int main()
{
	srand((unsigned int)time(NULL));
	int tc = 1000;
	printf("%d\n", tc);
	for (int i = 0; i < tc; i++)
	{
		int x1, y1, x2, y2, x3, y3, x4, y4;
		x1 = rand() % 9999 + 1;
		y1 = rand() % 9999 + 1;
		x2 = rand() % (10000 - x1) + x1 + 1;
		y2 = rand() % (10000 - y1) + y1 + 1;

		x3 = rand() % 9999 + 1;
		y3 = rand() % 9999 + 1;
		x4 = rand() % (10000 - x3) + x3 + 1;
		y4 = rand() % (10000 - y3) + y3 + 1;

		assert(1 <= x1 && x1 < x2 && x2 <= 10000);
		assert(1 <= y1 && y1 < y2 && y2 <= 10000);
		assert(1 <= x3 && x3 < x4 && x4 <= 10000);
		assert(1 <= y3 && y3 < y4 && y4 <= 10000);

		printf("%d %d %d %d %d %d %d %d\n", x1, y1, x2, y2, x3, y3, x4, y4);
	}
}

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 5년 전 0

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말