글 읽기 - 데이터를 추가 / 시간 제한을 줄여주세요.

djm03178 5년 전 0

자바 O(N^2/4) + 결점들이 있는 코드가 통과됩니다. https://www.acmicpc.net/source...

복잡도가 괜찮은 자바 AC 코드 중 1초가 넘는 건 없는 것 같고, C/C++에서 0.1초가 넘는 것도 거의 없는 것 같습니다. 0.3초를 제안합니다. 또한 위와 같은 코드에 대한 최악의 데이터도 만들어 보았습니다. (로컬에서 3초가 살짝 넘습니다.)

위의 코드는 또한 양수/음수끼리 더할 때 min 초기값을 잘못 설정해서 틀립니다.

// Input 1
#include <cstdio>
using namespace std;

int main()
{
	int n = 100000, i;
	printf("%d\n", n);
	for (i = 0; i < n / 2; i++)
		printf("%d ", i - 100000000);
	for (i = 0; i < n / 2; i++)
		printf("%d%c", i + 200000000, i == n / 2 - 1 ? '\n' : ' ');
}
// Output 1: -100000000 200000000

Input 2:
4
-1000000000 -999999999 333333333 333333334
Output 2: -999999999 333333334
    
Input 3:
3
-1000000000 -999999999 1
Output 3: -999999999 1

Input 4:
3
-1 999999999 1000000000
Output 4: -1 999999999

startlink 5년 전 1

예전에 제가 짠 C++ 소스를 Java, Python으로 똑같이 구현해서 제출해보니, 모두 1초 안에 나와서 추가 시간없음으로 수정했습니다.

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가 / 시간 제한을 줄여주세요.

djm03178 5년 전 0

startlink 5년 전 1

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말