2011安徽省信息学竞赛试题(小学组)

1、2022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题2022 年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题AOI2022竞赛时间：202241608:0011:00题目名称三次方求和最高得分字母项链源文件名cubsum.pas/c/cppmaxvalue.pas/c/cppnecklace.pas/c/cpp输入文件名cubsum.inmaxvalue.innecklace.in输出文件名cubsum.outmaxvalue.outnecklace.out试题类型传统型传统型传统型总分值100100100是否有局部分否否否时限1 秒1 秒1 秒内存限制128M128M128M留意事项务

2、必看清题目，严格依据所要求的格式输入、输出。进展调试。测试有严格的时间限制，请尽可能优化算法。命名规章：每题都规定了该题的英文名称。(3)程序文件扩展名承受语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in.out。式的路径信息。选手在竞赛完毕时应在D成各题的源程序文件放到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手依据考试机器上语言环境的默认配置来编译调试自己的程序。安徽 安庆2022.4.1612022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题题目三次方求和cubsum卡卡西要过

3、 10 岁生日啦！今年，她特别想要一份与众不同的礼物，那就是一条能在阳光下发出五光十色刺眼光线的水晶项链。她把这个想法告知了妈妈。33个不再变化的固定值。如能得到一个固定值，就告知我这个固定值；假设不能，error3111，111 + 111 + 11000000333=270002 + + 153N100N999。输出“error样例1：输入：cubsum.in111输出：cubsum.out153安徽 安庆2022.4.1622022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题样例2：输入：cubsum.in253输出：cubsum.outerror限制：40100N500。100N9

4、99。最高得分maxvalue手边一看，有一个告示牌，上面写道：亲爱的朋友，假设你想从花圃中猎取字母1总价值最高呢？假设每种字母水晶珠的数量和总价值用A,BA34，204，245，38，留给卡卡西采67.00，假设选择摘前两种水晶珠和两颗第三种水晶珠，59.20。小朋友，你能帮助卡卡西计算出给定时间内所能采摘水晶珠的最大价值，从而让她顺当进入花圃采摘字母水晶珠吗？输入： 共 N+1 行，第一行为两个整数 N100N10000和 T1T10000中间用空格隔开安徽 安庆2022.4.1632022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题NS1S100V1V100隔开，分别表示这种字母水晶

5、珠的总数量和总价值。输出样例：maxvalue.in310420424538maxvalue.out67.0020100N500100N999100100N10000字母项链最终，卡卡西过关斩将，从芭比阿姨家摘得了自己所需要的全部的字母水晶珠，她捧着这些水晶珠，回到妈妈身边。妈妈快活万分，摸着卡卡西的头说：“太棒了，珍宝，下面，你想不想学习一种特别的制作项链的方式呢？”卡卡西 以便打算断开珠子的最坏的那个点。安徽 安庆2022.4.1642022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题A = a1a2 . am序列组成，m 表示制成项链的珠子的m1个数。当项链围成一圈时，最终一个字母a就是a 的前驱前一个。第i 个珠子比第j 个珠子更简洁断裂就是说序列aiai+1 .ana1 .ai-1m1j j+1n 1j-11 2n1 2aa. a a . a。序列a a . aj j+1n 1j-11 2n1 2 的你能帮助卡卡西测试出项链的稳定性，完成她的生日梦想吗？输入：m10m10000序长度，其次行为组成项链的字母序。每个珠子由一个英语的小写字母表示a-z，ab . z。输出： 一行，项链最坏连接处字母珠子的编号。例如i，Ain个可能断裂i。样例：neckla