提出 #63020262


ソースコード 拡げる

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

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

#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define fix(x) fixed << setprecision(x)
#define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)
#define repe(i, start, end) for (auto i = (start); (i) <= (end); (i)++)
#define rrep(i, start, end) for (auto i = (start); (i) >= (end); (i)--)

constexpr auto PI = 3.14159265358979;
constexpr int INF = 1e+9;
constexpr long long INFL = 1e+18;

using ll = long long;
using lld = long double;
// using mint = modint1000000007;
using mint = modint998244353;
using Pair_int = pair<int, int>;
using Pair_ll = pair<ll, ll>;
template <class T>
using Graph = vector<vector<T>>;

template <class T1, class T2>
inline auto div_floor(T1 a, T2 b)
{
    if (b < 0)
        a *= -1, b *= -1;
    if (a >= 0)
        return a / b;
    else
        return (a + 1) / b - 1;
}
template <class T1, class T2>
inline auto div_ceil(T1 a, T2 b)
{
    if (b < 0)
        a *= -1, b *= -1;
    if (a <= 0)
        return a / b;
    else
        return (a - 1) / b + 1;
}
ll pow_int(ll x, ll n)
{
    ll res = 1;
    while (n > 0)
    {
        if (n & 1)
            res *= x;
        x *= x;
        n >>= 1;
    }
    return res;
}
ll pow_mod(ll x, ll n, ll mod)
{
    ll res = 1;
    while (n > 0)
    {
        if (n & 1)
            res = res * x % mod;
        x = x * x % mod;
        n >>= 1;
    }
    return res;
}
ll gcd(ll x, ll y)
{
    if (x < y)
        swap(x, y);
    ll r;
    while (y > 0)
    {
        r = x % y;
        x = y;
        y = r;
    }
    return x;
}
ll lcm(ll x, ll y) { return ll(x / gcd(x, y)) * y; }
ll nCk(ll n, ll r)
{
    if (r < 0 || n < r)
        return 0;
    ll ans = 1;
    for (ll i = 1; i <= r; i++)
    {
        ans *= n--;
        ans /= i;
    }
    return ans;
}
int get_rand(int seed, int min, int max)
{
    static mt19937_64 mt64(seed);
    uniform_int_distribution<int> get_rand_int(min, max);
    return get_rand_int(mt64);
}
template <typename T>
inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); }
template <typename T>
inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); }
template <class T1, class T2>
inline auto mod(T1 x, T2 r) { return (x % r + r) % r; }

// ======================================== //

void f(stack<char> &st, char c)
{
    if (st.empty())
    {
        st.push(c);
        return;
    }

    if (st.top() == 'W' && c == 'A')
    {
        st.pop();
        f(st, 'A');
        f(st, 'C');
        return;
    }

    st.push(c);
    return;
}

int main()
{
    string S;
    cin >> S;

    stack<char> st;
    rep(i, 0, S.size())
    {
        f(st, S[i]);
    }

    string ans = "";
    while (!st.empty())
    {
        ans += st.top();
        st.pop();
    }
    reverse(all(ans));
    cout << ans << endl;

    return 0;
}

提出情報

提出日時
問題 C - Debug
ユーザ Yuulis
言語 C++ 23 (gcc 12.2)
得点 300
コード長 2961 Byte
結果 AC
実行時間 14 ms
メモリ 13940 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:12:55: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   12 | #define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)
      |                                                   ~~~~^~~~~~~
Main.cpp:140:5: note: in expansion of macro ‘rep’
  140 |     rep(i, 0, S.size())
      |     ^~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 30
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 1 ms 3568 KiB
example_01.txt AC 1 ms 3500 KiB
example_02.txt AC 1 ms 3480 KiB
hand_00.txt AC 14 ms 13940 KiB
hand_01.txt AC 7 ms 4436 KiB
hand_02.txt AC 12 ms 9188 KiB
hand_03.txt AC 7 ms 4484 KiB
hand_04.txt AC 1 ms 3568 KiB
hand_05.txt AC 1 ms 3480 KiB
hand_06.txt AC 10 ms 9248 KiB
random_00.txt AC 9 ms 4500 KiB
random_01.txt AC 9 ms 4392 KiB
random_02.txt AC 10 ms 4968 KiB
random_03.txt AC 12 ms 7616 KiB
random_04.txt AC 12 ms 7800 KiB
random_05.txt AC 9 ms 5652 KiB
random_06.txt AC 9 ms 5224 KiB
random_07.txt AC 10 ms 5224 KiB
random_08.txt AC 10 ms 5500 KiB
random_09.txt AC 9 ms 5760 KiB
random_10.txt AC 12 ms 7336 KiB
random_11.txt AC 9 ms 6876 KiB
random_12.txt AC 12 ms 7140 KiB
random_13.txt AC 11 ms 6576 KiB
random_14.txt AC 10 ms 7400 KiB
random_15.txt AC 8 ms 6812 KiB
random_16.txt AC 7 ms 5164 KiB
random_17.txt AC 9 ms 7312 KiB
random_18.txt AC 11 ms 7340 KiB
random_19.txt AC 10 ms 7596 KiB