結果
| 問題 | No.662 スロットマシーン |
| コンテスト | |
| ユーザー |
tkmst201
|
| 提出日時 | 2021-01-19 09:44:03 |
| 言語 | C++17 (gcc 15.2.0 + boost 1.90.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 1,098 bytes |
| 記録 | |
| コンパイル時間 | 1,595 ms |
| コンパイル使用メモリ | 220,440 KB |
| 実行使用メモリ | 6,400 KB |
| 最終ジャッジ日時 | 2026-06-17 04:30:40 |
| 合計ジャッジ時間 | 2,738 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge2_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) begin(v),end(v)
template<typename A, typename B> inline bool chmax(A & a, const B & b) { if (a < b) { a = b; return true; } return false; }
template<typename A, typename B> inline bool chmin(A & a, const B & b) { if (a > b) { a = b; return true; } return false; }
using ll = long long;
using pii = pair<int, int>;
constexpr ll INF = 1ll<<30;
constexpr ll longINF = 1ll<<60;
constexpr ll MOD = 1000000007;
constexpr bool debug = false;
//---------------------------------//
int main() {
map<string, int> conv;
vector<int> coin(5);
REP(i, 5) {
string S;
cin >> S >> coin[i];
conv[S] = i;
}
int N[3];
int cnt[3][5] {};
REP(i, 3) {
scanf("%d", &N[i]);
REP(j, N[i]) {
string S;
cin >> S;
++cnt[i][conv[S]];
}
}
ll sum = 0, ans[5] {};
REP(i, 5) {
ll p = (ll)cnt[0][i] * cnt[1][i] * cnt[2][i] * 5;
sum += p * coin[i];
ans[i] += p;
}
printf("%.16f\n", (double)sum / ((ll)N[0] * N[1] * N[2]));
REP(i, 5) cout << ans[i] << endl;
}
tkmst201