제출 #472377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
472377		MamdouhN	Nadan (COCI18_nadan)	C++14	15 / 50	1 ms	296 KiB

nadan

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"

vector<int>ans;
main()
{
    int n,k;
    cin>>k>>n;
    k-=(n*(n+1))/2;
    int extra=k%n;
    int addtoall=(k-(k%n))/n;
    for(int i=0;i<n;i++)
    {
        int  x = (i+1)+addtoall;
        if(i==n-1)x+=extra;
        ans.push_back(x);
    }
    int  diff=0;
    for(int i=0;i<n;i++)
    {
        if(ans[i]<=0)
        {
            diff+=1-ans[i];
            ans[i]=1;
        }
        else
        {
            while(ans[i]>1&&diff>0)
            {
                ans[i]--;
                diff--;
            }
        }
    }
    for(int i=0;i<n;i++)cout<<ans[i]<<endl;
}

컴파일 시 표준 에러 (stderr) 메시지

nadan.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main()
      | ^~~~

• Subtask 1: 15 / 50