ログインしてください。
提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |