結果
問題 |
No.279 木の数え上げ
|
ユーザー |
![]() |
提出日時 | 2016-06-14 17:27:00 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 933 bytes |
コンパイル時間 | 1,189 ms |
コンパイル使用メモリ | 166,628 KB |
実行使用メモリ | 5,296 KB |
最終ジャッジ日時 | 2024-10-14 15:31:09 |
合計ジャッジ時間 | 2,246 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; namespace { typedef double real; typedef long long ll; template<class T> ostream& operator<<(ostream& os, const vector<T>& vs) { if (vs.empty()) return os << "[]"; os << "[" << vs[0]; for (int i = 1; i < vs.size(); i++) os << " " << vs[i]; return os << "]"; } template<class T> istream& operator>>(istream& is, vector<T>& vs) { for (auto it = vs.begin(); it != vs.end(); it++) is >> *it; return is; } string s; void input() { cin >> s; } int check(map<char, int>& count) { return min(count['t'] / 1, min(count['r'] / 1, count['e'] / 2)); } void solve() { map<char, int> count; for (int i = 0; i < s.size(); i++) { count[ s[i] ]++; } cout << check(count) << endl; } } int main() { input(); solve(); return 0; }