提出 #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
結果
AC × 3
AC × 35
セット名 テストケース
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