zoukankan      html  css  js  c++  java
  • bzoj 3399: [Usaco2009 Mar]Sand Castle城堡

    3399: [Usaco2009 Mar]Sand Castle城堡

    Time Limit: 3 Sec  Memory Limit: 128 MB

    Description

    约翰用沙子建了一座城堡.正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”.    城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi.(1≤尬≤100000).现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(I≤Bi≤100000). -个城齿每提高一个单位的高度,约翰需要X(I≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y≤100)元.    问约翰最少可用多少钱达到目的.数据保证答案不超过2^32.

    Input

     
        第1行输入3个整数N,X,Y.
        第2到N+1行每行输入两个整数Mi和Bi.

    Output

     
        最少花费.

    Sample Input

    3 6 5
    3 1
    1 2
    1 2

    Sample Output

    11

    HINT

        第1个城齿降低1,第2个城齿提高1

    Source

    #include<cstdio>
    #include<algorithm>
    #define N 25001
    using namespace std;
    int n,m[N],b[N],x,y,ans;
    inline int f(int a,int z){return a>z?(a-z)*y:(z-a)*x;}
    int main()
    {
        scanf("%d%d%d",&n,&x,&y);
        for(int i=0;i<n;i++) scanf("%d%d",&m[i],&b[i]);
        sort(m,m+n);sort(b,b+n);
        for(int i=0;i<n;i++) ans+=f(m[i],b[i]);
        printf("%d",ans);
    }
     

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    HTTP协议抓包分析
    cmd 中使用 tracert
    Ubuntu 搭建zabbix
    kerberos+ldap
    运行程序显示丢失“MSVCR100D.dll”
    熊猫烧香病毒样本分析
    Masm32sdk安装指南
    16位汇编实现三大基本排序
    逆向工程初步160个crackme-------3
    一个入门级CTF的Reverse
  • 原文地址:https://www.cnblogs.com/lkhll/p/6097707.html
Copyright © 2011-2022 走看看