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

最新推荐文章于 2022-09-26 15:29:13 发布

原创最新推荐文章于 2022-09-26 15:29:13 发布 · 820 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #codeforces #C++

ACM之路同时被 2 个专栏收录

83 篇文章

订阅专栏

codeforces

23 篇文章

订阅专栏

本文详细介绍了如何解决Codeforces竞赛中的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 数据类型吧。。