QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#796238	#9573. Social Media	ZycK^#	WA	30ms	3864kb	C++14	1.6kb	2024-12-01 15:00:18	2024-12-01 15:00:19

Judging History

你现在查看的是最新测评结果

[2024-12-01 15:00:19]
评测

测评结果：WA
用时：30ms
内存：3864kb

查看

[2024-12-01 15:00:18]
提交

answer

#include <bits/stdc++.h>
using namespace std;
int n,m,K;
const int maxn=2e5+4;
bool f[maxn];int cnt[maxn],idx[maxn];
map<pair<int,int> ,int> mp;
bool cmp(int a,int b)
{
    return cnt[a]>cnt[b];
}
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&K);
        for(int i=0;i<=K;i++) f[i]=0,cnt[i]=0;
        for(int i=1;i<=n;i++) 
        {
            int t; cin>>t;
            f[t]=1;
        }
        mp.clear();
        int ans=0;
        for(int i=1;i<=m;i++)
        {
            int a,b; cin>>a>>b;
            if(a==b)
            {
                if(f[a]) ans++;
                else cnt[a]++;
                continue;
            }
            if(a>b) swap(a,b);
            if(f[a]&&f[b]) ans++;
            else if(f[a]||f[b])  
            {
                if(f[a]) cnt[b]++;
                else cnt[a]++;
            }
            else{
                mp[make_pair(a,b)]++;
            }
        }
        // cerr<<ans<<endl;
        int tt=0;
        for(auto [p,t]:mp)
        {
            int x=p.first; int y=p.second;
            // cerr<<x<<" "<<y<<" "<<t<<endl;
            tt=max(cnt[x]+cnt[y]+t,tt);
        }
        for(int i=1;i<=K;i++) idx[i]=i;
        sort(idx+1,idx+1+K,cmp);
        if(idx[1]>idx[2]) swap(idx[1],idx[2]);
        tt=max(tt,cnt[idx[1]]+cnt[idx[2]]+mp[make_pair(idx[1],idx[2])]);
        cout<<tt+ans<<endl;
    }
}
/*
5
4 12 7
5 7 3 6
3 6
2 2
1 4
2 4
1 3
7 6
4 1
5 4
1 1
1 1
2 1
3 7
2 7 6
2 4
1 2
3 2
2 5
5 4
2 6
4 6
2 6
1 1 2
1
1 2
2 1 2
1 2
1 2
2 1 100
24 11
11 24
*/

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3864kb

input:

output:

result:

ok 5 number(s): "9 5 1 1 1"

Test #2:

score: -100

Wrong Answer

time: 30ms

memory: 3656kb

input:

10000
19 12 20
8 12 1 5 11 7 17 13 19 6 3 9 10 15 14 20 4 18 16
4 11
7 1
8 4
16 19
1 13
15 2
16 2
8 7
3 15
11 13
5 20
18 14
17 14 20
2 9 1 12 8 11 10 17 18 16 3 15 5 14 20 13 7
15 10
3 2
5 16
7 8
6 1
6 4
18 16
1 8
4 1
20 6
6 9
4 15
7 5
14 9
1 3 18
9
15 18
17 15
11 14
7 19 7
3 1 2 5 6 4 7
5 1
4 5
3 1...

output:

result:

wrong answer 153rd numbers differ - expected: '10', found: '12'