hdu 4989 Summary(BestCoder Round #8 1001)
2014-09-07 23:14
363 查看
Summary
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 53
Problem Description
Small W is playing a summary game. Firstly, He takes N numbers. Secondly he takes out every pair of them and add this two numbers, thus he can get N*(N - 1)/2 new numbers. Thirdly he deletes the repeated number of the new numbers. Finally he gets the sum of
the left numbers. Now small W want you to tell him what is the final sum.
Input
Multi test cases, every case occupies two lines, the first line contain n, then second line contain n numbers a1, a2, ……an separated by exact one space. Process to the end of file.
[Technical Specification]
2 <= n <= 100
-1000000000 <= ai <= 1000000000
Output
For each case, output the final sum.
Sample Input
4 1 2 3 4 2 5 5
Sample Output
25 10 HintFirstly small W takes any pair of 1 2 3 4 and add them, he will get 3 4 5 5 6 7. Then he deletes the repeated numbers, he will get 3 4 5 6 7, Finally he gets the sum=3+4+5+6+7=25.
水题,数据太小,set判重
代码:
//15ms #include <iostream> #include <cstdio> #include <cstring> #include <set> using namespace std; long long a[100]; set<long long> s; set<long long>::iterator it; int main() { int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) { scanf("%I64d",&a[i]); } s.clear(); for(int j=0;j<n-1;j++) { for(int k=j+1;k<n;k++) { s.insert(a[j]+a[k]); } } long long ans=0; for(it=s.begin();it!=s.end();it++) { ans=ans+*it; } printf("%I64d\n",ans); } return 0; }
相关文章推荐
- hdu 4989 Summary
- HDU 4989 Summary(数学题暴力)
- HDU-4989-Summary(STL之set)
- hdu 4989 Summary三种方法
- hdu 4989 Summary(水题)
- hdu 4989 Summary(set)
- hdu 4989 Summary(STL)
- hdu-4989 Summary(水题)
- 【CUGBACM15级BC第8场 A】hdu 4989 Summary
- HDU 4686 Arc of Dream (2013多校9 1001 题,矩阵)
- 最小生成树+DFS求任意两点间平均路径长度 ——Abandoned country (HDU 5732)( 2016Multi-University Training Contest 1 1001 )
- HDU-2017中国大学生程序设计竞赛-网络选拔赛-1001-Vertex Cover
- HDU 1001 Sum Problem 水题
- HDU-1001 Max Sum | 最短连续子串
- BestCoder Round #1 1001 逃生 (HDU 4857)
- 2016 Multi-University Training Contest 2-1001---HDU 5734 Acperience
- HDU 5902 GCD is Funny(BestCoder #87 1001)
- HDU-5821 多校训练第8场-1001(巧妙模拟)
- 2017 Multi-University Training Contest - Team 1 1001 hdu 6033
- hdu 1001