結果

問題 No.457 (^^*)
ユーザー ebicochineal
提出日時 2016-12-08 23:13:54
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,982 bytes
コンパイル時間 2,142 ms
コンパイル使用メモリ 178,760 KB
実行使用メモリ 13,764 KB
最終ジャッジ日時 2024-11-28 15:34:00
合計ジャッジ時間 16,719 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15 WA * 1 TLE * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

string replace5126(string str, string old_s, string new_s, int n = 0) {
    n = n < 1 ? str.size() : n;
    for (int i; (i = str.find(old_s)) > -1 && n; --n) { str.replace(i, old_s.size(), new_s); }
    return str;
}

int count5126(string str, string a) {
    int cnt = 0;
    for (int i = 0; (i = str.find(a, i)) > -1; i += a.size()) { ++cnt; }
    return cnt;
}

vector<string> split5126(string str, string sep = " ", int n = 0) {
    int prev = 0;
    vector<string> v;
    n = n < 1 ? str.size() : n;
    for (int i = 0; (i = str.find(sep, prev)) > -1 && n; --n) {
        v.push_back(str.substr(prev, i - prev));
        prev = i + sep.size();
    }
    v.push_back(str.substr(prev, str.size()));
    return v;
}

vector<string> rsplit5126(string str, string sep = " ", int n = 0) {
    int prev = str.size() - 1;
    vector<string> v;
    n = n < 1 ? str.size() : n;
    for (int i = 0; (i = str.rfind(sep, prev)) > -1 && n; --n) {
        v.insert(v.begin(), str.substr(i + sep.size(), prev-i + sep.size() - 1));
        prev = i - 1;
    }
    v.insert(v.begin(), str.substr(0, prev+1));
    return v;
}

string slice5126(string str, int a, int b) {
    int s = a < 0 ? str.size() + a : a;
    int e = b < 0 ? str.size() + b : b;
    e = b == 0 ? str.size() : e;
    return str.substr(s, (s > e ? s : e) - s);
}

int main() {
    string S;
    int lcnt =0, rcnt = 0;
    cin >> S;
    vector<int> l, r;
    for (int i = 0; i < S.size(); ++i) {
        if (S[i] == '(') { l.push_back(i); }
        if (S[i] == ')') { r.push_back(i); }
    }
    string i;
    for (auto& s : l) {
        for (auto& e : r) {
            i = slice5126(S, s+1, e);
            if (count5126(i, "*") > 0) {
                lcnt += count5126(rsplit5126(i, "*", 1)[0], "^") > 1;
                rcnt += count5126(split5126(i, "*", 1)[1], "^") > 1;
                
            }
        }
    }
    cout << lcnt << " " << rcnt << endl;
    return 0;
}
0