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 |
|
|
| 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 |