2231 Moo Volume 解题报告

Memory: 472K
Time: 32MS
Language: G++
Faults: 7 wa
Algorithm: dp

 

这道题最让人郁闷的是输入方式 %I64d  -> 我用了 %lld 结果wa了

 

#include<algorithm> #include<iostream> #include<stdio.h> using namespace std; long long cows[10001]; int main() { int N; scanf("%d",&N); for(int i = 0; i < N; i++) scanf("%I64d",&cows[i]); sort(cows,cows + N); unsigned long long res(0),tmp; for(int i = 1; i < N; i++) { tmp = cows[i] - cows[i-1]; res += tmp*i*(N-i); } res *= 2; printf("%I64d/n",res); return 0; }