笔试--静态代码扫描服务
创始人
2025-05-28 20:43:45
0次

静态代码扫描服务

题目

静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：

1、文件扫描的成本和文件大小相关，如果文件的大小为N,则扫描成本为N个金币

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

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

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

输入描述

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

第二行为文件标识序列：F1,F2,F3,F4…FN 其中1<=N<=1000,1<=Fi<=1000

第三行为文件大小序列：S1,S2,S3…SN,其中1<=S<=1000,1<=Si<=1000

输出描述

最少的金币数

示例一

输入

5

1 2 2 1 2 3 4

1 1 1 1 1 1 1

输出

7

说明

文件大小相同，扫描成本均为1个金币，缓存任意文件均不合算，因而最少7个金币

示例二

输入

5

2 2 2 2 2 5 2 2 2

3 3 3 3 3 1 3 3 3

输出

9

说明

2号文件出现了8次，扫描加缓存成本共计3+5=8 不缓存成本为3*8=24 显然缓存更优，最优成本为8+1=9

WeChat official account ：heaboy 回复1493 可以获得参考答案

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：第三套人民币5分硬币简介

下一篇：C++缺省参数

相关内容

热门资讯

FIBA期待杨瀚森表现 最新实... 北京时间6月25日消息，FIBA国际篮联公布了最新一期世界杯预选赛亚太区球队实力榜，中国男篮排在澳大...
收评：创业板指放量反弹涨2.8... 市场冲高回落后，再度震荡拉升。黄白线分化明显，权重股走势较强。量能明显放大，沪深两市成交额3.59万...
巨头财报引爆A股存储芯片板块，... 当地时间6月24日美股盘后， 美光科技（MU.US）公布截至5月31日的2026财年第三财季财报，业...
银行、消金公司助贷余额增速不得... 近日，中国证券报记者从多位业内人士处独家获悉，5月以来，多地金融监管部门对部分中小银行、消金公司下达...
朱鸿接任陈航，担任钉钉科技有限... 消费日报-今朝新闻讯 天眼查显示，6月23日，钉钉科技有限公司发生工商变更，陈航卸任法定代表人、董事...
3日累跌超20%，德创环保：公... 6月25日， 德创环保（603177.SH）公告，公司股票于2026年6月23日、6月24日和6月2...
北京发布2026年第七轮拟供商... 央广网北京6月25日消息（记者门庭婷）6月25日，北京市规划和自然资源委员会网站发布了2026年第七...
开放麦 | 启明创投胡奇：从A... “2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
腾讯孙忠怀：在行业转身处 6月24日，2026腾讯视频年度发布在上海举行。腾讯公司副总裁、腾讯在线视频董事长孙忠怀以《在行业转...
加息，突变！美联储，重磅传来！... 美联储政策路径突生变数。 美国商务部经济分析局最新公布的数据显示，5月个人消费支出（PCE）物价指数...
6月合肥上门收金必看！5步避坑... 2026年6月，合肥黄金市场持续高位运行，不少市民翻出家里闲置的旧金饰、投资金条想变现，上门回收因为...
潮汕女富豪挂帅后加码液冷！祥鑫... 潮汕女强人，带着百亿公司加码液冷散热。 6月24日晚间，祥鑫科技(002965.SZ)公告称，公司董...
马斯克向太空要电，GobiX ... 一场关于「去哪里找电」的全球竞赛，正在朝两个方向展开。 作者｜周永亮 编辑｜ 郑玄 「太空光伏是不是...
原料药行业陷入周期低谷 有药企... 每经记者｜许立波 每经编辑｜魏文艺 “过完年到现在，我们整个团队每个月都在出差，跑遍了亚非拉、欧美市...
家门口筛查白内障！永顺泽家镇暖... 大众卫生报·新湖南客户端6月25日讯（通讯员 彭雪姣）为切实解决辖区老年性白内障患者异地就医奔波、就...
终于等到！油价马上再大跌，这个... 点击添加图片描述（最多60个字） 编辑 各位车主朋友，好消息接二连三！ 继6月18日油价大幅下调...
丈量出海新路 世界酒庄影响力指... 长期以来，全球酒庄评价体系由西方机构主导，且大多局限于单一酒种、单一评价维度，这一局面正逐渐被打破。...
峰瑞资本创始合伙人李丰：从资本... “2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
原创 A... 迈向成熟，还有茁壮成长的机会。 作者 | 方璐 编辑丨于婞 来源 | 野马财经 2026年6月21日...
为企业解锁出海新通道！亚太中小... 6月24日下午，作为2026年APEC中小企业工商论坛的重要组成部分，亚太中小企业国际化合作发展论坛...