河南科技大学ACM选拔赛试题

河南科技大学ACM-ICPC选拔赛试题

承办：电子信息工程学院 地点：开园校5区-511机房 时间：2011年5月18日-

比赛规则

考试时间：3小时2：30~5：30） 题目：共4题

评分：以正确答题数多且完成用时少者为优胜

1. 中国象棋

【问题描述】

在中国象棋中，马是一个非常有用的棋子，它能从任意一点出发遍历整个棋盘。。请你编写一个程序，判断一个马能否从指定的起始位置经过一定的步数跳到另一个位置。棋盘有9*10个交叉点，编号从（1、1）到（9.10），马只能能走日字型，跳的时候不能跳出棋盘。

【标准输入】

有多个测试用例，输入第一行包含一个正整数K（0【标准输出】

对于每个测试用例，输出一行，如果在N部内能走到，则输出“YES”，否则输出“NO”。

【样例输入】

1

1 1 5 5 10

【样例输出】

YES

2. 栈

【问题描述】

栈是在计算机中经常用到的一种数据结构，它限制仅在表的一端进行插入和删除运算的线性表。栈的修改是按后进先出的原则进行。每次退栈的总是当前栈中“最新”的元素，即最后进栈的元素，而最先插入的是被放在栈的底部，要到最后才能删除。请编写一个程序，能得到栈经过一系列的操作后的数据元素的个数。

【标准输入】

有多个测试用例，输入第一行包含一个正整数K（0【标准输出】

对于每个测试用例，输出一行，即当前栈的元素个数。

【样例输入】

2 5

1 2 3 1 1 4

2 2 1 1

【样例输出】

2 2

3. 摆数字

【问题描述】

用火柴摆数字是大家可能玩过的一个小游戏，用火柴能摆出以下的十个数字， 每个数字需要一定量的火柴，如7需要3根火柴，而8需要7根火柴，请编写一个小程序，计算使用N 根火柴所能摆出的最小数字和最大数字。

【标准输入】

输入第一行包含一个正整数K（0<=K<=99），表示有K组测试数据。接下来有K行，每行包含一个数字N（2<=N<=100），表示你能使用的火柴根数。

【标准输出】

对于每个测试用例，输出一行。该行包含所能表示的最小数字和最大数字，用空格分隔。（注意所有的火柴都要使用，所表示的数字为正而且没有前导0）。

【样例输入】

4 3 6 7 15

【样例输出】

7 7 6 1 1 1 8 711

108 7111111

4. The Table

Description

Consider the table of 32-bit signed integers with n rows and m columns. The columns are numbered from 1 to m beginning from the left side of the table. Let Ai (1<=i<=m) is the sum of all numbers in the i-th column. Find the maximum of these sums and print the column number where this maximum sum is achieved. If there are many such columns, print the largest number of the column.

Input

Consist of multiple tests. Each test begins with a line with two integers m and n(1<=m<=20, 1<=n<=1000), Each of the next n lines contains m 32-bit signed integers.

Ouput

For esch test case print on a separate line the column number with the maximum sum. If there are several of them – print the largest number of such column.

Sample Input

2 3 3

20 10 30 15 20 20 30 30 20 3 2

2 2 2 2 2 2

Sample Output

3 3