Array Maximum
0.5s 256MImplement a function named array_max. The grader gives you an integer array a and an integer num, where num is the number of elements to inspect. You need to return the maximum value among those num integers.
You need to implement the following function:
int array_max(int a[], int num);
- The official grader will prepare an
intarray and callarray_max(a, num);. - You only need to inspect
a[0]througha[num - 1]. - The function must return the maximum value among these
numelements. - Do not handle input or output by yourself.
- The judge will inspect your source code. Calling helpers such as
max,max_element, orsortis forbidden. Use a loop insidearray_maxto find the maximum yourself.
Input
The sample grader uses the following input format:
T
num_1
a_{1,1} a_{1,2} ... a_{1,num_1}
num_2
a_{2,1} a_{2,2} ... a_{2,num_2}
...
num_T
a_{T,1} a_{T,2} ... a_{T,num_T}
Here, \(T\) is the number of times the sample grader calls array_max.
Note that in the official judging, you do not read input yourself; the grader directly calls the function you implement.
Constraints
- \(1 \le T \le 50\)
- \(1 \le num \le 100\)
- \(-10^9 \le a_i \le 10^9\)
Output
After each call to array_max(a, num);, the sample grader prints the maximum value returned by the function.
Note that in the official judging, you do not print output yourself.
Sample Input 1
3
3
1 5 3
4
-7 -2 -9 -4
1
0
Sample Output 1
5
-2
0
Sample Explanation 1
In the first test, the first 3 elements are 1, 5, 3, and their maximum is 5.
Sample Input 2
3
4
100 -100 50 99
3
-5 -5 -5
3
1000000000 0 -1000000000
Sample Output 2
100
-5
1000000000
Local Testing Template
To test locally, paste your implementation of array_max into the marked place in the following program and compile it:
#include <iostream>
using namespace std;
// Paste your implementation of array_max here.
// int array_max(int a[], int num) {
// }
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin >> T;
while (T--) {
int num;
cin >> num;
int a[100];
for (int i = 0; i < num; ++i) {
cin >> a[i];
}
cout << array_max(a, num) << '\n';
}
}
Log in to write and submit code. Creating an account is free.