結果
問題 | No.662 スロットマシーン |
ユーザー |
|
提出日時 | 2021-03-04 00:21:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 923 bytes |
コンパイル時間 | 2,411 ms |
コンパイル使用メモリ | 202,352 KB |
最終ジャッジ日時 | 2025-01-19 09:49:08 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n=5; vector<string> v(n); vector<ll> cost(n); for(int i=0;i<n;i++){ cin >> v[i] >> cost[i]; } vector<ll> res(n); vector<vector<string>> sr(3); for(int i=0;i<3;i++){ int m; cin >> m; while(m--){ string s; cin >> s; sr[i].push_back(s); } } for(int i=0;i<n;i++){ ll r=5; for(int j=0;j<3;j++){ ll cnt=0; for(string s:sr[j]){ if(s==v[i])cnt++; } r*=cnt; } res[i]=r; } ll m=1; for(int i=0;i<3;i++){ m*=(ll)(sr[i].size()); } printf("%.9f\n",(res[0]*cost[0]+res[1]*cost[1]+res[2]*cost[2]+res[3]*cost[3]+res[4]*cost[4])/(double)(m)); for(int i=0;i<n;i++){ printf("%lld\n",res[i]); } }