分析:水题,选奇数即可
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "cmath" 5 using namespace std; 6 //const int maxn=110; 7 int T; 8 int n; 9 int main() 10 { 11 cin>>T; 12 while(T--) 13 { 14 cin>>n; 15 for(int i=0;i<n;i++){ 16 cout<<2*i+1<<" "; 17 } 18 cout<<endl; 19 } 20 }
分析:水题,注意每条对角线上的rank从上到下依次增大
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include "iostream" 2 #include "cstdio" 3 #include "cmath" 4 using namespace std; 5 int T; 6 long long u,v; 7 int main() 8 { 9 cin>>T; 10 while(T--){ 11 cin>>u>>v; 12 long long ans=(1+u+v)*(u+v)/2+u+1; 13 cout<<ans<<endl; 14 } 15 }
分析:不错的一题,对于凡事正数的一定要加入集合,对于负数,我们设cnt表示解集里面的数字数量,val表示当时的和,b表示一个要判断是否要加进来的数,当(cnt+1)*(val+b)-cnt*val-b>0的时候,就可以加进来了,化简一下也就是cnt*b+val>0。对了,别忘了排序
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "algorithm" 6 #include "vector" 7 using namespace std; 8 const int maxn=1e5+5; 9 long long a[maxn]; 10 int T,n; 11 bool cmp(long long x,long long y){ 12 return x>y; 13 } 14 int main() 15 { 16 cin>>T; 17 while(T--){ 18 cin>>n; 19 for(int i=0;i<n;i++) 20 cin>>a[i]; 21 sort(a,a+n,cmp); 22 int cnt=0; 23 long long sum=0,val=0; 24 int flag=0; 25 for(int i=0;i<n;i++){ 26 if(cnt*a[i]+val>=0&&!flag){ 27 cnt++; 28 val+=a[i]; 29 sum=val*cnt; 30 }else{ 31 sum+=a[i]; 32 flag=1; 33 } 34 } 35 cout<<sum<<endl; 36 } 37 }