글 읽기 - 자가 저격합니다

skeep194 3년 전 0

아래 소스코드로 만들어지는 데이터는 LIS의 개수를 세면 long long 범위에서 오버플로우가 일어납니다.

카운트를 최대 2^40번까지만 한 코드 (채점번호:23414780)은 이 데이터의 아웃풋이 1 3 5 7 ... 499 의 형태로 정상적으로 출력되지만 제한없이 덧셈을 한 코드 (채점번호:23414782)은 -1을 출력합니다.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    cout<<"500 1\n";
    vector<int> ret;
    for (int i = 1; i <= 500; i += 2)
    {
        ret.push_back(i + 1);
        ret.push_back(i);
    }
    for (int i = 0; i < 500; ++i)
    {
        cout << ret[i];
        if (i < 499)
            cout << ' ';
    }
}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

자가 저격합니다

skeep194 3년 전 0

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말