BZOJ 1679: [Usaco2005 Jan]Moo Volume 牛的呼声
2016-11-01 11:48
337 查看
大水题
位置读入之后排序
第j个位置的坐标会被加j−1次,被减n−j次
直接O(n)处理出来就好了
ans=2×∑i=1na[i]×(j−1−(n−j))
位置读入之后排序
第j个位置的坐标会被加j−1次,被减n−j次
直接O(n)处理出来就好了
ans=2×∑i=1na[i]×(j−1−(n−j))
#include<cstdio> #include<cstring> #include<algorithm> #define g getchar() #define ll long long #define inf 0x3f3f3f3f using namespace std; inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f; } inline void out(ll x){ int a[25],wei=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++wei]=x%10; if(wei==0){puts("0");return;} for(int j=wei;j>=1;--j)putchar('0'+a[j]); putchar('\n'); } ll a[10005],ans,n; int main(){ // freopen("","r",stdin); // freopen("","w",stdout); n=read(); for(int i=1;i<=n;++i)a[i]=read(); sort(a+1,a+1+n); for(int i=1;i<=n;++i)ans+=a[i]*(i-(n-i+1)); out(ans*2); return 0; }
相关文章推荐
- BZOJ 1679: [Usaco2005 Jan]Moo Volume 牛的呼声( )
- [BZOJ] 1679: [Usaco2005 Jan]Moo Volume 牛的呼声
- bzoj 1679: [Usaco2005 Jan]Moo Volume 牛的呼声【枚举】
- bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声
- bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声
- bzoj 1679: [Usaco2005 Jan]Moo Volume 牛的呼声 乱搞
- 【BZOJ 1679】 [Usaco2005 Jan]Moo Volume 牛的呼声
- BZOJ1679: [Usaco2005 Jan]Moo Volume 牛的呼声
- 【BZOJ】1679: [Usaco2005 Jan]Moo Volume 牛的呼声(数学)
- 1679: [Usaco2005 Jan]Moo Volume 牛的呼声 (差分序列)
- bzoj1677 [Usaco2005 Jan]Sumsets 求和(递推)
- 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和
- [BZOJ] 1677: [Usaco2005 Jan]Sumsets 求和
- [BZOJ1677] [Usaco2005 Jan]Sumsets 求和
- 【bzoj1737】[Usaco2005 jan]Naptime 午睡时间 dp
- bzoj 1677: [Usaco2005 Jan]Sumsets 求和
- 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和(dp/规律)
- bzoj1677:[Usaco2005 Jan]Sumsets 求和
- BZOJ1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场
- 规律好题——[Usaco2005 Jan]Moo Volume