博客
关于我
UPC 2020年秋季组队训练赛第十一场
阅读量:535 次
发布时间:2019-03-08

本文共 962 字,大约阅读时间需要 3 分钟。

根据题目要求,我们需要将给定的奖金按每个问题的数量进行分配。具体来说,我们需要计算每个问题的奖金,然后根据每个团队成员解决的问题数量来分配奖金。

解决方案

  • 读取输入数据:首先读取团队成员的数量 n 和总奖金 d。然后读取每个团队成员解决的问题数量。
  • 计算总问题数:将所有团队成员解决的问题数量求和,得到总问题数 total_problems
  • 计算每个问题的奖金:用总奖金 d 除以总问题数 total_problems,得到每个问题的奖金 per_problem
  • 分配奖金:对于每个团队成员,计算他们的奖金,即每个问题的奖金乘以他们解决的问题数量,并输出结果。
  • 代码实现

    #include 
    #include
    using namespace std;int main() { int n, d; cin >> n >> d; vector
    problems(n); for (int i = 0; i < n; ++i) { cin >> problems[i]; } int total_problems = 0; for (int p : problems) { total_problems += p; } int per_problem = d / total_problems; for (int p : problems) { cout << per_problem * p << endl; } return 0;}

    代码解释

    • 读取输入:使用 cin 读取输入数据。首先读取 nd,然后读取 n 个问题数量。
    • 计算总问题数:遍历每个团队成员的问题数量,将它们累加,得到 total_problems
    • 计算每个问题的奖金:用 d 除以 total_problems,得到每个问题的奖金 per_problem
    • 分配奖金并输出:遍历每个团队成员,计算他们的奖金并按顺序输出。

    该方法确保了每个问题的奖金能够被整除,并且按照题目要求分配给每个团队成员。代码的时间复杂度为 O(n),能够在给定的约束下高效运行。

    转载地址:http://ncfiz.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现建造者模式(附完整源码)
    查看>>
    Objective-C实现开方数(附完整源码)
    查看>>
    Objective-C实现异或加密(附完整源码)
    查看>>
    Objective-C实现异或密码算法(附完整源码)
    查看>>
    Objective-C实现异步编程(附完整源码)
    查看>>
    Objective-C实现弧度到度算法 (附完整源码)
    查看>>
    Objective-C实现循环队列算法(附完整源码)
    查看>>
    Objective-C实现循环队列链表算法(附完整源码)
    查看>>
    Objective-C实现快速排序算法(附完整源码)
    查看>>
    Objective-C实现恩尼格玛密码机算法(附完整源码)
    查看>>
    Objective-C实现感知哈希算法(附完整源码)
    查看>>
    Objective-C实现感知哈希算法(附完整源码)
    查看>>
    Objective-C实现截留雨水问题的动态编程方法算法(附完整源码)
    查看>>
    Objective-C实现截留雨水问题的蛮力方法的算法(附完整源码)
    查看>>
    Objective-C实现打印10000以内的完数(附完整源码)
    查看>>
    Objective-C实现打印1000以内的水仙花数(附完整源码)
    查看>>
    Objective-C实现打印九九乘法表(附完整源码)
    查看>>
    Objective-C实现打印从 0 到 n 的卡特兰数算法(附完整源码)
    查看>>
    Objective-C实现打印函数调用堆栈( 附完整源码)
    查看>>
    Objective-C实现打印杨辉三角(附完整源码)
    查看>>