結果
問題 | No.145 yukiover |
ユーザー |
|
提出日時 | 2015-09-06 04:12:12 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 1,853 bytes |
コンパイル時間 | 613 ms |
コンパイル使用メモリ | 85,044 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 04:18:00 |
合計ジャッジ時間 | 1,831 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <iostream> #include <iomanip> #include <vector> #include <algorithm> #include <numeric> #include <functional> #include <cmath> #include <queue> #include <stack> #define repd(i,a,b) for (int i=(a);i<(b);i++) #define rep(i,n) repd(i,0,n) typedef long long ll; using namespace std; int inputValue(){ int a; cin >> a; return a; }; void inputArray(int * p, int a){ rep(i, a){ cin >> p[i]; } }; void inputVector(vector<int> * p, int a){ rep(i, a){ int input; cin >> input; p -> push_back(input); } } template <typename T> void output(T a, int precision) { if(precision > 0){ cout << setprecision(precision) << a << "\n"; } else{ cout << a << "\n"; } } int main(int argc, const char * argv[]) { // source code int N = inputValue(); string s; cin >> s; int ah = 0; int i = 0; int j = 0; int k = 0; int lt = 0; int u = 0; int vx = 0; int y = 0; int z = 0; rep(a, N){ if (s[a] == 'z') z++; else if (s[a] == 'y') y++; else if (s[a] >= 'v') vx++; else if (s[a] == 'u') u++; else if (s[a] >= 'l') lt++; else if (s[a] == 'k') k++; else if (s[a] == 'j') j++; else if (s[a] == 'i') i++; else ah++; } int ret = 0; while (y && u && k && i && ah) ret++, y--, u--, k--, i--, ah--; while (y && u && k && i >= 2) ret++, y--, u--, k--, i--, i--; while (y && u && k && j) ret++, y--, u--, k--, j--; while (y && u && k >= 2) ret++, y--, u--, k--, k--; while (y && u && lt) ret++, y--, u--, lt--; while (y && u >= 2) ret++, y--, u--, u--; while (y && vx) ret++, y--, vx--; while (y >= 2) ret++, y--, y--; while (z) ret++, z--; output(ret, 0); return 0; }