提出 #71832222


ソースコード 拡げる

#include <bits/stdc++.h>

#include <atcoder/all>

using namespace std;
using namespace atcoder;

#define int long long
#define ALL(x) (x).begin(), (x).end()
#define MAX(x) *max_element(ALL(x))
#define MIN(x) *min_element(ALL(x))

typedef pair<int, int> PI;
typedef pair<int, pair<int, int>> PII;
static const int INF = 1010000000000000017LL;
static const double eps = 1e-12;
static const double pi = 3.14159265358979323846;
static const int dx[4] = {1, -1, 0, 0};
static const int dy[4] = {0, 0, 1, -1};
static const int ddx[8] = {1, -1, 0, 0, 1, 1, -1, -1};
static const int ddy[8] = {0, 0, 1, -1, 1, -1, 1, -1};

template <class T>
inline bool chmin(T& a, T b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}
template <class T>
inline bool chmax(T& a, T b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

int H, W;
int N;

signed main() {
    cin >> H >> W >> N;
    vector<vector<int>> A(H, vector<int>(W));
    set<int> B;
    for (int i = 0; i < H; ++i) {
        for (int j = 0; j < W; ++j) {
            cin >> A[i][j];
        }
    }
    for (int i = 0; i < N; ++i) {
        int b;
        cin >> b;
        B.insert(b);
    }
    int ans = 0;
    for (int i = 0; i < H; ++i) {
        int cnt = 0;
        for (int j = 0; j < W; ++j) {
            if (B.contains(A[i][j])) {
                cnt++;
            }
        }
        chmax(ans, cnt);
    }
    cout << ans << endl;
}

提出情報

提出日時
問題 B - Tombola
ユーザ tsuyosshi
言語 C++23 (GCC 15.2.0)
得点 200
コード長 1524 Byte
結果 AC
実行時間 1 ms
メモリ 3624 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 20
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.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
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3560 KiB
00-sample-02.txt AC 1 ms 3364 KiB
00-sample-03.txt AC 1 ms 3560 KiB
01-01.txt AC 1 ms 3620 KiB
01-02.txt AC 1 ms 3408 KiB
01-03.txt AC 1 ms 3548 KiB
01-04.txt AC 1 ms 3412 KiB
01-05.txt AC 1 ms 3560 KiB
01-06.txt AC 1 ms 3620 KiB
01-07.txt AC 1 ms 3500 KiB
01-08.txt AC 1 ms 3620 KiB
01-09.txt AC 1 ms 3408 KiB
01-10.txt AC 1 ms 3416 KiB
01-11.txt AC 1 ms 3584 KiB
01-12.txt AC 1 ms 3408 KiB
01-13.txt AC 1 ms 3620 KiB
01-14.txt AC 1 ms 3380 KiB
01-15.txt AC 1 ms 3624 KiB
01-16.txt AC 1 ms 3528 KiB
01-17.txt AC 1 ms 3620 KiB