Submission #73706521

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 3e5 + 10, M = N << 1;

int n, m;
int cnt[26];

int e[M], ne[M], h[N], w[M], idx;
void add(int u, int v, int w1){
    e[idx] = v, ne[idx] = h[u], w[idx] = w1, h[u] = idx++;
}

int t1[N], t2[N];

vector<int> pos[3];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    string s;
    cin >> s;
    for(int i=0;i<s.length();i++){
        pos[s[i] - 'A'].push_back(i);
    }
    int idx[3] = {0, 0, 0};
    int ans = 0;
    for(int i=0;i<pos[0].size();i++){
        while(idx[1] < pos[1].size() && pos[1][idx[1]] < pos[0][i]) idx[1] ++;
        if(idx[1] == pos[1].size()) break;
        while(idx[2] < pos[2].size() && pos[2][idx[2]] < pos[1][idx[1]]) idx[2] ++;
        if(idx[2] == pos[2].size()) break;
        // cout << i << " " << idx[1] << " " << idx[2] << "\n";
        ans ++;
        idx[1] ++, idx[2] ++;
    }
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task D - Take ABC 2
User Queryme
Language C++23 (GCC 15.2.0)
Score 400
Code Size 998 Byte
Status AC
Exec Time 14 ms
Memory 16224 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:23:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     for(int i=0;i<s.length();i++){
      |                 ~^~~~~~~~~~~
./Main.cpp:28:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for(int i=0;i<pos[0].size();i++){
      |                 ~^~~~~~~~~~~~~~
./Main.cpp:29:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |         while(idx[1] < pos[1].size() && pos[1][idx[1]] < pos[0][i]) idx[1] ++;
      |               ~~~~~~~^~~~~~~~~~~~~~~
./Main.cpp:30:19: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |         if(idx[1] == pos[1].size()) break;
      |            ~~~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:31:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |         while(idx[2] < pos[2].size() && pos[2][idx[2]] < pos[1][idx[1]]) idx[2] ++;
      |               ~~~~~~~^~~~~~~~~~~~~~~
./Main.cpp:32:19: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |         if(idx[2] == pos[2].size()) break;
      |            ~~~~~~~^~~~~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 35
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 02_corner_03.txt, 02_corner_04.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3600 KiB
00_sample_01.txt AC 1 ms 3636 KiB
00_sample_02.txt AC 1 ms 3572 KiB
01_test_00.txt AC 1 ms 3600 KiB
01_test_01.txt AC 1 ms 3652 KiB
01_test_02.txt AC 1 ms 3544 KiB
01_test_03.txt AC 12 ms 12448 KiB
01_test_04.txt AC 8 ms 9444 KiB
01_test_05.txt AC 12 ms 12496 KiB
01_test_06.txt AC 13 ms 12564 KiB
01_test_07.txt AC 13 ms 12544 KiB
01_test_08.txt AC 12 ms 12692 KiB
01_test_09.txt AC 12 ms 12564 KiB
01_test_10.txt AC 12 ms 12560 KiB
01_test_11.txt AC 13 ms 12544 KiB
01_test_12.txt AC 13 ms 12720 KiB
01_test_13.txt AC 13 ms 12696 KiB
01_test_14.txt AC 10 ms 14148 KiB
01_test_15.txt AC 10 ms 14300 KiB
01_test_16.txt AC 10 ms 14084 KiB
01_test_17.txt AC 13 ms 13204 KiB
01_test_18.txt AC 10 ms 14276 KiB
01_test_19.txt AC 12 ms 12852 KiB
01_test_20.txt AC 13 ms 13372 KiB
01_test_21.txt AC 13 ms 12868 KiB
01_test_22.txt AC 11 ms 14004 KiB
01_test_23.txt AC 14 ms 15640 KiB
01_test_24.txt AC 13 ms 16224 KiB
01_test_25.txt AC 13 ms 13688 KiB
01_test_26.txt AC 13 ms 15764 KiB
02_corner_00.txt AC 12 ms 12700 KiB
02_corner_01.txt AC 13 ms 15504 KiB
02_corner_02.txt AC 10 ms 13044 KiB
02_corner_03.txt AC 10 ms 12896 KiB
02_corner_04.txt AC 10 ms 13032 KiB