상세 컨텐츠

본문 제목

Construct an Array (CF R 1099 Div.2 - A)

PS,CP

by 코딩생활 2026. 5. 23. 16:00

본문

https://codeforces.com/contest/2231/problem/A


아이디어

1 3 5 7 ... 2N-1j을 출력해주면 앞에 N개의 수는 홀수, 뒤에 N개의 수는 짝수이며 앞에 N개의 수도 증가, 뒤에 N개의 수도 증가하기 때문에 겹치는 수가 발생하지 않게 됩니다. 물론 N+1,N+2,...2N의 출력도 가능합니다.


소스코드

#include <iostream>
#define ll long long
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T,N;

    cin>>T;
    while (T--)
    {
        cin>>N;

        for (ll i=1;i<=N;i++)
            cout<<i*2-1<<' ';
        cout<<"\n";
    }
}

'PS,CP' 카테고리의 다른 글

열대야 주간 (JUNGOL 8536)  (0) 2026.05.24
K번째 수 (JUNGOL 7088)  (0) 2026.05.24
매점 (JUNGOL 1117)  (0) 2026.05.23
조약돌 (JUNGOL 5122)  (0) 2026.05.22
오름차순 (JUNGOL 7020)  (0) 2026.05.22

관련글 더보기