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

djm03178 5년 전 0

O(N^2) 코드가 O(NlogN)과 거의 같은 시간에 통과됩니다. 실제로는 N^2/4밖에 돌지 않아서 이 코드들이 2초 내에 통과되지 못하지는 않겠지만 지금보다는 훨씬 더 걸려야 합니다.

https://www.acmicpc.net/source...

모두 서브태스크 3에만 해당됩니다.

#include <cstdio>
using namespace std;

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




#include <cstdio>
using namespace std;

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

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 5년 전 0

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말