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

djm03178 6년 전 0

최대부터 답을 찾는 O(N^3) 풀이들이 O(N^2lgn)이나 O(N^2) 풀이보다 빠르게 풀리고 있습니다. 시간 제한이 충분해서 이걸로 시간 초과까지 날 코드가 있을지는 모르겠으나, 최소한 시간복잡도에 맞는 결과를 받게 할 수 있을 것 같습니다 (4ms를 받던 O(N^3) 풀이들이 로컬에서 이 데이터로 최소 180ms, 많으면 500ms 정도까지도 나왔습니다). 데이터 추가 부탁드립니다.

https://doyak.s-ul.eu/DwS84UTO

정답: 199999002

+ 아예 틀렸습니다를 받게 될 풀이들도 있습니다.

#include <cstdio>
using namespace std;

int main()
{
	FILE *fp = fopen("in2.in", "w");
	int n = 1000;
	int f = 66666334, x;
	fprintf(fp, "%d\n", n);
	fprintf(fp, "%d\n", f);
	for (int i = 1, x = f * 3; i < n; i++)
		fprintf(fp, "%d\n", x++);
	fclose(fp);
}

startlink 6년 전 1

안녕하세요.

파일은 이 에디터의 상단 툴바에 파일 버튼을 이용해서도 올릴 수 있습니다.

이 데이터를 추가하면서, 여러가지 확인해보니 데이터를 더 추가할 것이 보여서 더 추가했습니다.

재채점 했습니다.

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

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 6년 전 0

startlink 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말