博客
关于我
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/

    你可能感兴趣的文章
    postgresql Streaming Replication监控与注意事项
    查看>>
    postgresql 不需要付费_使用数据传输在PostgreSQL执行 外部连接运算符
    查看>>
    postgresql 主从配置_生产环境postgresql主从环境配置
    查看>>
    postgresql 函数&存储过程 ; 递归查询
    查看>>
    PostgreSQL 分组聚合查询中 filter 子句替换 case when
    查看>>
    PostgreSQL 同步流复制锁瓶颈分析
    查看>>
    PostgreSQL 备份与还原命令 pg_dump
    查看>>
    Postgresql 外部表插件postgres_fdw的安装和使用
    查看>>
    PostgreSQL 如何从崩溃状态恢复(上)
    查看>>
    PostgreSQL 存储过程基本语法
    查看>>
    PostgreSQL 实现批量更新、删除、插入
    查看>>
    PostgreSQL 导入 .gz 备份文件
    查看>>
    PostgreSQL 批量插入&更新数据时报错(ERROR: ON CONFLICT DO UPDATE command cannot affect row a second time)
    查看>>
    PostgreSQL 新增数据返回自增ID
    查看>>
    postgresql 更新多列数据
    查看>>
    PostgreSQL 服务启动后停止
    查看>>
    PostgreSQL 辟谣存在任意代码执行漏洞:消息不实
    查看>>
    PostgreSQL+PostGIS实现两坐标点之间最短路径查询算法函数(地图工具篇.12)
    查看>>
    Qt开发——简易调色板QPalette
    查看>>
    PostgreSQL-解决连接时遇到的乱码问题
    查看>>