发布时间 : 星期六 文章2017绍兴市第十五届少儿信息学竞赛复赛试题更新完毕开始阅读
3、工资和税收 (nba.pas)
【问题描述】
由于Ivy程序设计能力超强，所以被NBA联盟看中并为其工作。Ivy的主要工作是根据联盟需要开发程序。今天Ivy要编写的程序是资金预算。
按照NBA联盟规定，每个球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元奢侈税。比如说起征点是6000万美元，而球队付给球员的工资总额是7000万美元，那么球队在工资上将要花费8000万美元（其中支付球员的工资是7000万美元，而支付给联盟的奢侈税是1000万美元）。
Ivy因有其他更重要的事情，所以想请你帮她编写该程序。该程序的功能是：输入某个球队当年每个球员的应得工资，计算并输出该球队花费在球员工资方面的总金额（包括付给球员的工资以及可能产生的奢侈税）。
【输入】
第一行是一个整数，表示奢侈税起征点（单位：美元），第二行是球队的名字，第三行是一个整数n，表示该球队有n（8<=n<=18）名球员。接下来有n行，每行包括1名球员的名字和工资（单位：美元），名字和工资之间用1个空格分开。球员的名字由两个单词组成，分别表示名和姓，名和姓之间也用1个空格分开。每名球员的工资是一个不超过4000万的整数。
【输出】
输出只有一行，该行只有一个整数，表示该球队当年花费在工资方面的总金额（包括应付球员的工资以及可能产生的奢侈税）。
【输入输出样例1】 nba.in 61700000 Houston 15 Tracy McGrady 15694250 Juwan Howard 5900400 Dikembe Mutombo 5811043 5 / 9
nba.out 66478740
Yao Ming 5594906 Stromile Swift 5000000 David Wesley 4950000 Moochie Norris 4200000 Vin Baker 3850000 Bob Sura 3520000 Mike James 3300000 Charlie Ward 1873300 Jon Barry 1800000 Luther Head 975600 Ryan Bowen 900498 Toraye Braggs 719373
【输入输出样例2】 nba.in 61700001 CHICAGO 16 Antonio Davis 13925000 Tyson Chandler 11375000 Eddy Curry 11375000 Ben Gordon 3610200 Eric Piatkowski 2833333 Andres Nocioni 2805000 Chris Duhon 2799383 Kirk Hinrich 2513880 Luol Deng 2443920 Jannero Pargo 895248 Eddie Basden 398762 6 / 9
nba.out 69571945
Othella Harrington 6300000 Frank Williams 1724441 Lawrence Funderburke 1029873 Adrian Griffin 965185 Jared Reiner 641748
7 / 9
4、沙盘游戏(ring.pas)
【问题描述】
Ivy是如此地喜欢编程，以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘（长方形或者正方形），该沙盘被分隔成边长为1的小方格，每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形（长方形或者正方形都可以）的区域（必须沿着小方格的边界划线，不能穿过小方格的内部），目标是争取被圈区域内的整数之和最大。
为了描述方便，Ivy把这个沙盘用n*m个整数来表示，每个整数所在位置表示沙盘中一个边长为1的小方格。
Ivy现在需要编程解决这样一个问题：在n*m（n行m列）个整数中选择一个x*y（x行y列）的方形区域（x最大可达n，y最大可达m），使得这x*y个整数之和是所有可以选择的方形区域中最大的，并输出这个最大总和值。
【输入】
第一行包含n和m二个整数，中间用一个空格分隔，分别表示原始方形区域中所包含的行数和列数。下面有n行，每行m个整数（每个整数的范围是-200到200）组成的数据。
【输出】
一行一个整数，表示某个被圈出的方形区域中所有位置上整数之和，该值必须是所有可以圈出的方形区域所对应整数和中，总和最大的那个,该值确保不超过106 。
【输入输出样例】 ring.in 3 3 10 -21 9 7 8 4 -6 1 0 【输入输出样例说明】圈出的方形区域是第二行的3个整数，即7、8、4，此三数之和为19，为所有可圈出区域中整数之和的最大值。
8 / 9
ring.out 19
【数据规模说明】 对于10%的数据，n,m<=5 对于40%的数据，n,m<=30 对于60%的数据，n,m<=40 对于90%的数据，n,m<=80 对于100%的数据，n,m<=280
9 / 9