提出 #19795997


ソースコード 拡げる

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

#ifdef LOCAL
    #include "debug.h"
    #define input freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);
#else
    #define debug(...) 4
    #define input 4
#endif

using ll = long long;
//const int mod = 998244353;
const int mod = 1e9 + 7;
const int N = 2e5 + 5;
vector<pair<int, int>> v, p;
int ans = 0;
void solve(int idx, vector<int> &taken) {
    if(idx == p.size()) {
        map<int, int> f;
        int cnt = 0;
        for(int x : taken)
            f[x] = 1;
        for(int i = 0; i < v.size(); i++) {
            if(f.count(v[i].first) and f.count(v[i].second))
                cnt++;
        }
        ans = max(ans, cnt);
        return;
    }
    taken.push_back(p[idx].first);
    solve(idx + 1, taken);
    taken.pop_back();
    taken.push_back(p[idx].second);
    solve(idx + 1, taken);
    taken.pop_back();
}
signed main() {
    input;
    cin.tie(nullptr) -> sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while(t--) {
        int n, m;
        cin >> n >> m;
        for(int i = 0; i < m; i++) {
            int x, y;
            cin >> x >> y;
            v.push_back({x, y});
        }
        int k;
        cin >> k;
        for(int i = 0; i < k; i++) {
            int x, y;
            cin >> x >> y;
            p.push_back({x, y});
        }
        vector<int> taken;
        solve(0, taken);
        cout << ans << "\n";

    }
}

提出情報

提出日時
問題 C - Bowls and Dishes
ユーザ priyam2k
言語 C++ (GCC 9.2.1)
得点 300
コード長 1504 Byte
結果 AC
実行時間 186 ms
メモリ 3680 KiB

コンパイルエラー

./Main.cpp: In function ‘void solve(int, std::vector<int>&)’:
./Main.cpp:19:12: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |     if(idx == p.size()) {
      |        ~~~~^~~~~~~~~~~
./Main.cpp:24:26: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   24 |         for(int i = 0; i < v.size(); i++) {
      |                        ~~^~~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:9:19: warning: statement has no effect [-Wunused-value]
    9 |     #define input 4
      |                   ^
./Main.cpp:39:5: note: in expansion of macro ‘input’
   39 |     input;
      |     ^~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 38
セット名 テストケース
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_large.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_max.txt, 23_max.txt, 24_max.txt, 25_max.txt, 26_max.txt, 27_max.txt, 28_max.txt, 29_max.txt, 30_max.txt, 31_max.txt, 32_max.txt, 33_max.txt, 34_max.txt, 35_star.txt, 36_star.txt, 37_star.txt, 38_star.txt
ケース名 結果 実行時間 メモリ
01_sample.txt AC 9 ms 3568 KiB
02_sample.txt AC 3 ms 3516 KiB
03_sample.txt AC 1 ms 3496 KiB
04_small.txt AC 3 ms 3500 KiB
05_small.txt AC 2 ms 3616 KiB
06_small.txt AC 2 ms 3660 KiB
07_small.txt AC 2 ms 3516 KiB
08_small.txt AC 3 ms 3588 KiB
09_small.txt AC 2 ms 3576 KiB
10_small.txt AC 2 ms 3656 KiB
11_small.txt AC 2 ms 3612 KiB
12_small.txt AC 2 ms 3500 KiB
13_large.txt AC 62 ms 3500 KiB
14_large.txt AC 107 ms 3652 KiB
15_large.txt AC 15 ms 3576 KiB
16_large.txt AC 20 ms 3652 KiB
17_large.txt AC 16 ms 3576 KiB
18_large.txt AC 78 ms 3504 KiB
19_large.txt AC 21 ms 3588 KiB
20_large.txt AC 11 ms 3620 KiB
21_large.txt AC 4 ms 3572 KiB
22_max.txt AC 156 ms 3620 KiB
23_max.txt AC 152 ms 3664 KiB
24_max.txt AC 135 ms 3664 KiB
25_max.txt AC 82 ms 3464 KiB
26_max.txt AC 174 ms 3588 KiB
27_max.txt AC 186 ms 3624 KiB
28_max.txt AC 81 ms 3572 KiB
29_max.txt AC 88 ms 3648 KiB
30_max.txt AC 114 ms 3680 KiB
31_max.txt AC 149 ms 3508 KiB
32_max.txt AC 148 ms 3624 KiB
33_max.txt AC 56 ms 3572 KiB
34_max.txt AC 109 ms 3576 KiB
35_star.txt AC 144 ms 3616 KiB
36_star.txt AC 164 ms 3460 KiB
37_star.txt AC 109 ms 3520 KiB
38_star.txt AC 126 ms 3664 KiB