Average Score
Time Limit: 5 sec
Memory Limit: 256 MB
Attempts: 86
Accuracy: 20.93%
Author: Akashdeep Goel
Rohit Sharma was going through his scorecard of the previous world cup matches. He has played a total of N matches and has scored A1, A2, A3, ..., AN runs in the matches. During the selection process, Dhoni wants to know the average score of Rohit Sharma. So, Rohit Sharma calculates his average as follows:
He picks a match i (other than the last match) and replaces the score of Ai and Ai+1 matches with a single score of Ai - Ai+1 reducing the number of matches in scorecard by 1.
He continues the above process in the newly formed scorecard till the size of scorecard becomes 1.
Help Rohit to maximise his average score.
Input
First line contains an integer N, denoting the number of world cup matches.
Next line contains N space separated integers, A1, A2, A3,..., AN.
Output
Print a single line containing the maximum average score possible.
Constraints
1 ≤ N ≤ 10^6
1 ≤ Ai ≤ 10^9
Example
Input:
4
1 5 2 3
Output:
1
Explanation
Example case 1.
Array: 1 5 2 3
Step 1: 1 3 3 (taking 2nd and 3rd score)
Step 2: 1 0 (taking 2nd and 3rd score)
Step 3: 1
ID
SUBMITTED AT
STATUS
LANGUAGE
TIME
MEMORY USED
USER
TIME
STATUS
LANGUAGE
TIME
MEMORY USED
12 months ago
cpp
0.00 sec
0 KB
1 year ago
cpp14
5.00 sec
3460 KB
1 year ago
cpp14
5.00 sec
3460 KB
1 year ago
cpp14
5.00 sec
3456 KB
1 year ago
cpp
0.07 sec
64 KB
1 year ago
cpp
0.81 sec
3456 KB
1 year ago
cpp
5.00 sec
1412 KB
1 year ago
cpp
0.00 sec
0 KB
1 year ago
cpp
0.07 sec
64 KB
1 year ago
cpp14
0.79 sec
312 KB
1 year ago
cpp
0.07 sec
64 KB
1 year ago
cpp14
0.27 sec
4372 KB
1 year ago
cpp14
0.07 sec
64 KB
1 year ago
cpp14
0.07 sec
64 KB
1 year ago
cpp14
0.07 sec
64 KB
1 year ago
cpp
1.06 sec
312 KB
1 year ago
cpp
0.27 sec
468 KB
2 years ago
cpp
0.21 sec
468 KB
2 years ago
cpp
0.07 sec
64 KB
2 years ago
cpp
0.07 sec
64 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp14
0.88 sec
6848 KB
2 years ago
cpp
0.98 sec
6848 KB
2 years ago
cpp
0.90 sec
6848 KB
2 years ago
cpp
0.94 sec
3580 KB
2 years ago
cpp
1.07 sec
8004 KB
2 years ago
cpp
0.80 sec
3460 KB
2 years ago
cpp
5.00 sec
3460 KB
2 years ago
cpp
5.00 sec
3456 KB
2 years ago
cpp14
0.28 sec
8164 KB
2 years ago
cpp
0.82 sec
3456 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
1.04 sec
8004 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.81 sec
3456 KB
2 years ago
cpp
0.82 sec
3456 KB
2 years ago
cpp14
5.00 sec
3580 KB
2 years ago
cpp14
0.24 sec
6884 KB
2 years ago
java
3.29 sec
444 KB
2 years ago
java
0.00 sec
0 KB
2 years ago
java
0.00 sec
0 KB
2 years ago
java
0.00 sec
0 KB
2 years ago
cpp
1.03 sec
312 KB
3 years ago
cpp14
0.10 sec
4160 KB
3 years ago
cpp
0.35 sec
3520 KB
3 years ago
cpp
0.47 sec
8072 KB
3 years ago
cpp
0.50 sec
380 KB
3 years ago
cpp
0.45 sec
380 KB
3 years ago
cpp
0.47 sec
380 KB
3 years ago
cpp
0.50 sec
380 KB
3 years ago
cpp
0.46 sec
380 KB
3 years ago
cpp
5.00 sec
3528 KB
4 years ago
cpp
0.00 sec
0 KB
4 years ago
java
1.93 sec
428 KB
4 years ago
java
1.65 sec
428 KB
4 years ago
cpp
0.63 sec
19860 KB
4 years ago
cpp
0.61 sec
19864 KB
4 years ago
cpp
5.00 sec
6800 KB
4 years ago
cpp
5.00 sec
6796 KB
4 years ago
cpp
0.47 sec
6796 KB
4 years ago
cpp
5.00 sec
6792 KB
4 years ago
cpp
5.00 sec
6800 KB
4 years ago
cpp
5.00 sec
6800 KB
4 years ago
cpp
5.00 sec
6796 KB
4 years ago
cpp
5.00 sec
6796 KB
4 years ago
cpp
0.00 sec
0 KB
4 years ago
cpp
0.00 sec
0 KB
4 years ago
cpp
5.00 sec
6792 KB
4 years ago
java
0.12 sec
428 KB
4 years ago
cpp14
0.59 sec
384 KB
4 years ago
cpp14
5.00 sec
8080 KB
4 years ago
cpp
0.00 sec
0 KB
4 years ago
java
0.00 sec
0 KB
4 years ago
java
1.64 sec
428 KB
4 years ago
cpp
0.96 sec
6796 KB
4 years ago
cpp
5.00 sec
3528 KB
4 years ago
c
0.00 sec
0 KB
4 years ago
cpp14
5.01 sec
3532 KB
4 years ago
cpp
5.01 sec
3528 KB
4 years ago
cpp
5.00 sec
3524 KB
4 years ago
cpp
1.18 sec
8072 KB
4 years ago
cpp
1.20 sec
8072 KB
4 years ago
cpp
0.07 sec
64 KB
4 years ago
cpp14
4.04 sec
236372 KB
4 years ago
cpp14
0.92 sec
6796 KB
4 years ago
cpp
0.81 sec
6804 KB
4 years ago
cpp
0.18 sec
8196 KB
4 years ago
cpp
0.29 sec
4292 KB
4 years ago
cpp
1.03 sec
384 KB
4 years ago
cpp
3.23 sec
388 KB
4 years ago
cpp
0.80 sec
8076 KB
4 years ago
cpp
0.29 sec
8196 KB
4 years ago
java
10.28 sec
428 KB
4 years ago
java
10.09 sec
428 KB
4 years ago
java
0.00 sec
0 KB