karlangadas

753A - Santa Claus and Candies

Dec 29th, 2016
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include <iostream>
  2. #include <set>
  3. #include <cmath>
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n,aux,i=1,cont=0,sum=0;
  8.     set<int> s;
  9.     cin>>n;
  10.     while(sum<n){
  11.         cont++;
  12.         s.insert(cont);
  13.         sum=sum+cont;
  14.     }
  15.     if (sum>n) {cont--;s.erase(1);i=2;sum--;}
  16.     while(sum!=n){
  17.         s.erase(i);
  18.         s.insert(i-1);
  19.         i++;
  20.         sum--;
  21.     }
  22.     set<int>::iterator it;
  23.     cout<<cont<<endl;
  24.     i=0;
  25.     for (it=s.begin(); it!=s.end(); it++){
  26.         i++;
  27.         if (i==cont)
  28.             cout <<*it<<endl;
  29.         else
  30.             cout <<*it<<' ';
  31.     }
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment