Trick or Tree'ing

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7int main() {
    8    ios::sync_with_stdio(0); cin.tie(0); 
    9    int t = 5;
    10    while (t--) {
    11        string s; getline(cin, s);
    12        int cnt = 0;
    13        for (int i = 0, j = 0; i < s.size(); i++) {
    14            j = i;
    15            string cur = "";
    16            while (j < s.size() && isdigit(s[j])) {
    17                cur += s[j];
    18                j++;
    19                i = j - 1;
    20            }
    21            if (!cur.empty()) cnt += stoi(cur);
    22        }
    23        int open = 0, depth = 0, max_depth = 0;
    24        for (char c : s) {
    25            if (c == '(') {
    26                open++;
    27                depth++;
    28                max_depth = max(max_depth, depth);
    29            } else if (c == ')') {
    30                depth--;
    31            }
    32        }
    33        int edges = 2 * open;
    34        int roads = 2 * edges - max_depth;
    35        cout << roads << " " << cnt << '\n';
    36    }
    37    return 0;
    38}