外网题,求助
  • 板块灌水区
  • 楼主YMX203629
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/20 10:04
  • 上次更新2024/7/20 10:54:18
查看原帖
外网题,求助
1312946
YMX203629楼主2024/7/20 10:04

彩色弹珠 题目描述 小静有一排n个彩色弹珠,每个弹珠都有一个颜色(颜色取值范围1至m),请你选择一个区间出来,使得颜色1的弹珠有k1个,颜色2的弹珠有k2个,…,颜色m的弹珠有km个。当然,有可能无法找到这样的区间,不过你可以让小静去掉一些位置上的弹珠,使得这个任务可以完成,请输出最少需要去掉的弹珠数。如果还是做不到,请输出-1。

输入格式 第一行两个整数n和m,表示弹珠的个数和可能出现的颜色数。

第二行n个整数a[i],表示弹珠的颜色。

第三行m个整数k[i],表示每一种颜色的需求。

输出格式 一个整数,表示需要去掉的最小的弹珠数,如果无法完成,请输出-1

2024/7/20 10:04
加载中...