Task: | Kasat |
Sender: | |
Submission time: | 2015-09-12 00:13:34 +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 | WRONG ANSWER | 0.04 s | 1 | details |
#2 | WRONG ANSWER | 0.05 s | 2 | details |
#3 | WRONG ANSWER | 0.05 s | 3 | details |
Code
#include <iostream>#include <vector>#include <string>#include <set>#include <utility>#include <algorithm>using namespace std;typedef long long LL;#define min(a,b) (a < b ? a : b)void print(vector<LL> & V){sort(V.begin(), V.end());for(auto p : V) cout << p << " ";cout << endl;}void run(vector<LL> & v, int n){sort(v.begin(), v.end());while(true){if(n == 0) return;v[0]++; v[2]--;sort(v.begin(), v.end());n--;}}void solve(LL a, LL b, LL c, LL n){/* ÄLÄ KYSY MITEN TÄHÄN KOODIN ON PÄÄDYTTY :Dd*/if(a == b && b == c){if(n % 2 == 1)cout << a-1 << " " << b << " " << c + 1 << endl;elsecout << a << " " << a << " " << a << endl;return;}LL m = (a+b+c)/3;if((a+b+c)%3 != 0) m++;vector<LL> v = {a,b,c};sort(v.begin(), v.end());a = v[2]; b = v[1]; c = v[0];// a >= b >= cLL d = min(n,a - m);n -= d;a -= d;LL d2 = min(b-c, d);c += d2;d -= d2;b += d/2;c += d/2; if(d % 2 == 1) c++;v = {a,b,c};run(v,min(10,n));n -= min(10,n);n %= 2;if(n == 1){run(v,1);}print(v);return;}int main(){LL t; cin >> t;while(t--){LL a,b,c,n; cin >> a >> b >> c >> n;solve(a,b,c,n);}}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
1000 7 69 64 45 37 5 30 81 50 49 37 38 46 37 100 6 ... |
correct output |
---|
46 47 47 24 24 24 45 45 46 43 46 94 32 32 33 ... |
user output |
---|
40 47 53 24 24 24 45 45 46 43 46 94 32 32 33 ... |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 19 13 88 978977859 67 57 39 960003440 81 16 67 971611942 92 96 2 957979201 ... |
correct output |
---|
39 40 41 54 54 55 54 55 55 63 63 64 36 37 38 ... |
user output |
---|
39 40 41 54 54 55 52 55 57 45 64 81 36 37 38 ... |
Test 3
Group: 3
Verdict: WRONG ANSWER
input |
---|
1000 211358104 753479603 549127067 ... |
correct output |
---|
504654924 504654925 504654925 589019272 589019272 589019273 101309993 101309994 101309994 436205296 436205297 436205298 351062567 351062568 351062568 ... |
user output |
---|
460182793 504654925 549127056 380722993 589019273 797315551 61603102 101309994 141016885 436205296 436205297 436205298 254047066 351062568 448078069 ... |