백준

[2635] 수 이어가기

Jcoder 2018. 8. 24. 20:03


#include <iostream>
#include <time.h>
#include <vector>

using namespace std;
int main()
{
int n, i, sub;
vector <int> arr;
srand((int)time(NULL));
cin >> n;
arr.push_back(n);
arr.push_back(rand() % n + 1);
sub = n - (rand() % n + 1);
while (sub >= 0)
{
arr.push_back(sub);
sub = arr[arr.size() - 2] - arr[arr.size() - 1];
}
cout << arr.size() << endl;
for (i = 0; i < arr.size(); i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}