[백준 / BOJ] C++ 15311 약 팔기

15311번: 약 팔기

 

문제

https://www.acmicpc.net/problem/15311

15311번: 약 팔기

 
 

풀이

친구의 추천으로 며칠간 고민하다가 갑자기 풀이가 떠올랐다. 1부터 1,000,000까지 모두 나타낼 수 있어야 하는데, 1,000,000 = 1,000 * 1,000이고 배열의 최대 크기 2,000 = 2 * 1,000이다. 그래서 1000을 1000개 넣고 나머지 1000칸에 모두 1을 넣으면 1부터 1,000,000까지 만들 수 있다.
 
 

코드

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

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  cout << "2000\n";
  for (int i = 0; i < 1000; i++)
    cout << "1 ";
  for (int i = 0; i < 1000; i++)
    cout << "1000 ";
  return 0;
}