首页 > 代码库 > YYH的王国(NOIP模拟赛Round 6)

YYH的王国(NOIP模拟赛Round 6)

原题传送门

好吧,这道题还是结论题,

我们很容易就发现如果所以点都向1连边,那么答案一定最优。

所以我们只要计算2+3+4+5+...+n即可。

记住!不要智障地用for循环!

等差数列!!

#include<iostream>
#include<cstdio>
using namespace std;
long long t,n,num;
unsigned long long ans;
int main(){
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        ans=0;
        scanf("%d",&n);
        ans=(1+n)*n/2-1;
        printf("%lld\n",ans);
    }
}

 

YYH的王国(NOIP模拟赛Round 6)