uva 11054 - Wine trading in Gergovia
2013-07-24 08:19
375 查看
按照最常规的思路写了一遍,超时了,看了http://blog.csdn.net/sambrown123/article/details/8977319的解题报告,这个贪心方法很奇特。每次都看成是相邻的邻居之间交易,这样它的贪心策略是灭此移动距离都是1,
#include<cstdio> #include<cmath> #include<iostream> #include<cstdlib> #include<cstdio> using namespace std; int a[100001]; int main() { //freopen("in.txt","r",stdin); int n,temp; long long int sum; while(scanf("%d",&n)!=EOF&&n) { for(int i=0; i<n; i++) scanf("%d",&a[i]); temp=sum=0; for(int i=0;i<n;i++) { sum+=abs(temp); temp+=a[i]; } cout<<sum<<endl; } return 0; }
相关文章推荐
- Uva - 11054 - Wine trading in Gergovia
- Wine trading in Gergovia UVA - 11054
- uva 11054 - Wine trading in Gergovia
- UVA 11054 Wine trading in Gergovia
- Cpp环境 【poj 2940 】【Uva11054】【Vijos2909】Wine Trading in Gergovia 格尔高维亚的肮脏红酒交易
- [问题分解]UVa11054 - Wine trading in Gergovia
- uva 11054 Wine trading in Gergovia
- Uva - 11054 - Wine trading in Gergovia
- UVa 11054/HDU 1489/POJ 2940 Wine trading in Gergovia(贪心&双向队列)
- UVA11054:Wine trading in Gergovia(Gergovia的酒交易)
- UVa 11054 - Wine trading in Gergovia
- [等价转换]UVa11054 - Wine trading in Gergovia
- UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟
- UVA 11054 Wine trading in Gergovia
- [贪心]UVA11054 Wine trading in Gergovia
- UVA 11054 Wine trading in Gergovia
- UVA 11054 Wine trading in Gergovia(贪心)
- UVa 11054 - Wine trading in Gergovia
- UVa 11054 Wine trading in Gergovia(扫描)
- UVa 11054 - Wine trading in Gergovia