CSES - Putka Open 2015 – 1/6 - Results
Submission details
Task:Jakkara
Sender:
Submission time:2015-07-17 23:09:53 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.09 s1details
#2ACCEPTED0.07 s1details
#3ACCEPTED0.08 s1details
#40.08 s1details
#50.07 s1details
#60.09 s2details
#70.09 s2details
#8ACCEPTED0.07 s2details
#90.09 s2details
#100.09 s2details
#110.08 s3details
#120.10 s3details
#130.07 s3details
#140.07 s3details
#15ACCEPTED0.08 s3details

Code

#include <iostream>
#include <cmath>
// Uolevi vaihtaa tuolin jalan pituutta. Palauttaa k�ytetyn energian m��r�n
int change(int x, int val)
{
return abs(x - val);
}
// Uolevi testaa, jos jotkin jaloista ovat saman pituisia
// palauttaa numeron joka esiintyi eniten
// tunkee found-muuttujaan 1 jos samoja l�ytyi, muuten 0
// varoitus: runsaasti purkkakonsteja edess�
int same(int a, int b, int c, int d, int & found)
{
found = 1;
int ab = 0, ac = 0, ad = 0, bc = 0, bd = 0, cd = 0;
int abc = 0, bcd = 0, acd = 0, abd = 0;
if (a == b) ab = 1;
if (a == c) ac = 1;
if (a == d) ad = 1;
if (b == c) bc = 1;
if (b == d) bd = 1;
if (c == d) cd = 1;
if (ab && ac) abc = 1;
if (bc && cd) bcd = 1;
if (ac && cd) acd = 1;
if (ab && bd) abd = 1;
if (abc) return a;
if (bcd) return b;
if (acd) return a;
if (abd) return a;
if (ab) return a;
if (ac) return a;
if (ad) return a;
if (bc) return b;
if (bd) return b;
if (cd) return c;
found = 0;
return 0;
}
int close(int a, int b, int c, int d, int & mindiff1, int & mindiff2)
{
int diff = 0;
int mindiff = 0;
mindiff1 = mindiff2 = -1;
diff = abs(a - b);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 0;
mindiff2 = 1;
}
diff = abs(a - c);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 0;
mindiff2 = 2;
}
diff = abs(a - d);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 0;
mindiff2 = 3;
}
diff = abs(b - c);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 1;
mindiff2 = 2;
}
diff = abs(b - d);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 1;
mindiff2 = 3;
}
diff = abs(c - d);
if (diff < mindiff)
{
mindiff = diff;
mindiff1 = 2;
mindiff2 = 3;
}
switch (mindiff1)
{
case 0:
mindiff1 = a;
break;
case 1:
mindiff1 = b;
break;
case 2:
mindiff1 = c;
break;
case 3:
mindiff1 = d;
break;
}
switch (mindiff2)
{
case 0:
mindiff2 = a;
break;
case 1:
mindiff2 = b;
break;
case 2:
mindiff2 = c;
break;
case 3:
mindiff2 = d;
break;
}
if (mindiff < 4) return 1;
return 0;
}
int main()
{
int a,b,c,d;
std::cin >> a >> b >> c >> d;
int found = 0;
int min = same(a,b,c,d, found);
if (found == 0)
{
int md1, md2;
if (close(a,b,c,d,md1,md2))
{
min = (md1 + md2) / 2;
}
else
min = (a + b + c + d) / 4;
}
int result = change(a, min) + change(b, min) + change(c, min) + change(d, min);
std::cout << result << std::endl;
return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2 4 2 1

correct output
3

user output
3

Test 2

Group: 1

Verdict: ACCEPTED

input
4 4 5 1

correct output
4

user output
4

Test 3

Group: 1

Verdict: ACCEPTED

input
1 3 3 3

correct output
2

user output
2

Test 4

Group: 1

Verdict:

input
4 5 2 1

correct output
6

user output
16

Test 5

Group: 1

Verdict:

input
1 2 3 4

correct output
4

user output
14

Test 6

Group: 2

Verdict:

input
755 181 899 550

correct output
923

user output
2389

Test 7

Group: 2

Verdict:

input
415 158 928 660

correct output
1015

user output
2165

Test 8

Group: 2

Verdict: ACCEPTED

input
8 786 277 786

correct output
1287

user output
1287

Test 9

Group: 2

Verdict:

input
740 537 892 1000

correct output
615

user output
3173

Test 10

Group: 2

Verdict:

input
805 794 799 591

correct output
219

user output
2993

Test 11

Group: 3

Verdict:

input
918046201 377309798 763092200 ...

correct output
753184325

user output
-1260978971

Test 12

Group: 3

Verdict:

input
185264934 19222757 522094385 9...

correct output
595938743

user output
818779899

Test 13

Group: 3

Verdict:

input
727047841 260674959 553589480 ...

correct output
678802024

user output
-1987636390

Test 14

Group: 3

Verdict:

input
769070856 877861912 488304785 ...

correct output
614008750

user output
-1166207260

Test 15

Group: 3

Verdict: ACCEPTED

input
1 1 1 1000000000

correct output
999999999

user output
999999999