提出 #74703293


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#include <climits>
#define no cout << "No" << endl;
#define yes cout << "Yes" <<endl;
using ll = long long ;
using P=pair<int,int>;
//N×M vector<vector<int>> A(N,vector<int>(M)); A[i][j] A.push_back(data);
//sort (b.begin(),b.end()); if(b.size() >=2);
//int keta = to_string(b).length(); pow(10,keta);
//set<int> a; a.insert(da); a.count(da) for(auto v: a)
//using P=pair<int,int>;vector<P> c;c.emplace_back(da,i) //index保持
//auto dfs =[&](auto f, int i, int j) -> void {};
//b ha kihon zentansaku
//shoujin houhou komentodake nokosite mosha
//set<pair<int,int>> st;st.insert({r,c});st.count({x,y})

int main() {
    int n;
    cin >> n;
    vector<P> pea(n);
    rep(i,n)cin >> pea[i].first >> pea[i].second;

    int m;cin >> m;
    vector<string> S(m);
    rep(i,m)cin >> S[i];

    vector<vector<vector<int>>> rec(11,vector<vector<int>>(11, vector<int>(26, 0)));
    rep(i,m){
        for(int j = 0;j < S[i].size();j++){
            rec[S[i].size()][j][S[i][j] - 'a'] =1;
        }
    }

    rep(j,m){
        string u = S[j];
        bool ok = true;
        rep(i,n){
            int a = pea[i].first;
            int b = pea[i].second; 
            b--;
            if (u.size() != n)ok = false;
            if (ok){
                char c = u[i];
                if (rec[a][b][c -'a'] != 1) {
                    ok = false;
                }
            }
        }
        if (ok)yes
        else no
    }

}

提出情報

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

コンパイルエラー

./Main.cpp: In function 'int main()':
./Main.cpp:31:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |         for(int j = 0;j < S[i].size();j++){
      |                       ~~^~~~~~~~~~~~~
./Main.cpp:43:26: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   43 |             if (u.size() != n)ok = false;
      |                 ~~~~~~~~~^~~~

ジャッジ結果

セット名 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 2 ms 3656 KiB
00-sample-02.txt AC 2 ms 3596 KiB
01-01.txt AC 17 ms 4280 KiB
01-02.txt AC 66 ms 6780 KiB
01-03.txt AC 114 ms 9508 KiB
01-04.txt AC 66 ms 6888 KiB
01-05.txt AC 87 ms 8100 KiB
01-06.txt AC 74 ms 7296 KiB
01-07.txt AC 119 ms 9668 KiB
01-08.txt AC 126 ms 9688 KiB
01-09.txt AC 16 ms 4220 KiB
01-10.txt AC 66 ms 6780 KiB
01-11.txt AC 16 ms 4224 KiB
01-12.txt AC 103 ms 8900 KiB
01-13.txt AC 75 ms 7300 KiB
01-14.txt AC 61 ms 6524 KiB
01-15.txt AC 124 ms 9548 KiB
01-16.txt AC 125 ms 9548 KiB
01-17.txt AC 123 ms 9692 KiB
01-18.txt AC 123 ms 9604 KiB
01-19.txt AC 123 ms 9656 KiB
01-20.txt AC 124 ms 9536 KiB
01-21.txt AC 122 ms 9604 KiB
01-22.txt AC 125 ms 9596 KiB
01-23.txt AC 125 ms 9600 KiB