HDU-2078 复习时间

代码

#include <iostream>

using namespace std;

int main() {

    int T;
    cin>>T;
    
    for(int i=0; i<T; i++) {
        int n, m;
        cin>>n>>m;
        int min;
        cin>>min;
        for(int j=1; j<n; j++){
            int tmp;
            cin>>tmp;
            if(tmp<min){
                min = tmp;
            }
        }
        int ans = (100-min)*(100-min);
        cout<<ans<<endl;
    }

    return 0;
}

注解

1、在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。
根据这句话，总结出规律：第一门直接复习最简单的课，才能达到最高效率值。所以本题直接找最小值即可。

结果