【每日一题】Protecting the Flower

Protecting the Flowers

https://ac.nowcoder.com/acm/problem/25043

题意:



思路:






#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
struct Node{
    int t,d;
}a[N];
int n,sum[N];
bool cmp(Node a,Node b){
    return a.t * b.d < a.d * b.t;
}
int main(){
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%d%d",&a[i].t,&a[i].d);
    }
    sort(a+1,a+1+n,cmp);
    for(int i = 1;i <= n;i++) sum[i] = sum[i-1] + a[i].d;
    ll ans = 0;
    for(int i = 1;i <= n;i++){
        ans += 2 * a[i].t * (sum[n] - sum[i]); 
    }
    printf("%lld\n",ans);
    return 0;
} 
全部评论

相关推荐

06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
牛客73617529...:无端端被你骂一句
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务