Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74729 蔡哲恒 金矿 C++ 运行超时 0 1000 MS 248 KB 507 2023-04-14 14:01:55

Tests(0/5):


#include<bits/stdc++.h> using namespace std; int n,a[1002],x,i,j,num[1002],maxn=0; bool t[1002][1002]={0}; int main() { scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { while(scanf("%d",&x)!='\n') { scanf("%d",&x); t[i][x]=1; } } for(i=1;i<=n;i++) { num[i]=1; for(j=1;j<n;j++) { if((t[i][j]==1)&&(i!=j)) { num[i]=max(num[i],num[i]+a[i]); } } maxn=max(maxn,num[i]); } printf("%d",maxn); return 0; }


测评信息: