結果
| 問題 |
No.110 しましまピラミッド
|
| コンテスト | |
| ユーザー |
tkzw_21
|
| 提出日時 | 2015-03-01 14:52:08 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 785 bytes |
| コンパイル時間 | 1,593 ms |
| コンパイル使用メモリ | 163,820 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-31 11:07:31 |
| 合計ジャッジ時間 | 2,568 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 26 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef pair<int,pair<int,int>> PP;
typedef long long ll;
const double EPS = 1e-8;
const int INF = 1e9;
const int MOD = 1e9+7;
int dy[] = {0,1,0,-1};
int dx[] = {1,0,-1,0};
vector<int> w,b;
int dfs(bool wh,int len){
if(wh){
for(int i=0;i<w.size();i++){
if(w[i] > len){
return dfs(!wh,w[i])+1;
break;
}
}
}else{
for(int j=0;j<b.size();j++){
if(b[j] > len){
return dfs(!wh,b[j])+1;
break;
}
}
}
return 0;
}
int main(void) {
int n;cin >>n;
w.resize(n);
for(int i=0;i<n;i++)
cin >> w[i];
int m;cin >> m;
b.resize(m);
for(int i=0;i<m;i++)
cin >> b[i];
sort(begin(w),end(w));
sort(begin(b),end(b));
cout << max(dfs(true,0),dfs(false,0)) << endl;
return 0;
}
tkzw_21