結果
問題 | No.662 スロットマシーン |
ユーザー |
|
提出日時 | 2020-05-20 01:39:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,225 bytes |
コンパイル時間 | 1,893 ms |
コンパイル使用メモリ | 183,268 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 23:25:30 |
合計ジャッジ時間 | 2,864 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;constexpr char newl = '\n';int main() {cin.tie(nullptr);ios::sync_with_stdio(false);map<string, int> coins;map<string, int> ids;for (int i = 0; i < 5; i++) {string s;int c;cin >> s >> c;coins[s] = c;ids[s] = i;}array<int, 3> ns;array< vector<string>, 3> reels;for (int i = 0; i < 3; i++) {cin >> ns[i];reels[i].resize(ns[i]);for (int j = 0; j < ns[i]; j++) {cin >> reels[i][j];}}map<string, int> cnt1, cnt2;for (int i = 0; i < ns[1]; i++) {++cnt1[reels[1][i]];}for (int i = 0; i < ns[2]; i++) {++cnt2[reels[2][i]];}array<ll, 5> ans{};for (int i = 0; i < ns[0]; i++) {ans[ids[reels[0][i]]] += cnt1[reels[0][i]] * cnt2[reels[0][i]] * 5;}ll sum = 0;for (auto& p : coins) {sum += ans[ids[p.first]] * p.second;}long double a = sum;a /= (ll)ns[0] * ns[1] * ns[2];cout << fixed << setprecision(15) << a << newl;for (int i = 0; i < 5; i++) {cout << ans[i] << newl;}return 0;}