2016第22届全国信息学奥林匹克联赛普及组复赛真题

2016第22届全国信息学奥林匹克联赛普及组复赛真题第22届全国青少年信息学奥林匹克联赛CCRNO1P20I6普及组（复赛）竞赛时间：2口16年11月19日14:30箴14O0题目名没买何笃HJtU期海港昵法际题目类里传统型传统型传统型传统型目录阱iicildillt;伊，口magk可执行文件名pencildntcpartmagk输入文件名pekicil.iiidiile.hpartiniHsigic.in.揄出文件名pentiLumdiav.tpuipari.LMiLrtaagk'.oui每个恻试点时眼k。耕1.0秒LO秒1.0秒内存限制512MB512MB512MB512MB测试点数目刘w2020班个测试点分值5to55提交源程序文件名时干（：+*语言peiitil.cppdalexppportepp哨晒££］叩对于©南言pcncil.cdiuc.cport.cmagic.c・财于虱5PM.诺言peiitil.pa$d己lE.plSport；p«smagiepas；编译选项时FC++酉吉-1m-Im-Em-tm用于<?语音-Jill*hn4in4m时于Pa巽削语言注意事顽：L文件看（程序名和输入输出文件名）必须使用英文小写n2除为二特蚁说明,洋果比特方式均为恕喻；】：末空样业宜km的全文比施..匚C十+中函教mam」的返回值类型当须是inL程序正常结束时的返回值《须珈口4,全:国统评测旅采用曲敏器配置为1CPUAM口Athtonfttn"l地训）即眦58%:UGH3内存40.上述时限以此配就为推*，+只提供LU嬴露式喻总样例文伟.评测衽NtNLinux卜进行..墉泽时不打开任何优偿项”第第3双共13迪第第3双共13迪第第2口片“‘必第2第2届徐间**年信息不奥林匹克第提亦展到1史给I英用飞（pcnfJli买铅筌(peticil)工问题描述】P老师需要去商店买对比铅筲作为小朋友们各加NO期的礼就她发睨商店一J,有子神色装的附卷,不同包装内的铅笆数量有可能不同,价格也有'可■能不同，为r公胥起见，p老师决定只买同一种包装的松笔、荐电不允讦将铅氧的包就后开，因此P老师可能韵要购赛超过“支忸第才峨给小朋庭礴赢现在P超师想知道I在商店每科包装的数埴都足辨的情况下■要买够至少〃变钳定超支需要花费多少钱口I输入格式】从文件兴仕门工齿中读人数鹏"输入的第一行包含一个正整数口一表示需要的钳答数蛾n搂下来三行'每狞同网个正整数描述一种包装的斜笔！其中第一个整数表示这种包装内银笔的数祗1第二个皴数表示这种包装的价格.保证所有的了个跄都是不超过1430的正胺数：工输出格式】帝阳到文件penciLoui♦出一行一仔一个,表示P老师最少需要花费的钱，£样例|输入】5722503G3D27［样例I输出】54

第岂舟旬H第岂舟旬H声为帮正您学员雨山克玳称［辖例I说明】用笔的三种包装分别是：之支装，伊福为2；铀支装.价格为和：和支装.侪格为铝口P老师需要麴买至少57支铅第.如果她选押购买第制包装,电■她得要购买如・•伽扶计2x29=5怅支，需接如施的我为2K第=写3品除上，P巷岫之造择购买第二种包装।这样祖要买？佛一呈热最后援的的凿塞数址更等「「为利k2=60支，但花出却减少为27^2=Sd-比第一钟少n对于第：种包装」虽然那文钳笔的价格是最低的.但要够装必如买2份，玄际前花舞达到了30M3=601因此P老师也不会选择*所以最后输出的答案是54o【祥例2输入】9992T232i31282333128碗I彝例3输出】T&407［祥例3输入】的晒Toiini19499T11194【样例a输出】的则1第22届全国育好僧在学奥林四克戴■器件由蛆ikflPTtrE，2kmi子任务】于仟务会给出部分测试数楣的特点口加果保在解决超日中遇到了困旌，可班尝试只解决一部分酗俄敷裾u每个刎试巾的数据规模及特点如H梃飓试点强培数九他特点123.4J•;种包触内的铅官数量都是相同的5£?,8乂，」S1L12J陪西种里法的别唱数早:是相同的13,14,15,16兄IT1SJ役有特姝性质1辆X上表中“整倍款”的意义为：若为“炉，表不对应数据所需舞的铅箱效量肛一定是每种包装招色敷量的将倍数［这点味君一定可以不用弟买铅第九消*W戕！3山第第6^13第第6^13翡翡5万井131・第22一届全国青少年哨在学奥林四克底赛.V回文日期《仙尼》回文日期(date)［问题描逑】在日常生活中।通过年1月“日这三个要素可以表示出一不唯一确定的日期口牛牛刀惯用官位数字表示■•午日肌，其中.前4位代表年价.接K来：!位代我用由最后2位代表日期.显帔：个LI期只仃.一种表求方法,而眄个不同的I」期的我示方法不史相同.中牛认为.一个日期是回交帕，当11仪身表示这个U朗的吊位曲卡是回文的.，现在牛中想知道：在他指定的两个目堪忍呵［包含这两布目翔窣籁有姿少个度实存在的日皿是回文的％【提示】一个X情故字是回文的I当且仅打对于所育的j£1WJM&｝从左向右'数的第j个数字和第4一」个数字(明从右向左投的第，个，数字｝是加同的;例如对于豺传年H月加|,用M『数字如6口】上表小，它不是问文的.善第加10年1月.玄日,用1位数字2cl成版表示*宣是回妥嬴对产阿竹年I。月2口用*位般字2m印(整・表小，它不是恤文的.每一年中都有124月份；员中।K5、7.8.I。”IN月每个月西田天；4，fr,9.li月每个月有为大;而对于2月1闰年时有明天.于即时有口灭□一个年俳是闰年■白♦仅当它衢足下轲网种怙况其中的一种:.这个隼份是4的整数信.一不是1。口的整数信,.这个年份足400的整粮倍乂剜如:■以卜几子年僧都是闰年七工用J2Q泛'3010o•以卜几个年份是平年：1^0(1.Mil.1014.【输入格式】从.文件M1“e中读入数据L输五包造的行，坦行包括一个JH立数字.第一行农示牛牛指定的起始日期门n第二行表示中牛指定的堤止日期亚J£n保证盛功和加但都是孔文存在:的目期1且年份都分一定为4位鞍李且百位数字率为0-保证4“附一定不晚于clal^i口

第镣崎旬&T第镣崎旬&T少年木总中奥H谓L克成群寸拄如〔复槌下回攵白期（dutc1【输出格式】输111到文\-tdate.aut中口输出一打，包看F个整数丁表示在面的和duio之同।希察少个日期是回文的i口羊例I输入】前tdioi2&111231［梅例I揄出】I桂第三输入】2000010-1201-01231【祥例2输出】Z［祥偶说明1对于样例L窗台条忡的日期是如】IIL的.对于祥例名将舍彖件的日期是2削埼和20100102.【子任金】对「60里的数据.指足由1门二面佗第第8W共E3必第第8W共E3必第第7利共13句第二届皂国青犷年情思学奥怖匹克喷玳m第二届皂国青犷年情思学奥怖匹克喷玳mf蛆7小海港£［«n>【问题描述］小K是，个海:他的海美工作人附-理证都仃许多船只到达海港，眼上眄常仃根冬来自不同国家的乘客，小K对这些到达海港的船只非常感兴趣，他校照晡何记录下了到达褥港的每一般船只情况！对于第『腿到达的船।他记录「这艘船到达的时间门；单位口杪储船上的乘客数匿&，以及悻名乘客的同岳如.1+工小…*X诉：小瞳讦了E股肺晌信息-心里你帮忙il•算出以配•-理解到达时间为止的24小时f加小时士日知加秒」内所苜乘船到达的乘客来自多少个不同的国家.形式劭地讲，你猫要计算.JJ条信息.对于愉出的竟j条信息，你需要统计满足%―264Mv，F£4的船只产・在所有的..「归总共有零少个不同的数.I输入格式】从交船外日加中注入数据.第一行输入一个正馨数〃1表示小K统计「月鹿船的信息。奖下来町伉每行描述一锹船的信为前两个紫数，i相和分别表示这靛船剥达海港的时间和腌上的乘客数量n接下来用个整数猫,表示船上乘:客的国籍.保证输」的力是递增甑单位是秒L表示从小K第一次上班开始计时I这艘船在第*秒到达海港。保证1三，味2匚品至！，£九三.1若10*，I<sIO5ptWgVETl凡其中?黑我示所有的吃的和，工咫-机+饱+…+*［输出格式】输出到文件则应加1巾7输出N行，第，区输出・什整强表手第f艘船到达后的统计揩息n［祥例I输入】144122Z2231013第22届金国年他型学奥林匹克联赛I样例I输出】［样例I说明】・第T船在第I秒到达海港，最近NI小时到达的船是第一母设.共有4个乘客,分别是来臼国家4J.工工.共来自3个不同的国家；宽.照邮在第2种到达诲港，量近劭小忖到达的那是第一艘的和第：轴航，共存4+2=6个乘客.分别是来自国家4.LZ2.N3,揖来自4个不同的国家：第三眼船在舞田秒聊这海港.最近等小时到达的船是第一魁册、第二融船和第-m.共有4+2+1=7个夔客，分别是来自I月家41.工2.2,工3.共来自4个不同的国家.［祥刚2输入】41412233223白$401234S&402151样例2输出】3334I样例2说明】:第一奥船在第1秒到达海港，最近34小时到站的船是第一艘船,共有4个乘客.分别是来自国家LZ/J.共来自3个不同的国家：.第二檎野在第3秒到达海港，最近加小时到达的船是第一舰船和笫二魄船,共有4*3三6个乘客.分别娘米自国窗I.，工扎工"关来自W午不同的国窿：第三段船在第帼4加PJ到达海循“最近之邛小时到达的船是第二班船和锚三艘船，共有2+2=4个乘客，分别是来自田家工工工4.共来同3个不同的国家2第▽虫共第▽虫共13史第▽虫共第▽虫共13史笫22屈全国青少年倡息学奥林匹克威赛首度里「复赛｝海港，叩m第四艘船在第帛ME抄到达海港，励近第小时到达的肥是第二艘船.第一脾脂和第四艘船，.共，有‘2+工上1=5个乘客r分别是来自国察2,工出丸5,M来自4个不同的国就I子任雪】•对于的测试点TJI","YEQ,t三%JW10,1<ti<W;■对于2fM眄测试点.1<<tOO,1<工/<J00nl</,<鸵76九•对于4M?的初1试点，1<?a<［戴£备三mA工上订<11用J<f,<后斗Xtf>对-F7(M讷羽述苴.・I<(a<1后以£包工式融(L13"E却辐J,lM*，103■时于100驰的测试点，1<n<105班♦西冬乂I炉J造通,0喊］<ff<10?0策策II顷#】3币豫2届全园青少年倡思里奥林感竟瞧噌花阻£期事度法降tnw瓶「魔法阵(ertagic)工问题描述】六十年••次的魔援战争就要开始了，大眦法和港需从附近的魔法场中汲取昭法胜量T大鹰法师有町个嚣法物品I编号分别为【门……2摩个物品收有一个腌法值,我们用丹表示编号为j的恻品的魔法传“每个魔法的看是不超迫"的iE整数.可能有考个物品的魔法值相同，火魔法邪成为1口旦仪？四伏编号为的魔法物品福足甚।金币WJ；八d加-屋.必e#日f-/《必一与-三时，这四个魔法物品形成了一个魔法阵,他班这四个魔注物品分别为这个地注阵的人物品r日朝品,匚物品,口物品.现任.大典生师想要知道，对于母个魔法粉品，作为某个惯法阵的人物品;II现的疾毅，作.为E嬲出的次数,作为。物品的探数，料作为D物品的次数.［输入格式1从文件所邛正山中课入效据.输入文件的第一行包含网T空格躺开的正勤救”和m.接下来，开行r等行一小正整数：第行的正系数袋示府,即编号为『的物品的魔法值.保三日苫15M)0.t<rrr<4AW0J三马三八拇华却是分别在合法范附内等概率随机生成的.I输出格式】输出到文件皿野迎Mur中□共输出m行.馋行四个整数.第『行的四个整数俵次表不编号为♦的物品作为4及C口物品分别出现的次教.保证标净输出中的悠个数都不会超过10匕■每行相邻的网外数艺问川恰好一个空挤隔开.【样例I输入】30BI24723再L口而挂」于同爰双甦坦宣史包里奥林固爰双甦坦宣史包里奥林固克心赛置空运逗量法阵lire.T5252S24［持例I输出】4。UDQ01002D00011t300000Z00220010-［样例I说明］我有5个魔法阵，分则为：.篇L3落6『其脚法值弁别为1落竭泻:物品L52—其魔法值分别为L5,加;6;♦品1片强中弱魔法值分别为1.5,26,28；物品L.5国九其魔法值分别为I..5,24,26：*品？3阳H其褪法眄分别为5,1招二九以物晶5为侧.它作为儿甄晶出现了1次，作为R物品;I：现了三欷,没存作.为C物品城表［）霸品出现『所以这一行输出的四个软播饮为L3.4。口:此外；如果我们将输眼看作一个e行4列的矩降，那么每一列上我阳个数之和部血糖于魔法靖的总数。所以，如果你的输出不满足这个性质一耨么这个输出一定不正确“你可以通过这个性质在一定程度上盘查你的输出的正确性，【舜例2输入】1515B45第22第22届全国言少年信心『奥桐兀克用赛普度盟（员赛）魔法曲finasiC67&910111415【样例2输出】50Q040DC3500240fl010000000000Q0100021003Z00