提出 #19824997

ソースコード 拡げる

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

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n,m,k,ans=0,cur;
    cin>>n>>m;
    int a[m][2],b[n+1];
    for (int i=0;i<m;++i)
        cin>>a[i][0]>>a[i][1];
    cin>>k;
    int c[k][2];
    for (int i=0;i<k;++i)
        cin>>c[i][0]>>c[i][1];
    for (int i=0;i<(1<<k);++i)
    {
        for (int j=1;j<=n;++j)
            b[j]=0;
        for (int j=0;j<k;++j)
        {
            if (i&(1<<j))
                ++b[c[j][0]];
            else
                ++b[c[j][1]];
        }
        cur=0;
        for (int j=0;j<m;++j)
            if (b[a[j][0]]&&b[a[j][1]])
                ++cur;
        ans=max(ans,cur);
    }
    cout<<ans;
    return 0;
}

提出情報

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

ジャッジ結果

セット名 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 6 ms 3572 KiB
02_sample.txt AC 3 ms 3524 KiB
03_sample.txt AC 3 ms 3540 KiB
04_small.txt AC 2 ms 3588 KiB
05_small.txt AC 2 ms 3516 KiB
06_small.txt AC 1 ms 3612 KiB
07_small.txt AC 2 ms 3452 KiB
08_small.txt AC 2 ms 3612 KiB
09_small.txt AC 4 ms 3512 KiB
10_small.txt AC 4 ms 3512 KiB
11_small.txt AC 2 ms 3588 KiB
12_small.txt AC 2 ms 3540 KiB
13_large.txt AC 12 ms 3452 KiB
14_large.txt AC 17 ms 3548 KiB
15_large.txt AC 3 ms 3512 KiB
16_large.txt AC 6 ms 3520 KiB
17_large.txt AC 8 ms 3496 KiB
18_large.txt AC 12 ms 3588 KiB
19_large.txt AC 6 ms 3516 KiB
20_large.txt AC 4 ms 3584 KiB
21_large.txt AC 2 ms 3496 KiB
22_max.txt AC 25 ms 3500 KiB
23_max.txt AC 28 ms 3620 KiB
24_max.txt AC 23 ms 3584 KiB
25_max.txt AC 17 ms 3580 KiB
26_max.txt AC 27 ms 3460 KiB
27_max.txt AC 18 ms 3504 KiB
28_max.txt AC 24 ms 3588 KiB
29_max.txt AC 19 ms 3520 KiB
30_max.txt AC 19 ms 3528 KiB
31_max.txt AC 17 ms 3596 KiB
32_max.txt AC 22 ms 3596 KiB
33_max.txt AC 16 ms 3584 KiB
34_max.txt AC 16 ms 3584 KiB
35_star.txt AC 24 ms 3592 KiB
36_star.txt AC 22 ms 3596 KiB
37_star.txt AC 26 ms 3492 KiB
38_star.txt AC 26 ms 3516 KiB