oj.uz

Submission #674987

# Submission time Handle Problem Language Result Execution time Memory
674987 2022-12-26T18:27:45 Z jovian_aap Kemija (COCI22_kemija) C++17
50 / 50
 1 ms 324 KB 
#include <bits/stdc++.h>

using namespace std;

void balance(string s) {
    vector<int> rctn(100), pdct(100);
    bool a = false;
    int m = 1;
    char l = '0';
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == '>' || s[i] == '-') {
            a = true;
            m = 1;
            l = '0';
        } else if (s[i] == '+') {
            m = 1;
            l = '0';
        } else if (isdigit(s[i])) {
            if (l == '0') {
                m = s[i] - l;
            } else {
                if (a) {
                    pdct[s[i-1] - 'A'] += m*(s[i]-'1');
                } else {
                    rctn[s[i-1] - 'A'] += m*(s[i]-'1');
                }
            }
        } else {
            if (a) {
                pdct[s[i] - 'A'] += m;
            } else {
                rctn[s[i] - 'A'] += m;
            }
            l = s[i];
        }
    }

    if (rctn == pdct) {
        cout << "DA" << endl;
    } else {
        cout << "NE" << endl;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        balance(s);
    }
    return 0;
}

Compilation message

Main.cpp: In function 'void balance(std::string)':
Main.cpp:10:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for (int i = 0; i < s.size(); i++) {
      |                     ~~^~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 320 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 320 KB Output is correct

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 320 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 320 KB Output is correct
19 Correct 0 ms 320 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 1 ms 212 KB Output is correct
22 Correct 1 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 324 KB Output is correct
27 Correct 1 ms 212 KB Output is correct