【杭电oj】2803 - The MAX(水)
2016-07-19 15:56
288 查看
点击打开题目
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2340 Accepted Submission(s): 1029
Problem Description
Giving N integers, V1, V2,,,,Vn, you should find the biggest value of F.
Input
Each test case contains a single integer N (1<=N<=100). The next line contains N integers, meaning the value of V1, V2....Vn.(1<= Vi <=10^8).The input is terminated by a set starting with N = 0. This set should not be processed.
Output
For each test case, output the biggest value of F you can find on a line.
Sample Input
2
1 2
0
Sample Output
4017
Source
HDU 2009-4 Programming Contest
题意看懂就挺水了。
代码如下:
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
int v[100+11];
__int64 ans;
while (~scanf ("%d",&n) && n)
{
for (int i = 0 ; i < n ; i++)
scanf ("%d",&v[i]);
sort (v , v + n);
ans = 0;
for (int i = 0 ; i < n - 1 ; i++)
ans += v[i];
ans += (2010 - n) * (__int64)v[n-1];
printf ("%I64d\n",ans);
}
return 0;
}
The MAX
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2340 Accepted Submission(s): 1029
Problem Description
Giving N integers, V1, V2,,,,Vn, you should find the biggest value of F.
Input
Each test case contains a single integer N (1<=N<=100). The next line contains N integers, meaning the value of V1, V2....Vn.(1<= Vi <=10^8).The input is terminated by a set starting with N = 0. This set should not be processed.
Output
For each test case, output the biggest value of F you can find on a line.
Sample Input
2
1 2
0
Sample Output
4017
Source
HDU 2009-4 Programming Contest
题意看懂就挺水了。
代码如下:
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
int v[100+11];
__int64 ans;
while (~scanf ("%d",&n) && n)
{
for (int i = 0 ; i < n ; i++)
scanf ("%d",&v[i]);
sort (v , v + n);
ans = 0;
for (int i = 0 ; i < n - 1 ; i++)
ans += v[i];
ans += (2010 - n) * (__int64)v[n-1];
printf ("%I64d\n",ans);
}
return 0;
}
相关文章推荐
- linux升级Python2.7.12
- iOS swift 状态栏UIStatusBar颜色设置
- android 沉浸式状态栏(像ios那样的状态栏与应用统一颜色样式)
- Design Pattern - Behavioral Patterns - Template Pattern
- [Android]类似java.lang.IllegalStateException: Expected异常的解决方法
- HDU 1016 Prime Ring Problem
- LeetCode Divide Two Integers(不使用乘、除,求模来计算商)
- 一个页面中多个window.onload = function(){}冲突问题解决思路
- hdu 1166 线段树(单点更新,区间求和)
- Linux环境变量的设置和查看方法
- 手游客户端就不加班
- 图片整理
- MySQL 模糊查询
- shareSDK实现分享操作时只显示英文字体
- 动态往 datagridview 追加行、列操作
- Mongodb(1)如何存储以及简介
- 这是咱第一次写博客哦!~
- XStream使用,对象创建的实现
- 9.jvm之策略文件
- Android网络请求框架Retrofit使用详解