首页 > 试题广场 >

切题之路

[编程题]切题之路

热度指数：1605 时间限制：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

算法知识视频讲解

BeauWill

发表于 2026-01-11 00:31:56

模拟题，解释下题目：circle只做时间来得及的简单题(难度<a)，rqy做时间来得及的困难题(难度>=b)和简单题(难度<b)，其中困难题rqy需要两倍的时间来处理。注意数据范围，然而坑的是题目没有明说每个题做题时间和难度的范围，实测不开long long会卡一组测试点，故必须开展开全文

mollor

发表于 2026-01-11 01:38:52

注意到题目并没有t的范围喵，所以不开longlong查了半天都没发现问题喵，最后开longlong交了一发才过了喵然后嘛，这道题不难看出根据题目的条件并没有说求出最大的题数，所以O(n)遍历就过去了喵只要在每个地方判断当前的时间够不够做这道题，难度如何就好了喵，不难但是说如果要求是按照题目顺序展开全文

BaiJay

发表于 2026-01-11 11:50:18

从头到尾枚举一遍就行 #include <bits/stdc++.h> #include <mutex> #define int long long using namespace std; #define endl '\n' #define pb push_back #de 展开全文

carson_flute

发表于 2026-01-14 22:44:25

本题为简单的模拟题，注意细节核心思路核心观察顺序固定：必须从第 0 题到第 n-1 题依次决策，贪心模拟即可。无后效性：当前是否做题只取决于剩余时间，不影响后续策略。独立计算：clccle 和 rqy 的规则互不影响，可分别模拟。算法步骤模拟 clccle 初始化 rem1 = 展开全文

牛客69596014号

发表于 2026-01-11 06:32:10

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc 展开全文

YunBaichuan

发表于 2026-01-11 11:11:31

思路：阅读理解，模拟。由于两者做题顺序一致，都是从左到右，因此我们就可以从左到右遍历每一题，然后判断两者会不会做这题即可。对于clccle来说，难度<他的预期并且花费时间足够才会做题；对于rqy来说，难度>=他的预期并且花费时间的2倍足够才会做题；难度<他的预期并且花费时间足够才会展开全文

quchen666

发表于 2026-01-11 11:30:11

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ul 展开全文

chenlan114

发表于 2026-01-11 11:38:02

#include <bits/stdc++.h> using namespace std; using ll=long long; // 别名定义，简化长整型书写，避免溢出 const ll N=1e5+5; // 定义数组最大容量，适配题目数据范围 // 结构体定义：存储每道展开全文

自由的风0450

发表于 2026-01-11 13:11:23

根据题目描述计算，注意题目没给t的范围即可。 #include <iostream> #include<vector> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio( 展开全文

我爱打go

发表于 2026-01-11 14:32:47

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define Maxn 100020 char *p1,*p2,buf[100000]; #define nc() (p1==p2 && 展开全文

问题信息

枚举

难度：

10条回答 4收藏 647浏览

切题之路

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

相关试题