結果

問題 No.662 スロットマシーン
ユーザー weizenweizen
提出日時 2018-03-22 13:44:37
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 33 ms / 2,000 ms
コード長 2,460 bytes
コンパイル時間 354 ms
コンパイル使用メモリ 29,092 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-07 01:30:10
合計ジャッジ時間 1,892 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 31 ms
4,380 KB
testcase_01 AC 31 ms
4,376 KB
testcase_02 AC 32 ms
4,380 KB
testcase_03 AC 31 ms
4,376 KB
testcase_04 AC 32 ms
4,380 KB
testcase_05 AC 31 ms
4,380 KB
testcase_06 AC 32 ms
4,380 KB
testcase_07 AC 31 ms
4,376 KB
testcase_08 AC 32 ms
4,380 KB
testcase_09 AC 33 ms
4,380 KB
testcase_10 AC 32 ms
4,376 KB
testcase_11 AC 32 ms
4,380 KB
testcase_12 AC 33 ms
4,376 KB
testcase_13 AC 32 ms
4,376 KB
testcase_14 AC 32 ms
4,380 KB
testcase_15 AC 33 ms
4,376 KB
testcase_16 AC 31 ms
4,380 KB
testcase_17 AC 33 ms
4,376 KB
testcase_18 AC 32 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <string.h>

char strs[5][11];
int coins[5];

#define INDEX(A,B,C) ((A)*5*5+(B)*5+(C))

long long combiA[125]; //5^3 000,001,...,444
long long combiB[125];
long long combiC[125];

char picA[5000];
char picB[5000];
char picC[5000];

void count_update(int a, int b, int c, long long count[]){
    int a0 = a/25,     b0 = b/25,     c0 = c/25;
    int a1 = (a%25)/5, b1 = (b%25)/5, c1 = (c%25)/5;
    int a2 = a%5,      b2 = b%5,      c2 = c%5;
    
    long long plus = combiA[INDEX(a0,a1,a2)] * combiB[INDEX(b0,b1,b2)] * combiC[INDEX(c0,c1,c2)];
    if(a0==b0 && b0==c0) count[a0]+=plus;
    if(a1==b1 && b1==c1) count[a1]+=plus;
    if(a2==b2 && b2==c2) count[a2]+=plus;
    if(a0==b1 && b1==c2) count[a0]+=plus;
    if(a2==b1 && b1==c0) count[a2]+=plus;
}

int numA, numB, numC;
int main(){
  for(int i = 0; i < 5; i++){
      scanf("%s %d", strs[i], coins+i);
  }
  
  char tmp[11];
  int * numX;
  char * picX;
  
  for(int x = 0; x < 3 ; x++){
    if(x == 0){
        numX = &numA;
        picX = picA;
    }else if(x == 1){
        numX = &numB;
        picX = picB;
    }else /* x == 2 */{
        numX = &numC;
        picX = picC;
    }
    
    scanf("%d",numX);
    for(int i = 0; i < *numX; i++){
        scanf("%s", tmp);
        for(int j = 0; j < 5; j++){
            if(strcmp(tmp,strs[j]) == 0){
                picX[i] = j;
                break;
            }
        }
    }
  }
  for(int i = 0; i <= numA-3 ; i++){
      combiA[INDEX(picA[i],picA[i+1],picA[i+2])]++;
  }
  combiA[INDEX(picA[numA-2],picA[numA-1],picA[0])]++;
  combiA[INDEX(picA[numA-1],picA[0],picA[1])]++;

  for(int i = 0; i <= numB-3 ; i++){
      combiB[INDEX(picB[i],picB[i+1],picB[i+2])]++;
  }
  combiB[INDEX(picB[numB-2],picB[numB-1],picB[0])]++;
  combiB[INDEX(picB[numB-1],picB[0],picB[1])]++;

  for(int i = 0; i <= numC-3 ; i++){
      combiC[INDEX(picC[i],picC[i+1],picC[i+2])]++;
  }
  combiC[INDEX(picC[numC-2],picC[numC-1],picC[0])]++;
  combiC[INDEX(picC[numC-1],picC[0],picC[1])]++;
  long long count[5];
  
  for(int i = 0; i < 5; i++) count[i] = 0;
  for(int a = 0; a < 125; a++){
      for(int b = 0; b < 125; b++){
          for(int c = 0; c < 125; c++){
              count_update(a,b,c,count);
          }
      }
  }
  long long mouke = 0;
  for(int i = 0; i < 5; i++) mouke += count[i]*coins[i];
  printf("%.12f\n", (double)mouke/((long long)numA*numB*numC));
  
  for(int i = 0; i < 5; i++) printf("%lld\n",count[i]);
}
0