时间限制： 3000MS 内存限制： 589824KB 题目描述： 小美是个勤奋努力的大学生。小美想要获得奖学金。 小美总共修习了 n门课程，每门课程都有一个学分 ai ，而这门课小美的成绩是 bi 。小美所在的学校对于奖学金的评定非常简单：只要所有课程的均分不低于一个给定的标准 X，而且没有任何课程挂科，就可以申请奖学金。 均分是指所有课程的成绩按照学分加权的平均值（即 ），而一门课挂科即该课成绩低于60分。 现在小美会给你总共若干次询问，询问在每种课业情况下她能否申请奖学金。 输入描述 第一行一个正整数 T ，表示询问的次数。 对于每次询问： 第一行两个正整数 n, X ，表示课程的数目和均分要求。 第二行 n个正整数a1,a2,…,an 表示各课的学分。 第三行 n 个非负整数b1,b2,…,bn 表示各课的成绩。 数字间两两有空格隔开。 对于所有的数据，1≤n≤1000, 1≤T≤10, 1≤ai≤10, 0≤bi≤100, 90≤X≤100 输出描述 对于每次询问，输出 “Yes” 或者 “No” （不包括引号）表示能或不能申请奖学金。

以下是这道题的Python代码实现，时间复杂度为O(Tn)：

import sys

T = int(sys.stdin.readline())

for _ in range(T):
    n, X = map(int, sys.stdin.readline().split())
    a = list(map(int, sys.stdin.readline().split()))
    b = list(map(int, sys.stdin.readline().split()))
    sum_a = sum([a[i] * b[i] for i in range(n)])
    sum_b = sum([a[i] * 60 for i in range(n)])
    if sum_a >= X * sum(a) and sum_b == 0:
        print("Yes")
    else:
        print("No")

首先读入询问的次数T，然后循环T次，每次读入n和X，以及a和b两个数组。然后计算加权平均分sum_a和最低合格分数线sum_b。如果sum_a大于等于X乘以总学分之和，且sum_b等于0，那么就输出"Yes"，否则输出"No"。

相关问题

用java实现小美是个勤奋努力的大学生。小美想要获得奖学金。 小美总共修习了 n 门课程，每门课程都有一个学分 ai ，而这门课小美的成绩是 bi 。 小美所在的学校对于奖学金的评定非常简单：只要所有课程的均分不低于一个给定的标准 X，而且没有任何课程挂科，就可以申请奖学金。 均分是指所有课程的成绩按照学分加权的平均值（即 ），而一门课挂科即该课成绩低于60分。 现在小美会给你总共若干次询问，询问在每种课业情况下她能否申请奖学金。

好的，这是一个比较简单的问题，可以用Java实现。以下是代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 课程数
        int x = sc.nextInt(); // 均分标准
        int[] a = new int[n]; // 学分
        int[] b = new int[n]; // 成绩
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            b[i] = sc.nextInt();
        }
        int q = sc.nextInt(); // 询问次数
        while (q-- > 0) {
            int sumScore = 0; // 总成绩
            int sumCredit = 0; // 总学分
            boolean fail = false; // 是否挂科
            for (int i = 0; i < n; i++) {
                int score = sc.nextInt();
                if (score < 60) {
                    fail = true;
                }
                sumScore += score * a[i];
                sumCredit += a[i];
            }
            double avgScore = (double) sumScore / sumCredit; // 均分
            if (avgScore >= x && !fail) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
}

输入格式：
第一行包含两个整数 n 和 x ，表示课程数和均分标准。
接下来 n 行，每行包含两个整数 ai 和 bi，表示第 i 门课的学分和成绩。
接下来一行包含一个整数 q ，表示询问次数。
接下来 q 行，每行包含 n 个整数，表示每门课的成绩。

输出格式：
对于每次询问，输出一行，表示小美是否能申请奖学金。如果可以，输出 YES，否则输出 NO。

希望对你有帮助！

小美因乐于助人的突出表现获得了老师的嘉奖。老师允许小美从一堆n个编号分别为1,2...,n的糖果中选择任意多个糖果作为奖励（每种编号的糖果各一个)，但为了防止小美一次吃太多糖果有害身体健康，老师设定了一个限制:如果选择了编号为﹔的糖果，那么就不能选择编号为i-1,i-2,i+1, i+2的四个糖果了。在小美看来，每个糖果都有一个对应的美味值，小美想让她选出的糖果的美味值之和最大!作为小美的好朋友,请你帮帮她!

思路：

此题是一道DP题目，我们设dp[i]为前i个糖果所选能得到的最大美味值。

我们注意到，若选择第i个糖果，那么第i-1个糖果肯定不能选了，且当i-1被选的时候，i-2就不能被选了，所以我们要根据i-1选择与否分成两种情况。

情况1：选择了第i-1个糖果，那么i-2就不能选，i-3是可以被选的。

情况2：没有选择第i-1个糖果，那么i-2和i-3都是可以被选的。

所以状态转移方程为：

dp[i] = max(dp[i-1],dp[i-2]+a[i]),(选了i-1、没选i-2)或者(没选i-1、选了i-2)

其中a[i]为每个糖果的美味值。

代码：