Language: C++

#include <cstdio>
using namespace std;
&#160;
const int MAX_N = 100001;
const int MAX_K = 13;
&#160;
// 連続で x 回半額弁当をゲットしたときに半額弁当を得る確率
double P(int x){
&#160;&#160;&#160;&#160;return 1.0 / (1 << x);
}
&#160;
// dp[i][k] := i 日目で k 回連続ゲットしたときの期待値
double dp[MAX_N+1][MAX_K+1] = {0};
// ans[i] := i 日目の半額弁当を得る個数の期待値
double ans[MAX_N+1] = {0};
&#160;
int main(){
&#160;&#160;&#160;&#160;int n;
&#160;&#160;&#160;&#160;double sum = 0;
&#160;&#160;&#160;&#160;&#160;
&#160;&#160;&#160;&#160;dp[0][0] = 1.0;
&#160;&#160;&#160;&#160;for(int i=0 ; i < MAX_N ; i++ ){
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;// 半額弁当を得るとき
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;dp[i+1][k+1] += dp[i][k] * P(k);
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;// 半額弁当を得られないとき
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;dp[i+1][0] += dp[i][k] * (1.0 - P(k));
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;}
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;}
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;ans[i] = sum;
&#160;&#160;&#160;&#160;}
&#160;&#160;&#160;&#160;&#160;
&#160;&#160;&#160;&#160;while( scanf("%d", &n ) , n ){
&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;printf("%.8f\n", ans[n-1] );
&#160;&#160;&#160;&#160;}
}

Compiler output:
a.cc:3:2: error: stray '#' in program
    3 | &#160;
      |  ^
a.cc:6:2: error: stray '#' in program
    6 | &#160;
      |  ^
a.cc:9:2: error: stray '#' in program
    9 | &#160;&#160;&#160;&#160;return 1.0 / (1 << x);
      |  ^
a.cc:9:8: error: stray '#' in program
    9 | &#160;&#160;&#160;&#160;return 1.0 / (1 << x);
      |        ^
a.cc:9:14: error: stray '#' in program
    9 | &#160;&#160;&#160;&#160;return 1.0 / (1 << x);
      |              ^
a.cc:9:20: error: stray '#' in program
    9 | &#160;&#160;&#160;&#160;return 1.0 / (1 << x);
      |                    ^
a.cc:11:2: error: stray '#' in program
   11 | &#160;
      |  ^
a.cc:16:2: error: stray '#' in program
   16 | &#160;
      |  ^
a.cc:18:2: error: stray '#' in program
   18 | &#160;&#160;&#160;&#160;int n;
      |  ^
a.cc:18:8: error: stray '#' in program
   18 | &#160;&#160;&#160;&#160;int n;
      |        ^
a.cc:18:14: error: stray '#' in program
   18 | &#160;&#160;&#160;&#160;int n;
      |              ^
a.cc:18:20: error: stray '#' in program
   18 | &#160;&#160;&#160;&#160;int n;
      |                    ^
a.cc:19:2: error: stray '#' in program
   19 | &#160;&#160;&#160;&#160;double sum = 0;
      |  ^
a.cc:19:8: error: stray '#' in program
   19 | &#160;&#160;&#160;&#160;double sum = 0;
      |        ^
a.cc:19:14: error: stray '#' in program
   19 | &#160;&#160;&#160;&#160;double sum = 0;
      |              ^
a.cc:19:20: error: stray '#' in program
   19 | &#160;&#160;&#160;&#160;double sum = 0;
      |                    ^
a.cc:20:2: error: stray '#' in program
   20 | &#160;&#160;&#160;&#160;&#160;
      |  ^
a.cc:20:8: error: stray '#' in program
   20 | &#160;&#160;&#160;&#160;&#160;
      |        ^
a.cc:20:14: error: stray '#' in program
   20 | &#160;&#160;&#160;&#160;&#160;
      |              ^
a.cc:20:20: error: stray '#' in program
   20 | &#160;&#160;&#160;&#160;&#160;
      |                    ^
a.cc:20:26: error: stray '#' in program
   20 | &#160;&#160;&#160;&#160;&#160;
      |                          ^
a.cc:21:2: error: stray '#' in program
   21 | &#160;&#160;&#160;&#160;dp[0][0] = 1.0;
      |  ^
a.cc:21:8: error: stray '#' in program
   21 | &#160;&#160;&#160;&#160;dp[0][0] = 1.0;
      |        ^
a.cc:21:14: error: stray '#' in program
   21 | &#160;&#160;&#160;&#160;dp[0][0] = 1.0;
      |              ^
a.cc:21:20: error: stray '#' in program
   21 | &#160;&#160;&#160;&#160;dp[0][0] = 1.0;
      |                    ^
a.cc:22:2: error: stray '#' in program
   22 | &#160;&#160;&#160;&#160;for(int i=0 ; i < MAX_N ; i++ ){
      |  ^
a.cc:22:8: error: stray '#' in program
   22 | &#160;&#160;&#160;&#160;for(int i=0 ; i < MAX_N ; i++ ){
      |        ^
a.cc:22:14: error: stray '#' in program
   22 | &#160;&#160;&#160;&#160;for(int i=0 ; i < MAX_N ; i++ ){
      |              ^
a.cc:22:20: error: stray '#' in program
   22 | &#160;&#160;&#160;&#160;for(int i=0 ; i < MAX_N ; i++ ){
      |                    ^
a.cc:23:2: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |  ^
a.cc:23:8: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |        ^
a.cc:23:14: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |              ^
a.cc:23:20: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |                    ^
a.cc:23:26: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |                          ^
a.cc:23:32: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |                                ^
a.cc:23:38: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |                                      ^
a.cc:23:44: error: stray '#' in program
   23 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;for(int k=0 ; k < MAX_K ; k++ ){
      |                                            ^
a.cc:24:2: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |  ^
a.cc:24:8: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |        ^
a.cc:24:14: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |              ^
a.cc:24:20: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                    ^
a.cc:24:26: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                          ^
a.cc:24:32: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                ^
a.cc:24:38: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                      ^
a.cc:24:44: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                            ^
a.cc:24:50: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                                  ^
a.cc:24:56: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                                        ^
a.cc:24:62: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                                              ^
a.cc:24:68: error: stray '#' in program
   24 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;if( dp[i][k] > 0 ){
      |                                                                    ^
a.cc:25:2: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |  ^
a.cc:25:8: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |        ^
a.cc:25:14: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |              ^
a.cc:25:20: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                    ^
a.cc:25:26: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                          ^
a.cc:25:32: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                ^
a.cc:25:38: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                      ^
a.cc:25:44: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                            ^
a.cc:25:50: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                  ^
a.cc:25:56: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                        ^
a.cc:25:62: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                              ^
a.cc:25:68: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                                    ^
a.cc:25:74: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                                          ^
a.cc:25:80: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                                                ^
a.cc:25:86: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                                                      ^
a.cc:25:92: error: stray '#' in program
   25 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;sum += dp[i][k] * P(k);
      |                                                                                            ^
a.cc:26:2: error: stray '#' in program
   26 | &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
      |  ^
a.cc:26:8: error: stray '#' in pro