wa on test 2,麻烦高人提点
  • 板块CF1742E Scuza
  • 楼主Marc206721
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/5 16:49
  • 上次更新2025/2/5 20:26:49
查看原帖
wa on test 2,麻烦高人提点
1509787
Marc206721楼主2025/2/5 16:49
#include <stdio.h>

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n, q;
        scanf("%d%d", &n, &q);
        long long a[n + 1], sum[n + 1];
        sum[0] = 0;
        for (int i = 1; i <= n; i++) {
            scanf("%lld", &a[i]);
            sum[i] = a[i] + sum[i - 1];
        }
        while (q--) {
            long long k;
            scanf("%lld", &k);
            int l = 1, r = n;
            int maxIndex = 0;
            while (l <= r) {
                int mid = l + (r - l) / 2;
                if (a[mid] > k) {
                    r = mid - 1;
                } else {
                    maxIndex = mid;
                    l = mid + 1;
                }
            }
            printf("%lld ", sum[maxIndex]);
        }
        printf("\n");
    }
    return 0;
}
2025/2/5 16:49
加载中...