YTU 1020: I think it

2024-06-29 05:23:28

1020: I think it

时间限制: 1 Sec 内存限制: 32 MB
提交: 501 解决: 63

题目描述

Xiao Ming is only seven years old, Now I give him some numbers, and ask him what is the second largest sum if he can choose a part of them. For example, if I give him 1 、 2 、 3 ， then he should tell me 5 as 6 is the largest and 5 is the second. I think it is too hard for him, isn ’ t it?

输入

Standard input will contain multiple test cases. The first line of the input is a single integer T (1 <= T <=10) which is the number of test cases. And it will be followed by T consecutive test cases.

Each test case starts with a line containing an integer N (1<N<10) , the number I give Xiao Ming . The second line contains N Integer numbers ai (-10<ai<10),

输出

For each test case, output the answer.

样例输入

样例输出

5
5

#include<stdio.h>
int jisuan(int a[],int n)
{int s,ma,i,j,k,b;s=ma=a[0];for(i=0; i<n; i++)for(j=i; j<n; j++){b=0;for(k=i; k<=j; k++)b+=a[k];if(b>ma)ma=b;}for(i=0; i<n; i++)for(j=i; j<n; j++){b=0;for(k=i; k<=j; k++)b+=a[k];if(b>s&&b<ma)s=b;}return s;
}
int main()
{int N,n,a[15],i,t,j;scanf("%d",&N);while(N--){scanf("%d",&n);for(i=0; i<n; i++)scanf("%d",&a[i]);for(i=0; i<n-1; i++)for(j=0; j<n-i-1; j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("%d\n",jisuan(a,n));}return 0;
}

总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

YTU 1020: I think it相关推荐

1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量. ...
1020. Tree Traversals (25)
题目链接:http://www.patest.cn/contests/pat-a-practise/1020 题目: 1020. Tree Traversals (25) 时间限制 400 ms 内存 ...
10-20国际标准导联系统
点击上面"脑机接口社区"关注我们更多技术干货第一时间送达 10-20系统电极放置法是国际脑电图学会规定的标准电极放置法.额极中点至鼻根的距离和枕点至枕外粗隆的距离各占此连线全长的 ...
10-20国际电极标准系统
10-20系统电极放置法是国际脑电图学会规定的标准电极放置法.额极中点至鼻根的距离和枕点至枕外粗隆的距离各占此连线全长的10%,其余各点均以此连线全长的20%相隔.因此命名为10-20系统.具体可以看 ...
国际10-20标准电极位置
目录 10-20电极位置系统简介 10-20系统中数字与字母案例说明: 10-20电极位置系统简介 10-20系统电极放置法是国际脑电图学会规定的标准电极放置法.额极中点至鼻根的距离和枕点至枕外粗隆 ...
430亿晶体管，1020万逻辑单元，英特尔发布全球最大容量FPGA，用全新硬件加速AI开发...
晓查发自望京量子位报道 | 公众号 QbitAI 11月,英特尔将在全球各地举办FPGA技术日,北京是第一站.在第一站的活动中,英特尔发布了全球最大容量的全新FPGA:Stratix 10 G ...
华为全面屏鸿蒙,华为P50pro最新确认：麒麟1020+立体全面屏+鸿蒙系统，这才是华为...
原标题:华为P50pro最新确认:麒麟1020+立体全面屏+鸿蒙系统,这才是华为华为P系列一直是领导华为手机上半年的发展,而今年的华为P40系列更是实现了大爆发,市场上手机销量不断的攀升,并且权威的 ...
2020下半年新机最新消息_2020年下半年新机看点汇总：最看好的还是麒麟1020处理器！...
一转眼,2020年上半年已过大半.主流旗舰几乎已经全部发布完毕,下半年,我们可以对哪些新技术报以更高的期待?首先是骁龙865处理器的继任者--骁龙865 Plus,有消息说今年骁龙会提前发布新一代处理 ...
ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）
1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 177 Solved: 136 [Submit][Stat ...

最新文章

热门文章