我有点服了||80pts求调
查看原帖
我有点服了||80pts求调
743014
_H17_楼主2024/1/5 23:25

真不知道哪里hack了

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=5001;
int n,k,a[N<<5],s[N],p[N],w[N][N];
map<int,int>mp;
signed main(){
    cin>>k;
    for(int i=1;i<=k;i++){
        cin>>p[i];
        for(int j=1;j<=p[i];j++)
            cin>>w[i][j];
        cin>>s[i];
    }
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=k;i++){
        for(int j=1;j<p[i];j++)
            if(a[w[i][j]]!=a[w[i][j+1]])
                goto g;
        if(!mp.count(a[w[i][1]]))
            mp[a[w[i][1]]]=s[i];
        else
            mp[a[w[i][1]]]+=s[i];
        g:continue;
    }
    auto it=mp.end();
    it--;
    cout<<(it->second)<<'\n'<<(it->first);
    return 0;
}
2024/1/5 23:25
加载中...