Submission #472380

#	Time	Username	Problem	Language	Result	Execution time	Memory
472380		MamdouhN	Nadan (COCI18_nadan)	C++17	15 / 50	1 ms	280 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<ans.size();i++)cout<<ans[i]<<endl;
}

Compilation message (stderr)

nadan.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main()
      | ^~~~
nadan.cpp: In function 'int main()':
nadan.cpp:37:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int i=0;i<ans.size();i++)cout<<ans[i]<<endl;
      |                 ~^~~~~~~~~~~

• Subtask 1: 15 / 50