fragment-header
fragment-markdown
홈
로그인
로그아웃
내 블로그
설정
로그인
백준 32753 (C++) 네 또 수열입니다
최초 업로드: 2025-10-28 05:07:38
최근 수정 시간: 2025-10-28 05:07:38
게시자: rlatjwls3333
카테고리: 백준
조회수: 10
# [Silver IV] 네 또 수열입니다 [문제 링크](https://www.acmicpc.net/problem/32753) ## 문제 설명 <p>정수 $1, 2, \cdots, N$이 각각 $K$개 있을 때, $N \times K$개의 수를 이용하여 다음 조건을 만족하는 길이가 $N \times K$인 수열을 만들어 보자.</p> <ul> <li>$1 \le i \lt N \times K$를 만족하는 모든 정수 $i$에 대해 $A_1 + A_2 + \cdots + A_i = i$</li> </ul> ## 입력 <p>첫 번째 줄에 정수 $N$, $K$가 공백으로 구분되어 주어진다.</p> ## 출력 <p>만약 조건을 만족하는 수열을 만드는 것이 가능하다면 첫 번째 줄에 수열 $A_1, A_2, \cdots, A_{N\times K}$를 공백으로 구분하여 출력한다. 가능한 수열이 여러 가지라면 그중 아무거나 하나를 출력한다.</p> <p>만약 조건을 만족하는 수열을 만드는 것이 불가능하다면 <span style="color:#e74c3c;"><code>-1</code></span>을 대신 출력한다.</p> ## 풀이 마지막 수를 제외하고 모든 수를 1로 설정할 수 있는지 확인하면 됩니다. ``` c++ #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; if(n==2 && k==1) cout << "1 2"; else if(n==1) for(int i=0;i<k;i++) cout << "1 "; else cout << -1; } ```