제출 #1248790

#제출 시각아이디문제언어결과실행 시간메모리
1248790bonicNadan (COCI18_nadan)C++20
15 / 50
1 ms328 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    long long K; 
    int N;
    cin >> K >> N;

    vector<long long> A(N);
    for (int i = 0; i < N; i++) {
        A[i] = i + 1;
    }
    long long minSum = 1LL * N * (N + 1) / 2;
    long long extra  = K - minSum;
    long long q = extra / N, r = extra % N;
    for (int i = 0; i < N; i++) {
        A[i] += q;
    }
    for (int i = N - 1; i >= 0 && r > 0; i--, r--) {
        A[i]++;
    }
    for (int i = 0; i < N; i++) {
        cout << A[i] << "\n";
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...