oj.uz

Submission #85836

# Submission time Handle Problem Language Result Execution time Memory
85836 2018-11-21T21:42:08 Z kraljlavova1 Timovi (COCI18_timovi) C++11
30 / 80
 21 ms 2968 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<int,int> pii;
const int MAXN=200010;
ll n,k,m;
ll x,y,l,last;
ll sol[MAXN];
int main(){
	cin>>n>>k>>m;
	x=m/k;
	l=m%k;
	y=x%(2*(n-1));
	x=x/(2*(n-1));
	for(int i=0;i<n;i++){
		sol[i]+=x*k;
	}
	for(int i=0;i<min(n,y);i++){
		sol[i]+=k;
		last=i;
	}
	y-=min(n,y);
	if(!y){
		last++;
		if(last==n) last-=2;
		sol[last]+=l;
	}
	else{
		for(int i=0;i<y;i++){
			sol[n-i-1]+=x*k;
			last=n-i-1;
		}
		last--;
		if(last==-1) last+=2;
		sol[last]+=l;
	}
	for(int i=0;i<n;i++){
		cout<<sol[i]<<" ";
	}
	cout<<"\n";
	return 0;
}

Subtask #1
30.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Incorrect 2 ms 500 KB Output isn't correct
3 Correct 20 ms 2320 KB Output is correct
4 Correct 19 ms 2376 KB Output is correct
5 Incorrect 2 ms 2376 KB Output isn't correct
6 Correct 2 ms 2376 KB Output is correct
7 Incorrect 21 ms 2968 KB Output isn't correct
8 Incorrect 21 ms 2968 KB Output isn't correct