Submission #1025478


Source Code Expand

#include <string>
#include <vector>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
#include<functional>
#include<list>
#include<deque>
#include<bitset>
#include<set>
#include<map>
#include<unordered_map>
#include<unordered_set>
#include<cstring>
#include<sstream>
#include<complex>
#include<iomanip>
#include<numeric>
#include<cassert>
#define X first
#define Y second
#define pb push_back
#define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X))
#define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X))
#define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X))
#define repe(X,Y) for ((X) = 0;(X) < (Y);++(X))
#define peat(X,Y) for (;(X) < (Y);++(X))
#define all(X) (X).begin(),(X).end()
#define rall(X) (X).rbegin(),(X).rend()
#define eb emplace_back
#define UNIQUE(X) (X).erase(unique(all(X)),(X).end())

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
template<class T> using vv=vector<vector<T>>;
template<class T> ostream& operator<<(ostream &os, const vector<T> &t) {
os<<"{"; rep(i,t.size()) {os<<t[i]<<",";} os<<"}"<<endl; return os;}
template<class S, class T> ostream& operator<<(ostream &os, const pair<S,T> &t) { return os<<"("<<t.first<<","<<t.second<<")";}
template<class T> inline bool MX(T &l,const T &r){return l<r?l=r,1:0;}
template<class T> inline bool MN(T &l,const T &r){return l>r?l=r,1:0;}
const ll MOD=1e9+7;

long double comb[112][112];

int main(){
  ios_base::sync_with_stdio(false);
  cout<<fixed<<setprecision(10);
  comb[0][0]=1;
  rep(i,101)rep(j,101){
    comb[i+1][j]+=comb[i][j];
    comb[i+1][j+1]+=comb[i][j];
  }
  vector<long double> dp(112);
  long double pw=9;
  reps(i,2,10-1){
    vector<long double> p(i+1);
    rep(aa,i+1)rep(bb,i+1-aa){
      int a=aa,b=bb,c=i-a-b;
      if(a>b) swap(a,b);
      if(a>c) swap(a,c);
      if(b>c) swap(c,b);
      if(b==0 || a==b && b==c){
	p[i]+=comb[a+b+c][c]*comb[a+b][b];
      }else if(a==b){
	p[b]+=comb[a+b+c][c]*comb[a+b][b];
      }else{
	p[a?a:b]+=comb[a+b+c][c]*comb[a+b][b];
      }
    }
    for(long double &x:p) x/=pw;
    rep(j,i) dp[i]+=dp[j]*p[j];
    ++dp[i];
    dp[i]/=1-p[i];
    //cout<<p;
    pw*=3;
  }
  //cout<<dp;
  int n;
  cin>>n;
  cout<<dp[3]<<endl;
  return 0;
}

Submission Info

Submission Time
Task C - ゲーマーじゃんけん
User nuip
Language C++11 (GCC 4.8.1)
Score 0
Code Size 2371 Byte
Status WA
Exec Time 24 ms
Memory 1060 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 3
WA × 96
Set Name Test Cases
All input-002.txt, input-003.txt, input-004.txt, input-005.txt, input-006.txt, input-007.txt, input-008.txt, input-009.txt, input-010.txt, input-011.txt, input-012.txt, input-013.txt, input-014.txt, input-015.txt, input-016.txt, input-017.txt, input-018.txt, input-019.txt, input-020.txt, input-021.txt, input-022.txt, input-023.txt, input-024.txt, input-025.txt, input-026.txt, input-027.txt, input-028.txt, input-029.txt, input-030.txt, input-031.txt, input-032.txt, input-033.txt, input-034.txt, input-035.txt, input-036.txt, input-037.txt, input-038.txt, input-039.txt, input-040.txt, input-041.txt, input-042.txt, input-043.txt, input-044.txt, input-045.txt, input-046.txt, input-047.txt, input-048.txt, input-049.txt, input-050.txt, input-051.txt, input-052.txt, input-053.txt, input-054.txt, input-055.txt, input-056.txt, input-057.txt, input-058.txt, input-059.txt, input-060.txt, input-061.txt, input-062.txt, input-063.txt, input-064.txt, input-065.txt, input-066.txt, input-067.txt, input-068.txt, input-069.txt, input-070.txt, input-071.txt, input-072.txt, input-073.txt, input-074.txt, input-075.txt, input-076.txt, input-077.txt, input-078.txt, input-079.txt, input-080.txt, input-081.txt, input-082.txt, input-083.txt, input-084.txt, input-085.txt, input-086.txt, input-087.txt, input-088.txt, input-089.txt, input-090.txt, input-091.txt, input-092.txt, input-093.txt, input-094.txt, input-095.txt, input-096.txt, input-097.txt, input-098.txt, input-099.txt, input-100.txt
Case Name Status Exec Time Memory
input-002.txt AC 19 ms 924 KB
input-003.txt AC 18 ms 928 KB
input-004.txt WA 19 ms 928 KB
input-005.txt WA 19 ms 928 KB
input-006.txt AC 19 ms 1052 KB
input-007.txt WA 17 ms 928 KB
input-008.txt WA 18 ms 1052 KB
input-009.txt WA 19 ms 1052 KB
input-010.txt WA 18 ms 928 KB
input-011.txt WA 19 ms 1052 KB
input-012.txt WA 19 ms 928 KB
input-013.txt WA 19 ms 924 KB
input-014.txt WA 17 ms 928 KB
input-015.txt WA 18 ms 928 KB
input-016.txt WA 19 ms 1056 KB
input-017.txt WA 17 ms 1056 KB
input-018.txt WA 18 ms 928 KB
input-019.txt WA 18 ms 924 KB
input-020.txt WA 19 ms 916 KB
input-021.txt WA 18 ms 928 KB
input-022.txt WA 17 ms 924 KB
input-023.txt WA 18 ms 928 KB
input-024.txt WA 17 ms 1056 KB
input-025.txt WA 18 ms 928 KB
input-026.txt WA 19 ms 1052 KB
input-027.txt WA 18 ms 1048 KB
input-028.txt WA 17 ms 1040 KB
input-029.txt WA 18 ms 924 KB
input-030.txt WA 17 ms 924 KB
input-031.txt WA 19 ms 1000 KB
input-032.txt WA 18 ms 1052 KB
input-033.txt WA 18 ms 924 KB
input-034.txt WA 18 ms 1056 KB
input-035.txt WA 17 ms 1044 KB
input-036.txt WA 19 ms 920 KB
input-037.txt WA 19 ms 1056 KB
input-038.txt WA 19 ms 968 KB
input-039.txt WA 18 ms 928 KB
input-040.txt WA 18 ms 1052 KB
input-041.txt WA 18 ms 924 KB
input-042.txt WA 19 ms 924 KB
input-043.txt WA 17 ms 928 KB
input-044.txt WA 19 ms 928 KB
input-045.txt WA 17 ms 928 KB
input-046.txt WA 19 ms 928 KB
input-047.txt WA 17 ms 928 KB
input-048.txt WA 18 ms 928 KB
input-049.txt WA 18 ms 928 KB
input-050.txt WA 17 ms 924 KB
input-051.txt WA 19 ms 928 KB
input-052.txt WA 21 ms 1056 KB
input-053.txt WA 19 ms 928 KB
input-054.txt WA 24 ms 1056 KB
input-055.txt WA 18 ms 1052 KB
input-056.txt WA 20 ms 924 KB
input-057.txt WA 20 ms 924 KB
input-058.txt WA 19 ms 928 KB
input-059.txt WA 18 ms 924 KB
input-060.txt WA 20 ms 1056 KB
input-061.txt WA 19 ms 924 KB
input-062.txt WA 18 ms 928 KB
input-063.txt WA 19 ms 1056 KB
input-064.txt WA 17 ms 924 KB
input-065.txt WA 17 ms 924 KB
input-066.txt WA 18 ms 928 KB
input-067.txt WA 18 ms 924 KB
input-068.txt WA 19 ms 884 KB
input-069.txt WA 18 ms 928 KB
input-070.txt WA 19 ms 924 KB
input-071.txt WA 18 ms 1052 KB
input-072.txt WA 18 ms 924 KB
input-073.txt WA 18 ms 1052 KB
input-074.txt WA 19 ms 928 KB
input-075.txt WA 19 ms 1052 KB
input-076.txt WA 18 ms 1048 KB
input-077.txt WA 18 ms 928 KB
input-078.txt WA 17 ms 924 KB
input-079.txt WA 17 ms 924 KB
input-080.txt WA 19 ms 924 KB
input-081.txt WA 19 ms 924 KB
input-082.txt WA 19 ms 1052 KB
input-083.txt WA 19 ms 924 KB
input-084.txt WA 17 ms 924 KB
input-085.txt WA 18 ms 924 KB
input-086.txt WA 17 ms 928 KB
input-087.txt WA 19 ms 924 KB
input-088.txt WA 18 ms 928 KB
input-089.txt WA 17 ms 928 KB
input-090.txt WA 18 ms 928 KB
input-091.txt WA 17 ms 1052 KB
input-092.txt WA 19 ms 1052 KB
input-093.txt WA 17 ms 1060 KB
input-094.txt WA 17 ms 928 KB
input-095.txt WA 19 ms 1040 KB
input-096.txt WA 17 ms 1052 KB
input-097.txt WA 19 ms 920 KB
input-098.txt WA 17 ms 928 KB
input-099.txt WA 19 ms 1056 KB
input-100.txt WA 18 ms 924 KB