提出 #73713987
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
cin >> s;
stack<int> a_pos;
stack<int> b_pos;
stack<int> c_pos;
for (int i = 0;i < s.size();i++) {
if (s[i] == 'A')a_pos.push(i);
if (s[i] == 'B')b_pos.push(i);
if (s[i] == 'C')c_pos.push(i);
}
int ans = 0;
while (c_pos.size()) {
int current_c_pos = c_pos.top();
c_pos.pop();
bool ok = false;
while (b_pos.size()) {
int current_b_pos = b_pos.top();
b_pos.pop();
if (current_b_pos > current_c_pos)continue;
while (a_pos.size()) {
int current_a_pos = a_pos.top();
a_pos.pop();
// printf("a:%d, b:%d, c:%d\n", current_a_pos, current_b_pos, current_c_pos);
if (current_b_pos > current_a_pos) {
ok = true;
break;
}
}
if(ok)break;
}
if (ok)ans++;
}
cout << ans << endl;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Take ABC 2 |
| ユーザ | knr_imtr |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 400 |
| コード長 | 936 Byte |
| 結果 | AC |
| 実行時間 | 22 ms |
| メモリ | 8472 KiB |
コンパイルエラー
./Main.cpp: In function 'int main()':
./Main.cpp:10:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
10 | for (int i = 0;i < s.size();i++) {
| ~~^~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3532 KiB |
| 00_sample_01.txt | AC | 1 ms | 3536 KiB |
| 00_sample_02.txt | AC | 1 ms | 3420 KiB |
| 01_test_00.txt | AC | 1 ms | 3396 KiB |
| 01_test_01.txt | AC | 1 ms | 3560 KiB |
| 01_test_02.txt | AC | 1 ms | 3500 KiB |
| 01_test_03.txt | AC | 19 ms | 7672 KiB |
| 01_test_04.txt | AC | 15 ms | 6764 KiB |
| 01_test_05.txt | AC | 18 ms | 7800 KiB |
| 01_test_06.txt | AC | 21 ms | 8416 KiB |
| 01_test_07.txt | AC | 21 ms | 8420 KiB |
| 01_test_08.txt | AC | 21 ms | 8348 KiB |
| 01_test_09.txt | AC | 21 ms | 8348 KiB |
| 01_test_10.txt | AC | 21 ms | 8408 KiB |
| 01_test_11.txt | AC | 21 ms | 8400 KiB |
| 01_test_12.txt | AC | 21 ms | 8412 KiB |
| 01_test_13.txt | AC | 21 ms | 8472 KiB |
| 01_test_14.txt | AC | 20 ms | 8412 KiB |
| 01_test_15.txt | AC | 20 ms | 8428 KiB |
| 01_test_16.txt | AC | 20 ms | 8424 KiB |
| 01_test_17.txt | AC | 22 ms | 8408 KiB |
| 01_test_18.txt | AC | 20 ms | 8436 KiB |
| 01_test_19.txt | AC | 21 ms | 8400 KiB |
| 01_test_20.txt | AC | 22 ms | 8400 KiB |
| 01_test_21.txt | AC | 22 ms | 8468 KiB |
| 01_test_22.txt | AC | 20 ms | 8352 KiB |
| 01_test_23.txt | AC | 22 ms | 8360 KiB |
| 01_test_24.txt | AC | 21 ms | 8344 KiB |
| 01_test_25.txt | AC | 22 ms | 8384 KiB |
| 01_test_26.txt | AC | 21 ms | 8348 KiB |
| 02_corner_00.txt | AC | 16 ms | 8348 KiB |
| 02_corner_01.txt | AC | 17 ms | 8348 KiB |
| 02_corner_02.txt | AC | 16 ms | 8428 KiB |
| 02_corner_03.txt | AC | 18 ms | 8468 KiB |
| 02_corner_04.txt | AC | 17 ms | 8404 KiB |