結果
問題 |
No.112 ややこしい鶴亀算
|
ユーザー |
|
提出日時 | 2018-09-01 19:38:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,270 bytes |
コンパイル時間 | 1,098 ms |
コンパイル使用メモリ | 108,416 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-19 17:59:08 |
合計ジャッジ時間 | 2,061 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 WA * 12 |
ソースコード
#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <cctype> #include <cmath> #include <stack> #include <queue> #include <vector> #include <set> #include <map> #include <list> #include <stdio.h> #include <string.h> #include <cstdlib> #include <math.h> #include <bitset> #include <iterator> #include <iomanip> #include <sstream> #include <numeric> #define INF 2000000000 using namespace std; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; #define sym cout<<"---------"<<endl; #define ll long long #define PL pair<long long, long long> #define P pair<int,int> #define mk make_pair #define en endl #define WHITE 0 #define BLACK 2 #define GRAY 1 #define RE return 0 #define int ll int a[55]; int b[55]; vector<int> ve; map<int,int> mp; signed main(){ int n; cin>>n; for(int i=0; i<n; i++){ cin>>a[i]; if(i){ if(a[i-1]==a[i]) b[i]=b[i-1]; else if(a[i-1]<a[i]) b[i]=b[i-1]+1; else b[i]=b[i-1]-1; } ve.push_back(a[i]); mp[a[i]]++; } sort(ve.begin(), ve.end()); ve.erase(unique(ve.begin(), ve.end()), ve.end()); if(ve.size()==1){ if(ve[0]/(n-1)==2) cout<<mp[ve[0]]<<" "<<0<<en; else cout<<0<<" "<<mp[ve[0]]<<en; }else { cout<<mp[ve[0]]<<" "<<mp[ve[1]]<<en; } }