首页 > 试题广场 >

切题之路

[编程题]切题之路

热度指数：1510 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

众所周知,SD省有一个可爱的妹子,叫做rqy(rqy天下第一可爱!不接受反驳,抱走rqy~),她经常(雾)和一个叫做clccle的蒟蒻一起刷题,但是因为clccle太弱了,所以说她会跳过难度较高的题目,同时，如果clccle的时间不足以切掉当前这道简单题，那么她同时也会跳过这道简单题目，相对的,rqy要花掉两倍的时间去切掉一道难度较高的题目,但如果时间不够用，她会跳过这道题目，但是有一个特殊规定,因为她们两个人都非常懒,所以她们只会按给定的顺序刷,现在两人的刷题列表是一样的,请求出在给定时间里clccle和rqy各最多能刷多少道题目。

输入描述:

第一行,两个整数n,t,表示有n道题目,给定的时间为t

第二行 两个整数a,b 分别表示clccle所认为的难度较高和rqy认为的难度较高

接下来两行,每行n个数字 第一行表示切题所需的时间，第二行表示题目的难度

输出描述:

输出两个整数,分别表示clccle和rqy的切题数

示例1

输入

输出

1 1

说明

clccle会跳过第一道题去切第二道题,而rqy会把时间都花在第一题上，P.s.100 10指的是两道题目所需的时间 7 5指的是题目的难度

备注:

难度较高为大于等于给定难度(>=)

1<=n<=100000, 1<=a,b<=1e9

算法知识视频讲解

牛客203596504号

出题人的表述能力真是一言难尽。这道题考的不是编程，而是阅读理解。

发表于 2026-01-11 00:55:08 回复(0)

hushuqi

高中生没学明白语文就不要出题了好不好

发表于 2026-01-11 01:08:27 回复(0)

C++

mollor

嘻嘻，为什么不说t的范围喵，我打死你喵

发表于 2026-01-11 01:24:25 回复(0)

Marinyacc

史题来袭

发表于 2026-01-11 13:20:10 回复(0)

kilomatutinal

做了好长时间阅读理解，所以不想写题解了

发表于 2026-01-11 01:23:16 回复(2)

disguiser501

本题题目描述过于含糊，建议增加以下内容：

1、rqy也会去做简单题，花费时间为正常时间

2、切题所需时间可能超过int范围

3、如果当前题目能做，两人一定会做（不存在能做但不做的情况，即本题不是dp问题）

发表于 2026-01-11 00:43:06 回复(0)

RogeAustine

我还以为rqy不做简单题呢，笑死了卡了10多分钟

发表于 2026-01-11 00:25:20 回复(0)

驴主

看到大家都看不懂我就放心了。

发表于 2026-01-11 19:35:13 回复(1)

wuxin0011

题意简要：

限定时间内

两个玩家A,B ，能力为X,Y，按照顺序解答，每道题有规定时间ti和能力 ai

A 在时间够情况下，如果 X < a[i]

B 在时间够情况下，如果 Y < a[i],，否则花费两倍时间解答（前提是时间够用）
问 A,B 分别最多解答多少道题？

import sys
input = lambda: sys.stdin.readline().strip()
inf   = int(0x3fffffffffffffffff)
I     = lambda : input()
II    = lambda : int(I())
LI    = lambda : I().split()
LII   = lambda : list(map(int,I().split()))


def solve():
    n,t = LII()
    x,y = LII()
    b = LII()
    c = LII()
    ans1 = 0
    ans2 = 0
    c1 = t
    c2 = t
    # print((x,y))
    for i in range(n):
        if x > c[i] and c1 >= b[i]:
            # print('ok',i)
            c1 -= b[i]
            ans1 += 1
        if c2 >= b[i]:
            if c[i] >= y:
                if c2 >= b[i] * 2:
                    ans2 += 1
                    c2 -= b[i] * 2
            else:
                ans2 += 1
                c2 -= b[i]
    print(ans1,ans2)


tt=1
# tt=II()
for _ in range(tt):
    solve()

发表于 2026-01-11 10:26:24 回复(0)

怎么不AC啊

建议阅读：OI出题指南

发表于 2026-01-11 04:43:47 回复(1)

提交观点

问题信息

枚举

难度：

10条回答 3收藏 57浏览