CSES - Putka Open 2015 – 3/6

CSES - Putka Open 2015 – 3/6 - Results

Submission details
Task:	Kasat
Sender:
Submission time:	2015-09-13 19:43:26 +0300
Language:	C++
Status:	READY
Result:	54

Feedback
group	verdict	score
#1	ACCEPTED	21
#2	ACCEPTED	33
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	2	details
#3	TIME LIMIT EXCEEDED	--	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:58:7: warning: statement has no effect [-Wunused-value]
   1==1;
       ^

Code

#include <bits/stdc++.h>
 
#define ll long long
#define ull unsigned long long
 
#define pii pair<int, int>
#define pll pair<long long, long long>
 
#define defmod 1000000007
using namespace std;
 
 
int main(){
	cin.sync_with_stdio(0);
	cin.tie(0);
	int tests; cin >> tests;
	while(tests--){
		int a, b, c, n; cin >> a >> b >> c >> n;
		int lol[3] = {a, b, c};
		sort(lol, lol+3);
 
		while(n){
			//cout << n << ": "<<lol[0] << " " << lol[1] << " " << lol[2] << endl;
			if(lol[0] == lol[1] && lol[2]-lol[0] == 1){
				cout << lol[0] << " " << lol[1] << " " << lol[2] << endl;
				goto ohi;
			}
			if(lol[0] == lol[1] && lol[1] == lol[2]){
				if(n&1){
					cout << lol[0]-1 << " " << lol[0] << " " << lol[0]+1 << endl;
				}
				else{
					cout << lol[0] << " " << lol[1] << " " << lol[2] << endl;
				}
				goto ohi;
			}
			if(lol[1] == lol[2] && lol[1]-lol[0] == 1){
				cout << lol[0] << " " << lol[1] << " " << lol[2] << endl;
				goto ohi;
			}
			int s = min(lol[1]-lol[0], min((lol[2]-lol[0])/2, lol[2]-lol[1]));
			
			s = max(s, 1);
			s = min(s, n);
 
			lol[2]-=s;
			lol[0]+=s;
			n-=s;
			if(lol[0] > lol[1])
				swap(lol[0], lol[1]);
			if(lol[1] > lol[2])
				swap(lol[1], lol[2]);
			
		}
		cout << lol[0] << " " << lol[1] << " " << lol[2] << endl;
 
		ohi:
		1==1;
	}
	return 0;
 
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`1000 7 69 64 45 37 5 30 81 50 49 37 38 46 37 100 6 ...` view save

correct output
`46 47 47 24 24 24 45 45 46 43 46 94 32 32 33 ...` view save

user output
`46 47 47 24 24 24 45 45 46 43 46 94 32 32 33 ...` view save

Test 2

Group: 2

Verdict: ACCEPTED

input
`1000 19 13 88 978977859 67 57 39 960003440 81 16 67 971611942 92 96 2 957979201 ...` view save

correct output
`39 40 41 54 54 55 54 55 55 63 63 64 36 37 38 ...` view save

user output
`39 40 41 54 54 55 54 55 55 63 63 64 36 37 38 ...` view save

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`1000 211358104 753479603 549127067 ...` view save

correct output
`504654924 504654925 504654925 589019272 589019272 589019273 101309993 101309994 101309994 436205296 436205297 436205298 351062567 351062568 351062568 ...` view save

user output
(empty)

Putka Open 2015 – 3/6

Kasat

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Tasks

Submissions ()