Submission #24011156

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
#define endl "\n"
#define rep(i, n) for (int i = 0; i < n; i++)

void solve()
{
    ll n,k;
    cin>>n>>k;
    vector<pair<ll,ll>> v(n);
    rep(i,n)
    {
        ll val;
        cin>>val;
        v[i]={val,i};
    }
    sort(v.begin(),v.end());
    ll q=k/n;
    k-=q*n;
    vector<ll> res(n,q);
    for(int i=0;i<k;i++)
    {
        res[v[i].second]++;
    }
    rep(i,n)
    {
        cout<<res[i]<<endl;
    }

}

int main()
{

#ifndef ONLINE_JUDGE
    freopen("input.in", "r", stdin);
    freopen("output.in", "w", stdout);
#endif
    int t;
    t=1;
    while (t--)
    {
        solve();
    }
}

Submission Info

Submission Time
Task C - Fair Candy Distribution
User EramallaAravind
Language C++ (GCC 9.2.1)
Score 300
Code Size 746 Byte
Status AC
Exec Time 103 ms
Memory 8012 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
Sample sample_00.txt, sample_01.txt, sample_02.txt
All exact_div_00.txt, k_lt_n_00.txt, max_00.txt, max_01.txt, max_ascend_00.txt, max_ascend_01.txt, max_descend_00.txt, max_descend_01.txt, max_random_00.txt, max_random_01.txt, n_k_small_00.txt, n_k_small_01.txt, n_k_small_02.txt, n_k_small_03.txt, n_k_small_04.txt, n_small_00.txt, n_small_01.txt, n_small_02.txt, n_small_03.txt, n_small_04.txt, random_00.txt, random_01.txt, sample_00.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
exact_div_00.txt AC 29 ms 3972 KiB
k_lt_n_00.txt AC 37 ms 4448 KiB
max_00.txt AC 100 ms 8008 KiB
max_01.txt AC 102 ms 7932 KiB
max_ascend_00.txt AC 88 ms 7956 KiB
max_ascend_01.txt AC 90 ms 7932 KiB
max_descend_00.txt AC 87 ms 7920 KiB
max_descend_01.txt AC 90 ms 7920 KiB
max_random_00.txt AC 103 ms 8012 KiB
max_random_01.txt AC 103 ms 7928 KiB
n_k_small_00.txt AC 10 ms 3416 KiB
n_k_small_01.txt AC 2 ms 3420 KiB
n_k_small_02.txt AC 2 ms 3496 KiB
n_k_small_03.txt AC 2 ms 3600 KiB
n_k_small_04.txt AC 2 ms 3600 KiB
n_small_00.txt AC 7 ms 3500 KiB
n_small_01.txt AC 2 ms 3556 KiB
n_small_02.txt AC 2 ms 3552 KiB
n_small_03.txt AC 2 ms 3604 KiB
n_small_04.txt AC 2 ms 3548 KiB
random_00.txt AC 62 ms 5740 KiB
random_01.txt AC 67 ms 6072 KiB
sample_00.txt AC 5 ms 3516 KiB
sample_01.txt AC 3 ms 3540 KiB
sample_02.txt AC 3 ms 3468 KiB