Submission #73710312

Source Code Expand

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

int main(){
  string S;cin>>S;
  
  int N=S.size();
  
  vector<int> A,B,C;
  for(int i=0;i<N;i++){
    if(S.at(i)=='A')A.push_back(i);
    if(S.at(i)=='B')B.push_back(i);
    if(S.at(i)=='C')C.push_back(i);
  }
  int answer=0;
  int j=0;
  int k=0;
  for(int i=0;i<A.size();i++){
    while(j<B.size() && A[i]>=B[j]){
      j++;
    }
    if(j==B.size())break;
    //B.erase(*itrB);
    while(k<C.size() && B[j]>=C[k]){
      k++;
    }
    if(k==C.size())break;
    //cout <<*itrC<<endl;
    //C.erase(*itrC);
    answer++;
    j++;k++;
  }
  
  cout <<answer<<endl;
  
}

Submission Info

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

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:18:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |   for(int i=0;i<A.size();i++){
      |               ~^~~~~~~~~
./Main.cpp:19:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |     while(j<B.size() && A[i]>=B[j]){
      |           ~^~~~~~~~~
./Main.cpp:22:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     if(j==B.size())break;
      |        ~^~~~~~~~~~
./Main.cpp:24:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     while(k<C.size() && B[j]>=C[k]){
      |           ~^~~~~~~~~
./Main.cpp:27:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     if(k==C.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 2 ms 3444 KiB
00_sample_01.txt AC 1 ms 3492 KiB
00_sample_02.txt AC 1 ms 3644 KiB
01_test_00.txt AC 1 ms 3600 KiB
01_test_01.txt AC 1 ms 3416 KiB
01_test_02.txt AC 1 ms 3536 KiB
01_test_03.txt AC 20 ms 8480 KiB
01_test_04.txt AC 15 ms 6744 KiB
01_test_05.txt AC 20 ms 8460 KiB
01_test_06.txt AC 22 ms 9460 KiB
01_test_07.txt AC 22 ms 9768 KiB
01_test_08.txt AC 22 ms 9388 KiB
01_test_09.txt AC 23 ms 9560 KiB
01_test_10.txt AC 23 ms 9476 KiB
01_test_11.txt AC 22 ms 9508 KiB
01_test_12.txt AC 22 ms 9528 KiB
01_test_13.txt AC 22 ms 9384 KiB
01_test_14.txt AC 20 ms 9184 KiB
01_test_15.txt AC 20 ms 9208 KiB
01_test_16.txt AC 20 ms 9328 KiB
01_test_17.txt AC 23 ms 9824 KiB
01_test_18.txt AC 20 ms 9252 KiB
01_test_19.txt AC 23 ms 9360 KiB
01_test_20.txt AC 23 ms 9768 KiB
01_test_21.txt AC 23 ms 9556 KiB
01_test_22.txt AC 20 ms 9152 KiB
01_test_23.txt AC 23 ms 10048 KiB
01_test_24.txt AC 22 ms 9960 KiB
01_test_25.txt AC 23 ms 9980 KiB
01_test_26.txt AC 23 ms 10008 KiB
02_corner_00.txt AC 18 ms 9500 KiB
02_corner_01.txt AC 18 ms 10040 KiB
02_corner_02.txt AC 16 ms 9472 KiB
02_corner_03.txt AC 17 ms 9644 KiB
02_corner_04.txt AC 17 ms 9644 KiB