首页 > 其他分享 >14 Money Trees

14 Money Trees

时间:2024-01-18 22:35:25浏览次数:31  
标签:14 int Money Trees ik &&

Money Trees

image

用双指针不断的收缩区间即可

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N],b[N];
void solve(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	int ans=0,sum=0;
	int j=1;
	for(int i=1;i<=n-1;i++){
		sum+=a[i];
		while(sum>k&&j<=i){
			sum-=a[j];
			j++;
		}
		ans=max(ans,i-j+1);
		if(b[i]%b[i+1]!=0){
			sum=0;
			j=i+1;
		}
	}
	sum+=a[n];
	while(sum>k&&j<=n){
			sum-=a[j];
			j++;
		}
	ans=max(ans,n-j+1);
	cout<<ans<<"\n";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

标签:14,int,Money,Trees,ik,&&
From: https://www.cnblogs.com/yufan1102/p/17973545

相关文章

  • 147.对链表进行插入排序
    1.题目介绍给定单个链表的头head,使用插入排序对链表进行排序,并返回排序后链表的头。插入排序算法的步骤:1.插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。2.每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的......
  • 洛谷题单指南-模拟和高精度-P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
    原题链接:https://www.luogu.com.cn/problem/P1328题意解读:非常简单的一道题,核心考点就是循环数组以及评分规则的构建。评分规则:甲vs乙,1表示甲赢,-1表示甲输,-0表示平转化为数组:intrule[5][5]={0,-1,1,1,-1,1,0,-1,1,-1,-1,1,0,-1,1,-1,......
  • CodeForces 1466H Finding satisfactory solutions
    洛谷传送门CF传送门考虑给定\(b\)如何构造\(a\)。拎出基环树的环部分,把这些点连同它们的边删掉(这个环一定在答案中)。递归做即可。考虑我们在\(a\)的环上连一些在\(\{b_{i,n}\}\)中排得比\(a_i\)前的\(i\toj\)。可以将问题转化为,若干个环,缩点后连一些边使得它成......
  • 1480.一维数组的动态和
    1.题目介绍给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入:nums=[1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2:输入:nums=[1,1,1,1,1]输出:[1,2,3,4,5]......
  • macOS Sonoma 14.3RC(23D56)发布
    系统介绍黑果魏叔1月18日消息,苹果今日向Mac电脑用户推送了macOS14.3RC更新(内部版本号:23D56),本次更新距离上次发布隔了41天。如何升级iOS/iPadOS/watchOS/macOS开发版和公测版?升级iOS/iPadOS17开发者预览版和公测版,可参考家友分享经验:经验贴一 || 经验贴二......
  • CodeForces 814E An unavoidable detour for home
    洛谷传送门CF传送门考虑给图分层,一层的点一一对应上一层的一些点。设\(f_{i,j}\)为考虑了前\(i\)个点,最后一层有\(j\)个点,除了最后一层点的其他点度数限制已经满足的方案数。转移系数是\(g_{i,j,k}\)表示这一层有\(i\)个点,上一层有\(j\)个\(2\)度点,\(k\)个......
  • 14_Java基础-运算符4:条件运算符
    运算符***优先级()***扩展赋值运算符a+=b;//a=a+ba-=b;//a=a-b//偷懒时使用,尽量不用字符串链接:+先出现String,结果会拼接。后出现String,结果继续运算。条件运算符(必须掌握)x?y:z如果x=true,结果为y,否则结果为z。......
  • 1.14每日总结
    今天看了一下Python3的基础语法编码默认情况下,Python3源码文件以 UTF-8 编码,所有字符串都是unicode字符串。当然你也可以为源码文件指定不同的编码:#-*-coding:cp-1252-*-上述定义允许在源文件中使用Windows-1252字符集中的字符编码,对应适合语言为保加利亚语、......
  • P1443 马的遍历
    马的遍历题目描述有一个\(n\timesm\)的棋盘,在某个点\((x,y)\)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为\(n,m,x,y\)。输出格式一个\(n\timesm\)的矩阵,代表马到达某个点最少要走几步(不能到达则输出\(-......
  • [FreeBSD]如何在FreeBSD 14.0上使用sudo命令
    Itispossibletousesutoexecutecommandsasroot,forexample%suroot-c'pkginspackage'thenenterrootpassword,oreditsudoersfileandaddyouruser,orgiveaccesstothewheelgroup:execute%suroot-cvisudo,thenuncommentCode:%w......