| Task: | Kolikot | 
| Sender: | sk3 | 
| Submission time: | 2018-10-12 19:15:12 +0300 | 
| Language: | C++ | 
| Status: | READY | 
| Result: | 0 | 
| group | verdict | score | 
|---|---|---|
| #1 | WRONG ANSWER | 0 | 
| #2 | WRONG ANSWER | 0 | 
| #3 | WRONG ANSWER | 0 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | 1 | details | 
| #2 | ACCEPTED | 0.01 s | 1 | details | 
| #3 | WRONG ANSWER | 0.03 s | 1 | details | 
| #4 | ACCEPTED | 0.01 s | 1 | details | 
| #5 | ACCEPTED | 0.01 s | 1 | details | 
| #6 | WRONG ANSWER | 0.02 s | 1 | details | 
| #7 | WRONG ANSWER | 0.01 s | 1 | details | 
| #8 | WRONG ANSWER | 0.03 s | 1 | details | 
| #9 | ACCEPTED | 0.01 s | 1 | details | 
| #10 | WRONG ANSWER | 0.02 s | 1 | details | 
| #11 | WRONG ANSWER | 0.01 s | 2 | details | 
| #12 | ACCEPTED | 0.01 s | 2 | details | 
| #13 | WRONG ANSWER | 0.01 s | 2 | details | 
| #14 | WRONG ANSWER | 0.03 s | 2 | details | 
| #15 | WRONG ANSWER | 0.02 s | 2 | details | 
| #16 | ACCEPTED | 0.01 s | 2 | details | 
| #17 | WRONG ANSWER | 0.02 s | 2 | details | 
| #18 | WRONG ANSWER | 0.01 s | 2 | details | 
| #19 | WRONG ANSWER | 0.01 s | 2 | details | 
| #20 | WRONG ANSWER | 0.02 s | 2 | details | 
| #21 | ACCEPTED | 0.01 s | 3 | details | 
| #22 | WRONG ANSWER | 0.02 s | 3 | details | 
| #23 | WRONG ANSWER | 0.01 s | 3 | details | 
| #24 | WRONG ANSWER | 0.03 s | 3 | details | 
| #25 | WRONG ANSWER | 0.03 s | 3 | details | 
| #26 | WRONG ANSWER | 0.02 s | 3 | details | 
| #27 | WRONG ANSWER | 0.02 s | 3 | details | 
| #28 | WRONG ANSWER | 0.02 s | 3 | details | 
| #29 | WRONG ANSWER | 0.02 s | 3 | details | 
| #30 | WRONG ANSWER | 0.02 s | 3 | details | 
Code
#include <iostream>
#include <cmath>
using namespace std;
int main(){
	int n;
	int su = 0;
	int su2 = 0;
	
	int ad = 1;
	int ds[44722];
	int ast = 0;
	
	cin >> n;
	while(su<n){
	ad++;
	su = su+ad;
	ds[ad]=ad;
	}
	if (n>4) {
	if (su==n) {
		ad--;
		ast = ad;
		while (ad>0){
			su2 = su2 + ds[ad];
			ad--;
		}
		cout <<ast<<"\n";
		//ds[ast] = ds[ast]+(n-su2);
		
		for(int i=2;i<=ast+1;i++){
			cout << ds[i]<<" ";
		}
	} else {
		ad--;
		ast = ad;
		while (ad>0){
			su2 = su2 + ds[ad];
			ad--;
		}
		cout <<ast<<"\n";
		ds[ast] = ds[ast]+(n-su2);
		
		for(int i=2;i<=ast;i++){
			cout << ds[i]<<" ";
		}
	}
	} else {
		if (n==1) {cout<<"1\n1";}	
		if (n==2) {cout<<"1\n2";}
		if (n==3) {cout<<"1\n1 2";}
		if (n==4) {cout<<"2\n1 3";}
	}
	cout << "\n";
	return 0;
}Test details
Test 1
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| 1 | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 2
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| 2 | 
| correct output | 
|---|
| 1 2 | 
| user output | 
|---|
| 1 2 | 
Test 3
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 3 | 
| correct output | 
|---|
| 2 1 2 | 
| user output | 
|---|
| 1 1 2 | 
Test 4
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| 4 | 
| correct output | 
|---|
| 2 1 3 | 
| user output | 
|---|
| 2 1 3 | 
Test 5
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| 5 | 
| correct output | 
|---|
| 2 1 4 | 
| user output | 
|---|
| 2 2 3 | 
Test 6
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 6 | 
| correct output | 
|---|
| 3 1 2 3 | 
| user output | 
|---|
| 3 2 4 | 
Test 7
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 7 | 
| correct output | 
|---|
| 3 1 2 4 | 
| user output | 
|---|
| 3 2 5 | 
Test 8
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 8 | 
| correct output | 
|---|
| 3 1 2 5 | 
| user output | 
|---|
| 3 2 6 | 
Test 9
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| 9 | 
| correct output | 
|---|
| 3 1 2 6 | 
| user output | 
|---|
| 3 2 3 4 | 
Test 10
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 10 | 
| correct output | 
|---|
| 4 1 2 3 4 | 
| user output | 
|---|
| 4 2 3 5 | 
Test 11
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 11 | 
| correct output | 
|---|
| 4 1 2 3 5 | 
| user output | 
|---|
| 4 2 3 6 | 
Test 12
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 54 | 
| correct output | 
|---|
| 9 1 2 3 4 5 6 7 8 18 | 
| user output | 
|---|
| 9 2 3 4 5 6 7 8 9 10 | 
Test 13
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 55 | 
| correct output | 
|---|
| 10 1 2 3 4 5 6 7 8 9 10 | 
| user output | 
|---|
| 10 2 3 4 5 6 7 8 9 11 | 
Test 14
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 56 | 
| correct output | 
|---|
| 10 1 2 3 4 5 6 7 8 9 11 | 
| user output | 
|---|
| 10 2 3 4 5 6 7 8 9 12 | 
Test 15
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 123 | 
| correct output | 
|---|
| 15 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 15 2 3 4 5 6 7 8 9 10 11 12 13 14... | 
Test 16
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 819 | 
| correct output | 
|---|
| 39 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 39 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 17
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 820 | 
| correct output | 
|---|
| 40 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 40 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 18
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 821 | 
| correct output | 
|---|
| 40 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 40 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 19
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 999 | 
| correct output | 
|---|
| 44 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 44 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 20
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 | 
| correct output | 
|---|
| 44 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 44 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 21
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| 1274 | 
| correct output | 
|---|
| 49 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 49 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 22
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 1275 | 
| correct output | 
|---|
| 50 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 50 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 23
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 1276 | 
| correct output | 
|---|
| 50 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 50 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 24
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 12345 | 
| correct output | 
|---|
| 156 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 156 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 25
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 123456 | 
| correct output | 
|---|
| 496 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 496 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 26
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 10000000 | 
| correct output | 
|---|
| 4471 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 4471 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 27
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 100000000 | 
| correct output | 
|---|
| 14141 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 14141 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 28
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 500000000 | 
| correct output | 
|---|
| 31622 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 31622 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 29
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 999999999 | 
| correct output | 
|---|
| 44720 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 44720 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
Test 30
Group: 3
Verdict: WRONG ANSWER
| input | 
|---|
| 1000000000 | 
| correct output | 
|---|
| 44720 1 2 3 4 5 6 7 8 9 10 11 12 13 ... | 
| user output | 
|---|
| 44720 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated | 
