华为OD机试真题-执行时长-2023年OD统一考试（C卷）

爱被打了一巴掌 2024-02-17 11:55 22阅读 0赞

> 题目描述：
> 
> 为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成
> 
> 输入描述：
> 
> 第一个参数为GPU一次最多执行的任务个数，取值范围\[1, 10000\]  
> 第二个参数为任务数组长度，取值范围\[1, 10000\]  
> 第三个参数为任务数组，数字范围\[1, 10000\]  
> 
> 
> 输出描述：
> 
> 执行完所有任务最少需要多少秒
> 
> 补充说明：
> 
> 收起
> 
> 示例1
> 
> 输入：
> 
>     3
>     5
>     1 2 3 4 5
> 
> 输出：
> 
>     6
> 
> 说明：
> 
> 一次最多执行3个任务，最少耗时6s
> 
> 示例2
> 
> 输入：
> 
>     4
>     5
>     5 4 1 1 1
> 
> 输出：
> 
>     5
> 
> 说明：
> 
> 一次最多执行4个任务，最少耗时5s

解题思路：考察数组。

#include <iostream>
    using namespace std;
    
    int main() {
        int n, size;
        cin >> n >> size;
        
        int a = 0;
        int ans = size;
    
        int tmp;
        int i = 0;
        while(i < size)
        {
            cin >> tmp;
            a += tmp;
            if(a < n) a = 0;
            else a -= n;
    
            i++;
        }
    
        ans += a/n;
    
        if(a%n != 0) ans ++;
    
        cout<<ans;
        return 0;
    }