LeetCode Weekly Contest 288 2問目 - Minimize Result by Adding Parentheses to Expression [2232]

Source

LeetCode Weekly Contest 288
問題文

問題概要

省略

解法

省略

cLay（version 20220312-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  string minimizeResult(string s) {
    dummy_main();
    ll opt = ll_inf, tmp, t1, t2, t3;
    VS vs;
    string res;

    vs = Explode(s,"+");
    rep(i,vs[0].size()) rep(j,1,vs[1].size()+1){
      t1 = t3 = 1;
      if(i) t1 = atoi(vs[0].substr(0,i).c_str());
      if(j!=vs[1].size()) t3 = atoi(vs[1].substr(j).c_str());
      t2 = atoi(vs[0].substr(i).c_str()) + atoi(vs[1].substr(0,j).c_str());
      tmp = t1 * t2 * t3;
      if(opt > tmp) opt = tmp, res = vs[0].substr(0,i) + "(" + vs[0].substr(i) + "+" + vs[1].substr(0,j) + ")" + vs[1].substr(j);
    }

    return res;
  }
};

Current time: 2024年05月19日07時46分06秒
Last modified: 2022年04月10日17時42分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)