牛客算法周周练11 A.切题之路签到题

链接：https://ac.nowcoder.com/acm/contest/6046/A
来源：牛客网

题目描述

众所周知,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

题意没有看懂,读了别人的代码才知道题目意思,我还是太菜了QAQ
题意 :
两个人A和B一起按顺序做题,
A不写难度大于HAH_AHA的题
B什么难度的题都写,且如果题目难度大于等于HBH_BHB,就要花费双倍时间
求两个人分别写了多少题目

#define debug
#ifdef debug
#include <time.h>
#include "/home/majiao/mb.h"
#endif#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>#define MAXN ((int)1e5+7)
#define ll long long
#define int long long
#define INF (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define QAQ (0)using namespace std;#define show(x...)                             \do {                                       \cout << "\033[31;1m " << #x << " -> "; \err(x);                                \} while (0)void err() { cout << "\033[39;0m" << endl; }
template<typename T, typename... A>
void err(T a, A... x) { cout << a << ' '; err(x...); }namespace FastIO {char print_f[105];void read() { }void print() { putchar('\n'); }template <typename T, typename... T2>inline void read(T &x, T2 &... oth) {x = 0;char ch = getchar();ll f = 1;while (!isdigit(ch)) {if (ch == '-') f *= -1; ch = getchar();}while (isdigit(ch)) {x = x * 10 + ch - 48;ch = getchar();}x *= f;read(oth...);}template <typename T, typename... T2>inline void print(T x, T2... oth) {ll p3=-1;if(x<0) putchar('-'), x=-x;do{print_f[++p3] = x%10 + 48;} while(x/=10);while(p3>=0) putchar(print_f[p3--]);putchar(' ');print(oth...);}
} // namespace FastIO
using FastIO::print;
using FastIO::read;int n, m, Q, K, A, B;struct Node {int time, dif;
} a[MAXN];signed main() {#ifdef debugfreopen("test", "r", stdin);// freopen("out_main", "w", stdout);clock_t stime = clock();
#endifcin >> n >> m >> A >> B;for(int i=1; i<=n; i++) cin >> a[i].time;for(int i=1; i<=n; i++) cin >> a[i].dif;int T1 = m, T2 = m, cntA = 0, cntB = 0;for(int i=1; i<=n; i++) {if(a[i].dif<A && T1>=a[i].time) {cntA ++;T1 -= a[i].time;}if(a[i].dif<B && T2>=a[i].time) {cntB ++;T2 -= a[i].time;} else if(a[i].dif>=B && T2>=a[i].time*2) {cntB ++;T2 -= a[i].time*2;}}cout << cntA << " " << cntB << endl;#ifdef debugclock_t etime = clock();printf("rum time: %lf 秒\n",(double) (etime-stime)/CLOCKS_PER_SEC);
#endif return 0;
}

牛客算法周周练11 A.切题之路签到题相关推荐

牛客算法周周练2 B Music Problem（DP，抽屉原理，二进制拆分）
链接:https://ac.nowcoder.com/acm/contest/5203/B 来源:牛客网题目描述 Listening to the music is relax, but for o ...
牛客网-小周的曲射炮
牛客网-小周的曲射炮(公式推导) 题目描述小周最近在玩一款二战游戏,他因而对曲射炮的轨迹产生了很大的兴趣,但是在尝试计算后,小周发现这个问题并不是那么简单,他因而来请教你这位计算机高手,请你来帮帮他 ...
牛客网-Java专项练习11
牛客网-Java专项练习11 1.关于抽象类和接口叙述正确的是? ( ) A.抽象类和接口都能实例化的 B.抽象类不能实现接口 C.抽象类方法的访问权限默认都是public D.接口方法的访问权限默认 ...
牛客算法周周练11A - 切题之路（阅读理解）
链接:https://ac.nowcoder.com/acm/contest/6046/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客算法周周练8 「金」点石成金暴力
链接:https://ac.nowcoder.com/acm/contest/5803/B 来源:牛客网题目描述赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头,施 ...
牛客算法竞赛入门笔记1
2021-10-20:昨天开的新坑,看了前几集感觉还可以,后悔为什么没早点跟着学,以前就感觉到了自己的知识体系太散了,这个课好像是11月还是12月结束,她说能达到icpc铜牌水平,我姑且相信好吧,希望 ...
[牛客算法总结]：青蛙跳台阶
标签: 递归.记忆化搜索.动态规划题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果). 数据范围:1 \leq n \l ...
牛客算法笔记彩色宝石项链
链接:https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 来源:牛客网有一条彩色宝石项链,是由很多种不 ...
2020年牛客算法入门课练习赛1
第k小数链接:https://ac.nowcoder.com/acm/contest/12144/A 来源:牛客网题目描述给你一个长度为n的序列,求序列中第k小数的多少. 输入描述: 多组输入, ...

牛客算法周周练11 A.切题之路签到题

牛客算法周周练11 A.切题之路签到题相关推荐

最新文章

热门文章

牛客算法周周练11 A.切题之路 签到题

牛客算法周周练11 A.切题之路 签到题相关推荐

最新文章

热门文章

牛客算法周周练11 A.切题之路签到题

牛客算法周周练11 A.切题之路签到题相关推荐