結果
| 問題 |
No.112 ややこしい鶴亀算
|
| コンテスト | |
| ユーザー |
nenuon
|
| 提出日時 | 2017-06-29 13:26:06 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 657 bytes |
| コンパイル時間 | 657 ms |
| コンパイル使用メモリ | 88,892 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-04 16:34:43 |
| 合計ジャッジ時間 | 1,358 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 23 |
ソースコード
#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <bitset>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
typedef long long ll;
// 全探索
int main(){
// x - > つる, y - > かめ
int N;
cin >> N;
int X = 0, Y = 0;
FOR (i,0,N) {
int a;
cin >> a;
int x = 2 * N - 2 - a / 2;
int y = N - 1 - x;
X = max(X, x);
Y = max(Y, y);
}
if(X == 0) Y++;
if(Y == 0) X++;
printf("%d %d\n", X, Y);
return 0;
}
nenuon