Submission #1533259

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <cstring>
#include <map>
#include <queue>
#include <cmath>

#define MOD 1000000007
#define ll long long
#define ld long double

using namespace std;

//l<rは必ず成り立つ、
ll cal(int l, int r, int mid){
  //mid < l < r
  if(mid<=l && l<=r){//l~rまでの和
    ll left = l-mid;
    ll right = r-mid;
    ll re = 0;
    for(ll i = left; i<= right;i++){
      re+=i;
    }
    return re;
  }

  //l < mid < r
  else if(l<=mid && mid<=r){
    ll left = mid-l;
    ll right = r-mid;
    ll re = 0;
    for(ll i = 0;i<= left ; i++){
      re+=i;
    }
    for(ll i =0;i<=right; i++){
      re+=i;
    }

    return re;
  }

  //l < r < mdi
  else if(l<=r && r<=mid){
    ll left = mid-l;
    ll right = mid-r;
    ll re=0;
    for(ll i = right;i<= left;i++){
      re+=i;
    }
    return re;
  }

}


int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  
  int R,G,B;
  cin >> R >> G >> B;//左、真ん中、右
  if(B>R) swap(B,R);//左の数が常に右より多くなる
  int rl,rr, gl,gr, bl,br;//それぞれの色の左、右側

  //真ん中を自分(0)中心に、配置する。
  //偶数の場合、右が一つ多くなる(自分の中心にも一つはおいてるはず。)
  gl = (0-(G-1)/2);
  gr = gl+G-1;

  //次に、重い左の部分を自分(-100)中心に、配置する.
  rl = (-100-(R-1)/2);
  rr = rl+R-1;
  //ただし、中央と重なる時もありうる
  if(rr>=gl){//重なると
    //RとGの総数を足して、両方の中心を中心に、配置する。
    rl = (-50-(R+G-1)/2);
    rr = rl+R-1;
    gl = rr+1;
    gr = gl+G-1;
  }

  //最後に、右を自分(100)中心に、配置する。
  bl = (100-(B-1)/2);
  br = bl+B-1;
  //同じく、右がもし中央と重なったら、全体再配置する。
  //この時、右が少なめになってるので、重なってるなら、左も必ず重なってる。左も再配置しましょう
  if(gr>=bl){
    rl = (0-(R+G+B-1)/2);
    rr = rl+R-1;
    gl = rr+1;
    gr = gl+G-1;
    bl = gr+1;
    br = bl + B -1;
  }
  ll re = 10e8;

  for(ll i = -100;i<=100;i++){
    ll result = 0;
    result += cal(rl+i, rr+i, -100);
    result += cal(gl+i, gr+i,    0);
    result += cal(bl+i, br+i,  100);
    if(result < re) re = result;
  }
  cout << re << endl;


  
  return 0;
}

Submission Info

Judge Result