Codeforces Round #164 (Div. 2) E. Playlist【概率，期望】

E. Playlist

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Manao's friends often send him new songs. He never listens to them right away. Instead, he compiles them into a playlist. When he feels that his mind is open to new music, he opens the playlist and starts to listen to the songs.

Of course, there are some songs that Manao doesn't particuarly enjoy. To get more pleasure from the received songs, he invented the following procedure of listening to the playlist:

• If after listening to some song Manao realizes that he liked it, then he remembers it and starts to listen to the next unlistened song.
• If after listening to some song Manao realizes that he did not like it, he listens to all the songs he liked up to this point and then begins to listen to the next unlistened song.

For example, if Manao has four songs in the playlist, A, B, C, D (in the corresponding order) and he is going to like songs A and C in the end, then the order of listening is the following:

1. Manao liste