結果
問題 | No.706 多眼生物の調査 |
ユーザー |
![]() |
提出日時 | 2018-06-29 22:31:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 1,295 bytes |
コンパイル時間 | 1,060 ms |
コンパイル使用メモリ | 96,448 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 23:57:46 |
合計ジャッジ時間 | 1,471 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 |
ソースコード
#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <deque>#include <iostream>#include <map>#include <queue>#include <set>#include <stack>#include <string>#include <utility>#include <vector>#define CK(N, A, B) (A <= N && N < B)#define REP(i, a, b) for (int i = a; i < b; i++)#define RREP(i, a, b) for (int i = (b - 1); a <= i; i--)#define F first#define S second#define ll long longconst int INF = 1e9;const long long LLINF = 1e18;using namespace std;int dy[] = {0,1,0,-1};int dx[] = {1,0,-1,0};int dy8[] = {0,1,1,1,0,-1,-1,-1};int dx8[] = {1,1,0,-1,-1,-1,0,1};/*==================================================*//*variable*/ll N;map<ll, ll> m;/*==================================================*//*function*//*==================================================*/int main() {cin>>N;REP(i,0,N){string s;cin>>s;ll cnt = 0;REP(j,0,s.size()){if(s[j] == '^') cnt++;}m[cnt]++;}ll ans = 0;vector<pair<ll,ll>> v;map<ll,ll>::iterator it = m.begin();while(it != m.end()){v.push_back({(*it).second, (*it).first});it++;}sort(v.begin(), v.end());cout<<v[v.size()-1].second<<endl;return 0;}