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

djm03178 5년 전 0

나이브를 저격하는 최악의 데이터가 없습니다. 나이브한 방법은 최악의 경우 약 25억 회의 루프를 돌아야 하는데 현재 데이터는 19억 5천만회를 넘지 않습니다. https://www.acmicpc.net/source...

애초에 10만으로 O(N^2/4)를 막는 게 무리일지도 모르겠지만... C++ 계열이라면 일부 저격이 될 듯 합니다.

아래 코드로 생성되는 데이터를 추가해 주세요.

정답: 50000000000

#include <bits/stdc++.h>
using namespace std;

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

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 5년 전 0

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말