AC water1 水题

最新推荐文章于 2022-08-24 16:51:58 发布

ZJU_warren

最新推荐文章于 2022-08-24 16:51:58 发布

阅读量894

点赞数

分类专栏：其他赛事

本文链接：https://blog.csdn.net/hnust_V/article/details/51746456

版权

其他赛事专栏收录该内容

24 篇文章 0 订阅

订阅专栏

这里写图片描述
多CASE，测试数据以EOF结尾，对于每个CASE：第一行一个整数N（0 <= N <= 10^5）。接下去N行每行对应两个整数H（1 <= H <= 10^5）,W（1 <= W <= 10^5）分别对应第N个区域的海拔和宽度。
Output
一个整数，表示所需要的时间。
Sample Input
3
2 1
6 5
4 3
Sample Output
19

来源： https://icpc.njust.edu.cn/Contest/749/J/

#include <cstdio>
#include <climits>
typedef struct
{
    int H,W;
}LLL;
LLL A[100030];
int main()
{
    int N;
    while(~scanf("%d",&N))
    {
        if(N==0) {printf("1\n");continue;}
        int MAX=INT_MIN;
        for(int i=1;i<=N;i++)
        {
            scanf("%d %d",&A[i].H,&A[i].W);
            MAX = MAX>=A[i].H?MAX:A[i].H;
        }
        long long ans=0;MAX++;
        for(int i=1;i<=N;i++)
            ans+=((MAX-A[i].H)*A[i].W);
        printf("%lld\n",ans);
    }
    return 0;
}