宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)

宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第页共6页宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)第4宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)第4页共6页©©宁波市计算机学会，2010©©宁波市计算机学会，2010©©宁波市计算机学会，2010的颜色。如果这个数是1则为黑色，是0则为白色。【输出】输出文件paint.out中仅有一行，该行只有一个整数，表示稿纸中魔幻方阵的个数。【样例输入】551011110101110111001111111【样例输出】9【数据规模】50%的数据，1Wn<10,1WmW10；75%的数据，1<n<180，1WmW180；100%的数据，1<n<300，1<m<300。3.教室外的风景(scene)【题目描述】小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去说是到老师那问问题。学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数a和b来描述的，表示某一个同学在时亥归时到教室外面，在时亥【」b以后回到教室内。也就是说在时刻a至时刻b的这段时间中，这个登记的同学一直在教室外面校长想知道最多有多少同学在同一时刻都在教室外面，但同学们进进出出教室的记载实在很乱，于是校长请参加信息学兴趣小组的小猪来统计。【输入】输入文件seene・in中的第一行只有一个整数n,表示共有n个同学进出教室的记载。接下来n行，每行二个整数a和b,表示有一个同学在第a时刻出了教室，他在第b时刻后回到教室。【输出】输出文件seene.out中仅有一行，该行只有一个整数，表示最多有多少同学在同一时刻都在教室外面。【样例输入】426891512【样例输出】3【样例说明】第一个同学在时刻2到教室外面,在时刻6后回到教室；第二个同学在时刻8到教室外面,在时刻9后回到教室；第三个同学在时刻1到教室外面,在时刻5后回到教室；第四个同学在时刻1到教室外面,在时刻2后回到教室；因此在时刻2时，最多有3个同学（第一个、第三个和第四个）在教室外面。【数据规模】50%的数据中，1wnw1000；每个同学进出教室的时亥临和b满足：1wawbw1000;100%的数据中，1wn<100000，1wawbw100000000。4.瓶子涂色（bottle）【题目描述】小猪上小学的时候，一度对颜色非常感兴趣，虽然他的美术非常糟糕。有一次他喝完n瓶饮料把透明的瓶子排成一排，想把这些饮料瓶子都涂上颜色。他觉得如果所有相邻的两个瓶子颜色都不一样的话会比较有趣。他现在只有红色（Red）、绿色（Green）和蓝色（Blue）这三种颜料。由于瓶子的大小和表面材质不同，在不同的瓶子上涂不同的颜色需要的花费都不一样。小猪统计了一下，把第i个瓶子染成红色需要Ri元钱，染成绿色需要Gi元钱，染成蓝色需要Bi元钱。现在请你帮他计算出要使相邻两个瓶子的颜色都不一样，他至少需要多少花费。【输入】输入文件bottle.in中的第一行只有一个整数n，表示共有n只瓶子。第二行有n个正整数（以一个空格分隔），第i个数Ri表示把第i个瓶子染成红色需要Ri元钱。第三行有n个正整数（以一个空格分隔），第i个数Gi表示把第i个瓶子染成绿色需要Gi元钱。第四行有n个正整数（以一个空格分隔），第i个数Bi表示把第i个瓶子染成蓝色需要Bi元钱。【输出】输出文件bottle.out中仅有一行，该行只有一个整数，表示最小花费。【样例输入】513122123432153【