Submission #991911

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

int main() {
    long long n;

    std::cin >> n;

    long long upper = 10000000000, lower = 0;

    while (upper - lower > 1) {
        long long mid = (upper + lower) / 2;
        long long sum_score = mid * (mid + 1) / 2;
        if (sum_score > n) {
            upper = mid;
        } else {
            lower = mid;
        }
    }

    upper += 10;
    
    std::vector<long long> ans_set;
    long long sum = 0;
    for (long long i = upper; i > 0; i--) {
        if (sum + i <= n) {
            sum += i;
            ans_set.push_back(i);
        }
    }

    for (int i = 0; i < ans_set.size(); i++) {
        std::cout << ans_set[i] << std::endl;
    }
    
    return 0;
}

Submission Info

Judge Result