oj.uz

Submission #565567

# Submission time Handle Problem Language Result Execution time Memory
565567 2022-05-21T06:28:50 Z Uzouf Election (BOI18_election) C++14
28 / 100
 3000 ms 1028 KB 
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define int long long
#define endl "\n"
int mod=1e9+7;
const int N=105;//2e5+5;
template<class x>
using ordered_multiset = tree<x, null_type,less_equal<x>, rb_tree_tag,tree_order_statistics_node_update>;

signed main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //freopen(".in", "r", stdin); freopen(".out", "w", stdout);

    int n; cin>>n;
    string s; cin>>s;
    int q; cin>>q;
    while (q--) {
      int l,r; cin>>l>>r; l--; r--;

      int cnt=0,ans=0;
      string tmp=s;
      for (int i=l;i<=r;i++) {
        if (tmp[i]=='C') cnt++;
        else if (tmp[i]=='T') cnt--;
        if (cnt==-1) {
          cnt=0; tmp[i]='A'; ans++;
        }
      }
      
      cnt=0;
      for (int i=r;i>=l;i--) {
        if (tmp[i]=='C') cnt++;
        else if (tmp[i]=='T') cnt--;
        if (cnt==-1) {
          cnt=0; tmp[i]='A'; ans++;
        }
      }

      cout<<ans<<endl;

    }
}

Subtask #1
28.0 / 28.0

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

Subtask #2
0 / 54.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 212 KB Output is correct
2 Correct 9 ms 340 KB Output is correct
3 Correct 6 ms 332 KB Output is correct
4 Correct 9 ms 340 KB Output is correct
5 Correct 4 ms 340 KB Output is correct
6 Execution timed out 3054 ms 1028 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 212 KB Output is correct
2 Correct 9 ms 340 KB Output is correct
3 Correct 6 ms 332 KB Output is correct
4 Correct 9 ms 340 KB Output is correct
5 Correct 4 ms 340 KB Output is correct
6 Execution timed out 3054 ms 1028 KB Time limit exceeded
7 Halted 0 ms 0 KB -