Submission #2102439


Source Code Expand

#include "bits/stdc++.h"

#define ALL(g) (g).begin(),(g).end()
#define REP(i, x, n) for(int i = x; i < n; i++)
#define rep(i,n) REP(i,0,n)
#define RREP(i, x, n) for(int i = x; i >= n; i--)
#define rrep(i, n) RREP(i,n,0)
#define pb push_back

using namespace std;

using ll = long long;
using P = pair<int,int>;
using Pl = pair<ll,ll>;
using vi = vector<int>;
using vvi = vector<vi>;

const int mod=1e9+7,INF=1<<30;
const double EPS=1e-12,PI=3.1415926535897932384626;
const ll lmod = 1e9+7,LINF=1LL<<60;
const int MAX_N = 200005;

double R[1<<10],dp[1<<10][10];

double win(int p,int q){
  return 1.0/(1.0+pow(10.0,(R[q]-R[p])/400.0));
}

int main(){
  int K; cin >> K;
  rep(i,1<<K) scanf("%lf",R+i);
  rep(i,1<<K) dp[i][0] = 1.0;
  rep(i,1<<K) REP(j,1,K+1) dp[i][j] = 0.0;
  REP(j,1,K+1){
    rep(i,1<<K){
      int n = i^(1<<(j-1));
      n &= (~((1<<(j-1))-1));
      REP(k,n,n+(1<<(j-1))){
        dp[i][j] += dp[k][j-1] * win(i,k);
      }
      dp[i][j] *= dp[i][j-1];
    }
  }
  rep(i,1<<K) printf("%.10lf\n",dp[i][K]);
  return 0;
}

Submission Info

Submission Time
Task C - トーナメント
User kurarrr
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1086 Byte
Status WA
Exec Time 74 ms
Memory 384 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   rep(i,1<<K) scanf("%lf",R+i);
                               ^

Judge Result

Set Name All
Score / Max Score 0 / 4
Status
AC × 2
WA × 4
Set Name Test Cases
All 00, 01, 02, 03, 90, 91
Case Name Status Exec Time Memory
00 WA 74 ms 384 KB
01 WA 74 ms 384 KB
02 WA 17 ms 384 KB
03 WA 74 ms 384 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB