StopCounting!

The Martingale casino is creating new games to lure in new gamblers who tire of the standard fare. Their latest invention is a fast-paced game of chance called Stop Counting!, where a single customer plays with a dealer who has a deck of cards. Each card has some integer value.

One by one, the dealer reveals the cards in the deck in order, and keeps track of the sum of the played cards and the number of cards shown. At some point before a card is dealt, the player can call "Stop Counting!" After this, the dealer continues displaying cards in order, but does not include them in the running sums. At some point after calling "Stop Counting!", and just before another card is dealt, the player can also call "Start Counting!" and the dealer then includes subsequent cards in the totals. The player can only call "Stop Counting!" and "Start Counting!" at most once each, and they must call "Stop Counting!" before they can call "Start Counting!". A card is "counted" if it is dealt before the player calls "Stop Counting!" or is dealt after the player calls "Start Counting!"

The payout of the game is then the average value of the counted cards. That is, it is the sum of the counted cards divided by the number of counted cards. If there are no counted cards, the payout is 0.

You have an 'in' with the dealer, and you know the full deck in order ahead of time. What is the maximum payout you can achieve?

The first line of the input contains a single integer $1 \leq N \leq 1000 000$ , the number of cards in the deck.

The second line of input contains $N$ space-separated integers, the values on the cards. The value of each card is in the range $[−10^{9},10^{9}]$ . The cards are dealt in the same order they are given in the input.

read=lambda:map(int,input().split()) a,=read() save=[*read()] pre=[] suf=[] tot=0 for each in save: tot+=each pre.append((tot)/(len(pre)+1)) save.reverse() tot=0 for each in save: tot+=each suf.append((tot)/(len(suf)+1)) res=0.0000 for i in range(len(pre)): res=max(res,max(suf[i],pre[i])) print("%.9f\n"%res)

#include<stdio.h> double a[1001234]; int main() { int n,i,j; double sum=0; scanf("%d",&n); double maxx=0; for(i=1;i<=n;i++) { scanf("%lf",&a[i]); sum+=a[i]; if(sum/i>maxx) maxx=sum/i; } sum=0; for(i=n;i>=1;i--) { sum+=a[i]; if(sum/(n-i+1)>maxx) maxx=sum/(n-i+1); } printf("%.9lf\n",maxx); }

详情