Submission #73720231


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#endif

struct Init { Init() { ios::sync_with_stdio(0); cin.tie(0); } }init;

using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
#define rep(i,l,r) for (ll i = (ll)l; i < (ll)r; i++)

int main(){
    Init();
    string S;
    cin >> S;
    vector<ll> As;
    vector<ll> Bs;
    vector<ll> Cs;

    rep(i, 0, S.length()){
        if(S[i] == 'A'){
            As.push_back(i);
        }
        else if(S[i] == 'B'){
            Bs.push_back(i);
        }
        else if(S[i] == 'C'){
            Cs.push_back(i);
        }
    }

    sort(As.begin(), As.end());
    sort(Bs.begin(), Bs.end());
    sort(Cs.begin(), Cs.end());

    ll cnt = 0;
    ll A_id = 0;
    ll B_id = 0;
    ll C_id = 0;

    while(true){
        if(A_id >= As.size() || B_id >= Bs.size() || C_id >= Cs.size()){
            break;
        }

        if (As[A_id] < Bs[B_id] && Bs[B_id] < Cs[C_id] ){
            cnt++;
            A_id++; B_id++; C_id++;
            continue;
        }

        if(As[A_id] > Bs[B_id]){
            B_id++;
            continue;
        }

        if(Bs[B_id] > Cs[C_id]){
            C_id++;
            continue;
        }
    }

    cout << cnt << endl;



}

 

Submission Info

Submission Time
Task D - Take ABC 2
User MatsumotoT
Language C++23 (GCC 15.2.0)
Score 400
Code Size 1427 Byte
Status AC
Exec Time 28 ms
Memory 16124 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:47:17: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |         if(A_id >= As.size() || B_id >= Bs.size() || C_id >= Cs.size()){
      |            ~~~~~^~~~~~~~~~~~
./Main.cpp:47:38: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |         if(A_id >= As.size() || B_id >= Bs.size() || C_id >= Cs.size()){
      |                                 ~~~~~^~~~~~~~~~~~
./Main.cpp:47:59: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |         if(A_id >= As.size() || B_id >= Bs.size() || C_id >= Cs.size()){
      |                                                      ~~~~~^~~~~~~~~~~~

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 3492 KiB
00_sample_01.txt AC 1 ms 3564 KiB
00_sample_02.txt AC 1 ms 3400 KiB
01_test_00.txt AC 1 ms 3492 KiB
01_test_01.txt AC 1 ms 3556 KiB
01_test_02.txt AC 1 ms 3412 KiB
01_test_03.txt AC 24 ms 12428 KiB
01_test_04.txt AC 17 ms 9432 KiB
01_test_05.txt AC 24 ms 12500 KiB
01_test_06.txt AC 27 ms 12680 KiB
01_test_07.txt AC 27 ms 12700 KiB
01_test_08.txt AC 27 ms 12664 KiB
01_test_09.txt AC 28 ms 12680 KiB
01_test_10.txt AC 27 ms 12620 KiB
01_test_11.txt AC 27 ms 12688 KiB
01_test_12.txt AC 28 ms 12628 KiB
01_test_13.txt AC 28 ms 12696 KiB
01_test_14.txt AC 25 ms 14212 KiB
01_test_15.txt AC 25 ms 14220 KiB
01_test_16.txt AC 24 ms 14168 KiB
01_test_17.txt AC 28 ms 13332 KiB
01_test_18.txt AC 24 ms 14128 KiB
01_test_19.txt AC 28 ms 12860 KiB
01_test_20.txt AC 28 ms 13408 KiB
01_test_21.txt AC 28 ms 12740 KiB
01_test_22.txt AC 25 ms 14148 KiB
01_test_23.txt AC 28 ms 15604 KiB
01_test_24.txt AC 28 ms 16124 KiB
01_test_25.txt AC 28 ms 13576 KiB
01_test_26.txt AC 28 ms 15748 KiB
02_corner_00.txt AC 21 ms 12572 KiB
02_corner_01.txt AC 22 ms 15656 KiB
02_corner_02.txt AC 20 ms 13020 KiB
02_corner_03.txt AC 21 ms 13012 KiB
02_corner_04.txt AC 21 ms 13000 KiB