acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    这题也是暴力求最小值,再叠加。唯一要注意的是由于s[i] 较大,因此数组要开long long。 代码如下:

    userId_undefined

    复仇者_THUNDER

    荣耀黄金
    71阅读
    0回复
    1点赞
  • 【官方题解】模拟

    【题目大意】 将 nnn 份代码按顺序交给 mmm 个评测机运行,每份代码都有个运行时间,第 iii 份代码被最先结束工作的评测机运行,如果有多个评测机优先选择编号小的评测机,输出最终每一个评测机分别运行了多少份代码。 SUBTASK1: 100% 【算法分析】 本题考查考生的模拟能力。 我们发现数据限制了 n×m≤2×106n \times m \le 2 \times 10^6n×m≤2×106 ,所以本题我们只需要暴力对于每一份代码 iii 都去跑一遍 nnn 找结束最早的评测机即可。 时间复杂度 O(mn) 。 【参考代码】

    userId_undefined

    重生之我是菜狗

    荣耀黄金
    11阅读
    0回复
    0点赞
首页