oj.uz

Submission #696376

# Submission time Handle Problem Language Result Execution time Memory
696376 2023-02-06T11:00:49 Z duyyy Timovi (COCI18_timovi) C++14
20 / 80
 19 ms 2272 KB 
#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,k,m,a,b;
    cin>>n>>k>>m;
    long long kq[n+1];
    memset(kq,0,sizeof(kq));
    a=m/k,b=m%k;
    if(a<n) for(int i=1;i<=a+1;i++) if(m>k) {kq[i]=k;m-=k;}
                                      else {kq[i]=m;break;}
    else{
        m-=n*k;
        for(int i=1;i<=n;i++) kq[i]=k;
        long long c=m/((n-1)*k),l,r;
        if(c%2==0) {l=c/2;r=c/2;}
        else {l=c/2+1;r=c/2;}
        kq[1]+=(k*l);
        kq[n]+=(k*r);
        for(int i=2;i<n;i++) kq[i]+=(c*k);
        m-=c*(n-1)*k;
        if(c%2==0){
            for(int i=n-1;i>0;i--)
            if(m>k) {kq[i]=k;m-=k;}
            else kq[i]=m;
        }
        else{
            for(int i=2;i<=n;i++)
            if(m>k) {kq[i]=k;m-=k;}
            else kq[i]=m;
        }
    }
    for(int i=1;i<=n;i++) cout<<kq[i]<<' ';
    return 0;
}

Compilation message

timovi.cpp: In function 'int main()':
timovi.cpp:4:23: warning: variable 'b' set but not used [-Wunused-but-set-variable]
    4 |     long long n,k,m,a,b;
      |                       ^

Subtask #1
20.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Correct 16 ms 2272 KB Output is correct
4 Correct 19 ms 2184 KB Output is correct
5 Incorrect 1 ms 212 KB Output isn't correct
6 Incorrect 1 ms 212 KB Output isn't correct
7 Incorrect 17 ms 2260 KB Output isn't correct
8 Incorrect 15 ms 2260 KB Output isn't correct