CSES - Putka Open 2015 – 1/6 - Results
Submission details
Task:Jakkara
Sender:
Submission time:2015-07-18 18:43:02 +0300
Language:C++
Status:READY
Result:46
Feedback
groupverdictscore
#1ACCEPTED21
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.10 s1details
#2ACCEPTED0.09 s1details
#3ACCEPTED0.09 s1details
#4ACCEPTED0.10 s1details
#5ACCEPTED0.08 s1details
#6ACCEPTED0.08 s2details
#7ACCEPTED0.08 s2details
#8ACCEPTED0.09 s2details
#9ACCEPTED0.08 s2details
#10ACCEPTED0.08 s2details
#11ACCEPTED0.43 s3details
#12ACCEPTED0.45 s3details
#13ACCEPTED0.22 s3details
#14ACCEPTED0.18 s3details
#15--3details

Code

#include <iostream>
#include <cmath>

using namespace std;

long long a, b, c, d;

long long chg(long long v) {
    return abs(a-v)+abs(b-v)+abs(c-v)+abs(d-v);
}


int main(int argc, char const *argv[]) {
    cin >> a;
    cin >> b;
    cin >> c;
    cin >> d;

    long long mn = a;
    long long mx = a;
    if (b < mn) {mn = b;}
    if (c < mn) {mn = c;}
    if (d < mn) {mn = d;}
    if (b > mx) {mx = b;}
    if (c > mx) {mx = c;}
    if (d > mx) {mx = d;}

    if (mn == mx) {
        cout << 0 << endl;
        return 0;
    }

    long long res = chg(mn);
    long long tmp = 0;
    long long pres = -1;


    for (long long i = (mx+mn)/2; i <= mx; i++) {
        tmp = chg(i);
        if (tmp >= pres && pres!=-1) {
            break;
        }
        pres = tmp;
        if (tmp < res) {
            res = tmp;
        }
    }

    pres = -1;
    for (long long i = (mx+mn)/2-1; i >= mn; i--) {
        tmp = chg(i);
        if (tmp >= pres && pres!=-1) {
            break;
        }
        pres = tmp;
        if (tmp < res) {
            res = tmp;
        }
    }

    cout << res << 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: ACCEPTED

input
4 5 2 1

correct output
6

user output
6

Test 5

Group: 1

Verdict: ACCEPTED

input
1 2 3 4

correct output
4

user output
4

Test 6

Group: 2

Verdict: ACCEPTED

input
755 181 899 550

correct output
923

user output
923

Test 7

Group: 2

Verdict: ACCEPTED

input
415 158 928 660

correct output
1015

user output
1015

Test 8

Group: 2

Verdict: ACCEPTED

input
8 786 277 786

correct output
1287

user output
1287

Test 9

Group: 2

Verdict: ACCEPTED

input
740 537 892 1000

correct output
615

user output
615

Test 10

Group: 2

Verdict: ACCEPTED

input
805 794 799 591

correct output
219

user output
219

Test 11

Group: 3

Verdict: ACCEPTED

input
918046201 377309798 763092200 ...

correct output
753184325

user output
753184325

Test 12

Group: 3

Verdict: ACCEPTED

input
185264934 19222757 522094385 9...

correct output
595938743

user output
595938743

Test 13

Group: 3

Verdict: ACCEPTED

input
727047841 260674959 553589480 ...

correct output
678802024

user output
678802024

Test 14

Group: 3

Verdict: ACCEPTED

input
769070856 877861912 488304785 ...

correct output
614008750

user output
614008750

Test 15

Group: 3

Verdict:

input
1 1 1 1000000000

correct output
999999999

user output
(empty)