Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
51602 qijt 最优子图 C++ 解答错误 10 1465 MS 1220 KB 757 2022-07-13 11:55:56

Tests(2/20):


#include <bits/stdc++.h> using namespace std; int n,k; int a[500][500]; unsigned long long sum[500],m=0xfffffff,dir,ans; inline int read() { int x=0; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()); for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x; } int main() { n=read(),k=read(); for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { a[i][j]=read(); sum[i]+=a[i][j]; } if(sum[i]<m) { m=sum[i]; dir=i; } } for(int i=1; i<=n ; i++) for(int j=1; j<i; j++) { if(j==dir || i==dir) { int q=k-a[i][j]; ans+=q; } else ans+=a[i][j]; } cout<<ans; return 0; }


测评信息: