結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー FF256grhyFF256grhy
提出日時 2016-11-18 23:37:36
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 13 ms / 2,000 ms
コード長 2,255 bytes
コンパイル時間 755 ms
コンパイル使用メモリ 85,156 KB
実行使用メモリ 4,572 KB
最終ジャッジ日時 2023-08-17 12:13:43
合計ジャッジ時間 2,078 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 2 ms
4,380 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 4 ms
4,380 KB
testcase_04 AC 3 ms
4,380 KB
testcase_05 AC 7 ms
4,384 KB
testcase_06 AC 10 ms
4,572 KB
testcase_07 AC 6 ms
4,376 KB
testcase_08 AC 6 ms
4,384 KB
testcase_09 AC 10 ms
4,428 KB
testcase_10 AC 3 ms
4,376 KB
testcase_11 AC 4 ms
4,376 KB
testcase_12 AC 4 ms
4,376 KB
testcase_13 AC 8 ms
4,380 KB
testcase_14 AC 10 ms
4,512 KB
testcase_15 AC 4 ms
4,376 KB
testcase_16 AC 3 ms
4,380 KB
testcase_17 AC 4 ms
4,376 KB
testcase_18 AC 3 ms
4,380 KB
testcase_19 AC 13 ms
4,384 KB
testcase_20 AC 10 ms
4,544 KB
testcase_21 AC 4 ms
4,376 KB
testcase_22 AC 3 ms
4,380 KB
testcase_23 AC 5 ms
4,380 KB
testcase_24 AC 10 ms
4,380 KB
testcase_25 AC 12 ms
4,448 KB
testcase_26 AC 7 ms
4,376 KB
testcase_27 AC 6 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <cstdio>
#include <cmath>

#include <iostream>
#include <string>
#include <map>
#include <algorithm>

#define incID(i, l, r) for(int i = (l)    ; i <  (r); i++)
#define incII(i, l, r) for(int i = (l)    ; i <= (r); i++)
#define decID(i, l, r) for(int i = (r) - 1; i >= (l); i--)
#define decII(i, l, r) for(int i = (r)    ; i >= (l); i--)
#define inc( i, n) incID(i, 0, n)
#define inc1(i, n) incII(i, 1, n)
#define dec( i, n) decID(i, 0, n)
#define dec1(i, n) decII(i, 1, n)

typedef long long   signed int LL;
typedef long long unsigned int LU;

template<typename T> void swap(T &x, T &y) { T t = x; x = y; y = t; return; }
template<typename T> T abs(T x) { return (0 <= x ? x : -x); }
template<typename T> T max(T a, T b) { return (b <= a ? a : b); }
template<typename T> T min(T a, T b) { return (a <= b ? a : b); }
template<typename T> bool setmin(T &a, T b) { if(a <= b) { return false; } else { a = b; return true; } }
template<typename T> bool setmax(T &a, T b) { if(b <= a) { return false; } else { a = b; return true; } }
template<typename T> T gcd(T a, T b) { return (b == 0 ? a : gcd(b, a % b)); }
template<typename T> T lcm(T a, T b) { return a / gcd(a, b) * b; }

// ---- ----

int n, l[26], t;
int ac[26], score[4000][26], time_[4000], id;
std::map<std::string, int> m;
std::map<int, std::string> r;
std::pair<int, int> pp[4000];

int main() {
	scanf("%d", &n);
	inc(i, n) { scanf("%d", &l[i]); }
	scanf("%d", &t);
	inc(i, t) {
		std::string name;
		char p;
		std::cin >> name >> p;
		
		auto it = m.find(name);
		if(it == m.end()) {
			it = (m.insert(std::make_pair(name, id))).first;
			      r.insert(std::make_pair(id, name));
			id++;
		}
		
		int i_id = it -> second;
		int prob = p - 'A';
		ac[prob]++;
		time_[i_id] = i;
		score[i_id][prob] = static_cast<int>(50 * l[prob] + (50 * l[prob]) / (0.8 + 0.2 * ac[prob]) + 0.000000001);
	}
	
	inc(i, id) {
		int sum = 0;
		inc(j, n) { sum += score[i][j]; }
		pp[i] = std::make_pair(sum * 5000 - time_[i], i);
	}
	
	std::sort(pp, pp + id);
	
	dec(i, id) {
		std::cout << (id - i) << " " << (r.find(pp[i].second)) -> second << " ";
		
		int sum = 0;
		inc(j, n) {
			int sc = score[ pp[i].second ][j];
			printf("%d ", sc);
			sum += sc;
		}
		printf("%d\n", sum);
	}
	
	return 0;
}
0