Codeforces (439B) Round #251 (div.2) B题

题目链接:http://codeforces.com/contest/439/problem/B

题目大意:给你个任务,教导一个愚笨的人,学科目很慢。但是有一个特点,学习第一科的每一个章节需要x小时,之后学习其他科就会依次少一个小时,最少一个小时,给出他锁要学的科目的数量n和学习第一科所需要的时间x,每一个科目所需要学习的章节。求出教会他科目的最短时间。

思路超级简单,只需要把每个科目的章节数目排序,然后从章节数目最小的开始学就行了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#define MAX_N 100000
using namespace std;
long long c[MAX_N+1];
int main()
{
    int n;
    long long x,ans=0;
    scanf("%d%I64d",&n,&x);
    for(int i=0;i<n;i++)
    {
        scanf("%I64d",&c[i]);
    }
    sort(c,&c[n]);
    for(int i=0;i<n;i++)
    {
        ans+=c[i]*x;
        if(x>1)
            x--;
    }
    printf("%I64d\n",ans);
    return 0;
}


由于数据量大,int会存不下,我当时做的时候只将答案ans 设置为long long ,结果又被人hack了。。。。。。等结束五分钟之后才发现需要将别的一些变量也设置为long long !太惨了!这种低级错误是在不可原谅。为了保险起见,以后涉及到long long 的 我都将全部的int改为long long 数据类型吧。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值