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