oj.uz

Submission #861672

# Submission time Handle Problem Language Result Execution time Memory
861672 2023-10-16T16:03:48 Z ador Election (BOI18_election) C++17
0 / 100
 5 ms 348 KB 
#include <bits/stdc++.h>
using namespace std;
int main() {
    
    int N, Q;
    string V;
    vector<vector<int>> QV = {};
    cin >> N >> V >> Q;
    
    for(int i=0;i<Q;i++) {
        int L, R;
        cin >> L >> R;
        QV.push_back({L, R});
    }

    for(int i=0;i<Q;i++) {
        string votes = V.substr(QV[i][0]-1, QV[i][1]-QV[i][0]+1);
        int cv=0, tv=0, ni=0, nd=0;
        for (int j=0;j<votes.length();j++) {
            if(votes[j] == 'T' && tv == cv) ni++;
            else if(votes[j] == 'T') tv++;
            else cv++;
        }
        cv = 0, tv=0;
        for (int j=0;j<votes.length();j++) {
            if(votes[votes.length()-j-1] == 'T' && tv == cv) nd++;
            else if(votes[votes.length()-j-1] == 'T') tv++;
            else cv++;
        }
        cout << max(ni, nd) << "\n";
    }
}

Compilation message

election.cpp: In function 'int main()':
election.cpp:19:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for (int j=0;j<votes.length();j++) {
      |                      ~^~~~~~~~~~~~~~~
election.cpp:25:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         for (int j=0;j<votes.length();j++) {
      |                      ~^~~~~~~~~~~~~~~

Subtask #1
0 / 28.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 54.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -