結果
問題 | No.73 helloworld |
ユーザー |
|
提出日時 | 2018-07-01 23:22:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 2,389 bytes |
コンパイル時間 | 1,668 ms |
コンパイル使用メモリ | 178,816 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 01:25:01 |
合計ジャッジ時間 | 2,523 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <bits/stdc++.h>using namespace std;struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;#define all(c) (c).begin(), (c).end()#define rall(c) (c).rbegin(), (c).rend()#define vv(type, c, m, n, i) vector<vector<type>> c(m, vector<type>(n, i))#define mat(type, c, m, n) vector<vector<type>> c(m, vector<type>(n));for(auto& r:c)for(auto& i:r)cin>>i;#define rep(i,a,n) for(int i=(a), i##_len=(n); i<i##_len; ++i)#define rrep(i,a,n) for(int i=(a), i##_len=(n); i>i##_len; --i)#define each(x,y) for(auto &(x):(y))#define var(type, ...)type __VA_ARGS__;Scan(__VA_ARGS__);template<typename T> void Scan(T& t) { cin >> t; }template<typename First, typename...Rest>void Scan(First& first, Rest&...rest) { cin >> first; Scan(rest...); }#define vec(type, c, n) vector<type> c(n);for(auto& i:c) cin>>i;#define len(x) ((int)(x).size())#define mp make_pair#define eb emplace_back#define em emplace#define pb pop_back#define fi first#define se second#define get(a, i) get<i>(a)#define bit_count __builtin_popcounttypedef long long ll;typedef long double ld;typedef vector<int> vi;typedef vector<double> vd;typedef vector<long long> vll;typedef vector<string> vs;typedef vector<bool> vb;typedef pair<int, int> pii;#define mini min_element#define maxi max_element#define sum accumulate#define chmax(a,b) if(a<b)a=b#define chmin(a,b) if(a>b)a=btemplate <class T> inline void print(T t){cout << t << "\n";}template <class H, class... T> inline void print(H h, T... t){cout << h << " ";print(t...);}inline ll comb(int y, int x) {if (x == 0 || y == x) return 1;if (x < 0 || y < x) return 0;ll t = 1;ll maxt = ll(1e15) + 1;rep(i, 1, min(x, y - x) + 1) {t = t * (y + 1 - i) / i;if (t > maxt)return maxt;}return t;}ll solve() {int c;vi v;map<char, int> m;m['h'] = 1;m['e'] = 1;m['l'] = 3;m['o'] = 2;m['w'] = 1;m['r'] = 1;m['d'] = 1;ll ans = 1;each(a, string("abcdefghijklmnopqrstuvwxyz")) {cin >> c;int t;if (m.find(a) != m.end()) {if (c < m[a]) {return 0;}if (c > m[a]) {if (a == 'o') {t = c / 2;ans *= t * (c - t);} else if (a == 'l') {t = 1;rep(i, 1, c - 1) {chmax(t, comb(c - i, 2) * i);}ans *= t;} else {ans *= c;}}}}return ans;}int main() {print(solve());return 0;}