[BOJ] 15311 약 팔기

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

15311번: 약 팔기

이 문제는 언뜻 보면 어려워 보이는데, 사실 $(2000/2)^{2} = 10^{6}$ 임을 알면 왼쪽에 1000개, 오른쪽에 1000개에 적당한 약의 개수를 넣으면 $10^6$ 개를 만들 수 있을 것 같다.

어떤 약의 수 X만큼을 주기 위해 X를 1000으로 나눈 몫과 나머지에 대한 식을 세워보자.

$$X = 1000*b + r$$

왼쪽엔 1000짜리 1000개, 오른쪽에는 1짜리 1000개를 넣으면, 원하는 수 만큼의 약을 담을 수 있다.

 

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

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