find the subarray with the smallest average
Difference between en2 and en3, changed 157 character(s)
Hi guys, Im having a problem about the number, but I haven't solved. PLS Help me.↵
The problem is: Given an array a (length 2e5) of positive integer numbers. Chose a subarray from L to R (1 < L <= R < n)↵
Delete all the number from Al -> Ar. Find the min average of the left nums.↵
↵
Sample INPUT ↵
5↵
5↵
1↵
7↵
8↵
2↵
Sample OUTPUT ↵
(first number is int n, the n number after that is the array a)↵
5↵
5 1 7 8 2↵
Sample OUTPUT ↵
2.667↵
↵
Choose L = 3 R = 4 --> sum of the rest number is 5 + 1 + 2 --> average = 2.667↵
↵
2 subtask: n <= 1e3 and n <= 1e5 ↵
I solve the first one, but not the latter.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Gi4Th4ng_Di77_NLUN 2024-08-16 15:29:00 11 Tiny change: 'array a)\n5\n5 1 7 8 2\nSample O' -> 'array a)\n**5** \n``\n_5 1 7 8 2_\nSample O'
en3 English Gi4Th4ng_Di77_NLUN 2024-08-16 15:19:10 157
en2 English Gi4Th4ng_Di77_NLUN 2024-08-14 19:07:11 40
en1 English Gi4Th4ng_Di77_NLUN 2024-08-14 19:01:47 468 Initial revision (published)