提出 #74677205


ソースコード 拡げる

#pragma GCC optimize("O3")

#include <iostream>
#include <cmath>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <string>
#include <algorithm>
#include <numeric>
#include <bitset>
#include <cstdint>

using namespace std;

using ll = int64_t;

void solve()
{
    int n;
    cin >> n;

    vector<int> a(n);
    vector<int> b(n);

    for (int i = 0; i < n; ++i)
    {
        cin >> a[i] >> b[i];
        --a[i];
        --b[i];
    }

    int m;
    cin >> m;

    vector<vector<vector<bool>>> atPosWithLen(10, vector<vector<bool>>(10, vector<bool>(26)));
    vector<string> s(m);
    for (int i = 0; i < m; ++i)
    {
        cin >> s[i];
        for (int j = 0; j < s[i].size(); ++j)
        {
            atPosWithLen[s[i].size() - 1][j][s[i][j] - 'a'] = true;
        }
    }

    for (int i = 0; i < m; ++i)
    {
        bool ok = true;
        if (s[i].size() != n)
        {
            ok = false;
        }
        else
        {
            for (int j = 0; j < n; ++j)
            {
                ok &= atPosWithLen[a[j]][b[j]][s[i][j] - 'a'];
            }
        }
        cout << (ok ? "Yes" : "No") << '\n';
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;

    while (t--)
    {
        solve();
    }

    return 0;
}

提出情報

提出日時
問題 C - Fishbones
ユーザ RomanLeshchuk
言語 C++23 (GCC 15.2.0)
得点 300
コード長 1478 Byte
結果 AC
実行時間 16 ms
メモリ 9684 KiB

コンパイルエラー

./Main.cpp: In function 'void solve()':
./Main.cpp:46:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |         for (int j = 0; j < s[i].size(); ++j)
      |                         ~~^~~~~~~~~~~~~
./Main.cpp:55:25: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   55 |         if (s[i].size() != n)
      |             ~~~~~~~~~~~~^~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 25
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt
All 00-sample-01.txt, 00-sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3628 KiB
00-sample-02.txt AC 1 ms 3564 KiB
01-01.txt AC 3 ms 4184 KiB
01-02.txt AC 10 ms 6712 KiB
01-03.txt AC 16 ms 9424 KiB
01-04.txt AC 10 ms 6864 KiB
01-05.txt AC 13 ms 7992 KiB
01-06.txt AC 11 ms 7380 KiB
01-07.txt AC 16 ms 9544 KiB
01-08.txt AC 16 ms 9672 KiB
01-09.txt AC 3 ms 4168 KiB
01-10.txt AC 10 ms 6772 KiB
01-11.txt AC 3 ms 4212 KiB
01-12.txt AC 15 ms 8820 KiB
01-13.txt AC 11 ms 7240 KiB
01-14.txt AC 9 ms 6584 KiB
01-15.txt AC 15 ms 9568 KiB
01-16.txt AC 16 ms 9540 KiB
01-17.txt AC 16 ms 9684 KiB
01-18.txt AC 16 ms 9588 KiB
01-19.txt AC 16 ms 9528 KiB
01-20.txt AC 16 ms 9556 KiB
01-21.txt AC 16 ms 9528 KiB
01-22.txt AC 16 ms 9584 KiB
01-23.txt AC 16 ms 9528 KiB