runxinzhi.com
首页
百度搜索
acm 血泪教训
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231
#include <iostream> #include <algorithm> using namespace std; int arr[10005]; unsigned long long Fun(int N) { sort(arr, arr + N); unsigned long long ans = 0; for (int i = 0; i < N - 1; i++) { ans += (arr[i + 1] - arr[i]) * (i + 1) * (N - i - 1); } return ans * 2; } int main(void) { // freopen("cin.txt", "r", stdin); int k; cin >> k; for (int i = 0; i < k; i++) cin >> arr[i]; cout << Fun(k) << endl; return 0; }
这个是WA,看了半天,没找到错误,反正
The location of each cow (in the range 0..1,000,000,000)
没超21亿,用int就是可以!搞了半天,是我错了,应该把那句改为
ans += ( (long long)(arr[i + 1] - arr[i]) ) * (i + 1) * (N - i - 1);
因为类型转换那方面的破事!!!
相关阅读:
python 数据结构--Set(集合)
python 数据结构--Dictionary(字典)
idea使用心得
SpringBoot(一):构建第一个SpringBoot工程
springboot服务的一些问题
maven使用问题总结
锁
多线程学习三:Thread API,ThreadLocal,synchronized,volatile和Condition
多线程学习二:线程池 ExecutorService
多线程学习一:创建多线程的方式
原文地址:https://www.cnblogs.com/jjtx/p/2533473.html
最新文章
Java框架之Spring(二)
Java框架之Spring(一)
2.1 理解真值
1.2 计算机系统性能评价
初识槽与信号
第一个Qt程序(小激动)
Qt简介
2.1 关系数据结构
第一章 数据库管理技术
第一章 小结及习题
热门文章
1.3 信息的度量及性能指标
算法设计与分析-00-什么是算法
python 网络编程
python 邮件操作
python 多线程
python 文件操作
python 面向对象编程
python 面向对象编程
python 函数的应用
Python 流程控制
Copyright © 2020-2023
润新知