글 읽기 - 시간 제한을 줄여주세요!!! (or 데이터 추가)

cheetose 6년 전 2

추억에 잠겨 옛날에 작성했던 코드를 보니 O(NMK) 코드가 500ms로 통과했었네요 ㅠㅠ

N=300, M=300, K=10000, 모든 쿼리에 대해서 입력이 i=1,j=1,x=300,y=300 인 데이터가 있다면 시간 제한을 대폭 줄여주시고

없다면 아래 코드를 input, output으로 하는 데이터를 만들어주세요

//input
#include<cstdio>

int main() {
	puts("300 300");
	for (int i = 1; i <= 300; i++)
	{
		for (int j = 1; j <= 300; j++)
			printf("1%c",j==300?'\n':' ');
	}
	puts("10000");
	for (int k = 1; k <= 10000; k++)
		puts("1 1 300 300");
}

//output
#include<cstdio>

int main() {
	for (int k = 1; k <= 10000; k++)
		puts("90000");
}

startlink 6년 전 1

이미 저 데이터는 있습니다. 제한이 작기 때문에, 그냥 통과하는 방향으로 하겠습니다.

제한이 더 큰 문제가 존재합니다.

cheetose 6년 전 0

헉 알겠습니당

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

문제

문제

출처

ICPC

시간 제한을 줄여주세요!!! (or 데이터 추가)

cheetose 6년 전 2

startlink 6년 전 1

cheetose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말