結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2017-12-27 12:15:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 1,992 bytes |
コンパイル時間 | 2,705 ms |
コンパイル使用メモリ | 194,268 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-21 07:41:19 |
合計ジャッジ時間 | 4,285 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define DEBUG(x) cout<<#x<<": "<<x<<endl;#define DEBUG_VEC(v) cout<<#v<<":";for(int i=0;i<v.size();i++) cout<<" "<<v[i]; cout<<endltypedef long long ll;#define vi vector<int>#define vl vector<ll>#define vii vector< vector<int> >#define vll vector< vector<ll> >#define vs vector<string>#define pii pair<int,int>#define pis pair<int,string>#define psi pair<string,int>const int inf = 1000000001;const ll INF = 1e16;#define MOD 1000000007#define mod 1000000009#define pi 3.14159265358979323846#define Sp(p) cout<<setprecision(15)<<fixed<<p<<endl;int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 };int dx2[8] = { 1,1,0,-1,-1,-1,0,1 }, dy2[8] = { 0,1,1,1,0,-1,-1,-1 };int main() {int n, i, j;cin >> n;vi l(n);for (i = 0; i < n; i++) {cin >> l[i];}int t;cin >> t;vii solved(n, vi());map<string, int> name2ind;int cnt = 0;vector<pair<pii, pis> > person;for (i = 0; i < t; i++) {string name;char p;cin >> name >> p;int ind;if (name2ind[name] == 0) {name2ind[name] = ++cnt;person.push_back(make_pair(pii(0, 0), pis(cnt - 1, name)));}ind = name2ind[name] - 1;solved[p - 'A'].push_back(ind);person[ind].first.second = (inf - i);}vii hyou(cnt, vi(n));for (i = 0; i < n; i++) {for (j = 0; j < solved[i].size(); j++) {hyou[solved[i][j]][i] = 50 * l[i] + 50*l[i] / (0.8 + 0.2 * (j + 1));person[solved[i][j]].first.first += hyou[solved[i][j]][i];}}sort(person.begin(), person.end());reverse(person.begin(), person.end());for (i = 0; i < cnt; i++) {cout << i + 1 << " " << person[i].second.second << " ";int ind = person[i].second.first;for (j = 0; j < n; j++) {cout << hyou[ind][j] << " ";}cout << person[i].first.first << endl;}}/*21 23ame Ayuki Byuki A32 2 44ame Ayuki Byuki Aame B86 5 4 3 2 1 1 13rian Frian Grian H*/