萌新的提问
  • 板块学术版
  • 楼主编程小贝壳
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/30 18:39
  • 上次更新2023/11/5 09:30:20
查看原帖
萌新的提问
399244
编程小贝壳楼主2020/10/30 18:39

下为原题

1个半小时还没搞懂 小小的脑袋充满了大大的问号

题目背景 小Y和小Z都有一只属于他们自己的军队(aa军和 bb军),总人数分别为 nn,mm。

题目描述 对于小Y和小Z军队中的每一个士兵都有固定的战斗力 a_ia i ​ ,b_jb j ​ 和固定的位置ii,jj,小Y和小Z希望把他们各自的军队中连续位置的士兵分成一个小分队,把整个军队分成多个小分队,使得小Y军队中的第ii个小分队都有足以抗衡小Z军队中的第ii个小分队。

为了训练各自军队士兵的单兵作战能力,小Y和小Z想把军队尽量拆成多个小分队。

由于小Y和小Z的数学是体育老师教的,所以他们想让你帮忙算一下小分队最多能有多少个?

输入格式 第一行有两个数 nn,mm,表示 aa军和 bb军的总人数。

第二行nn个数,表示aa军各个士兵的战斗力。

第二行mm个数,表示bb军各个士兵的战斗力。

输出格式 输出共一行,小分队的数量。

2020/10/30 18:39
加载中...