我是靠谱客的博主 自由含羞草,最近开发中收集的这篇文章主要介绍【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后

题目描述

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:
1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币

2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币

3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果

给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

输入描述

第一行为缓存一个报告金币数M,L<= M <= 100

第二行为文件标识序列:F1,F2,F3,....,Fn。

第三行为文件大小序列:S1,S2,S3,....,Sn。

备注:
1 <= N <= 10000
1 <= Fi <= 1000
1 <= Si <= 10

输出描述

采用合理的缓存策略,需要的最少金币数

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5
1 2 2 1 2 3 4
1 1 1 1 1 1 1

输出

7

说明:文件大小相同,扫描成本均为

最后

以上就是自由含羞草为你收集整理的【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述的全部内容,希望文章能够帮你解决【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(55)

评论列表共有 0 条评论

立即
投稿
返回
顶部