Submission #1405264

---

Source Code Expand

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <bitset>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
typedef long long ll;

int main(){
  string A, B;
  cin >> A >> B;
  int aa = 0, bb = 0;
  FOR(i,0,3){
    aa *= 10;
    aa += A[i] - '0';
    bb *= 10;
    bb += B[i] - '0';
  }
  int ans = -10000;
  // Aを書き換える
  FOR(i,0,10){
    // j桁目をiに書き換える
    FOR(j,0,3){
      if(i==0 && j==0) continue;
      int a = 0;
      FOR(k,0,3){
        a *= 10;
        if(k==j){
          a += i;
        } else {
          a += A[k] - '0';
        }
      }
      ans = max(ans, a - bb);
    }
  }
  // Bを書き換える
  FOR(i,0,10){
    // j桁目をiに書き換える
    FOR(j,0,3){
      int b = 0;
      if(i==0 && j==0) continue;
      FOR(k,0,3){
        b *= 10;
        if(k==j){
          b += i;
        } else {
          b += B[k] - '0';
        }
      }
      ans = max(ans, aa - b);
    }
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result