Submission #1248790

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248790		bonic	Nadan (COCI18_nadan)	C++20	15 / 50	1 ms	328 KiB

nadan

#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;
}

• Subtask 1: 15 / 50