Submission #3792420

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#define all(x) (x).begin(),(x).end()
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a = b; return 1; } return 0; }

void _main() {
  int n;
  cin >> n;
  int a[4];

  rep(i, 0, 4) {
    a[4-1-i] = n%10;
    n /= 10;
  }

  int op[2] = {1, -1};
  int ans_op[3];
  rep(i, 0, 2) rep(j, 0, 2) rep(k, 0, 2) {
    if (7 == a[0] + a[1]*op[i] + a[2]*op[j] + a[3]*op[k]) {
      ans_op[0]=op[i], ans_op[1]=op[j], ans_op[2]=op[k];
    }
  }

  cout << a[0];
  rep(i, 0, 3) {
    char op = (1 == ans_op[i]) ? '+' : '-';
    cout << op << a[i+1];
  }
  cout << "=7" << "\n";
}

Submission Info

Judge Result