Submission #22143

---

Source Code Expand

//
//  main.cpp
//  AtCoder Regular Contest #001-B
//
//  Created by にゃま on 12/06/09.
//  Copyright 2012 __MyCompanyName__. All rights reserved.
//

#include <iostream>
#include <cmath>

using namespace std;

int func(int i, int x){
    int m = 0;
    switch(i){
        case 0: m = 10; break;
        case 1: m = 5; break;
        case 2:
        default: return x;
    }
    
    int s = x / m, t = x / m + 1;
    int s2 = abs(x - s * m), t2 = abs(x - t * m);
    
    return min(s + func(i+1, s2), t + func(i+1, t2));
}

int main (int argc, const char * argv[])
{
    int x, A, B;
    cin >> A >> B;
    x = abs(B - A);

    cout << func(0, x) << endl;
    
    return 0;
}

Submission Info

Judge Result