結果

問題 No.112 ややこしい鶴亀算
ユーザー tkzw_21
提出日時 2015-02-25 09:10:21
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 735 bytes
コンパイル時間 1,259 ms
コンパイル使用メモリ 160,156 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-23 23:08:29
合計ジャッジ時間 2,142 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:42:32: warning: ‘kame’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   42 |         cout << turu << " " << kame << endl;
      |                                ^~~~
main.cpp:42:25: warning: ‘turu’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   42 |         cout << turu << " " << kame << endl;
      |                         ^~~

ソースコード

diff # 

#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};

bool ok(int turu,int kame,vector<int>& a){
	int sum = turu*2 + kame*4;
	for(int i=0;i<a.size();i++){
		if(sum - a[i] == 2)turu--;
		else if(sum - a[i] == 4)kame--;
	}
	if(turu == 0 && kame == 0)return true;
	return false;
}

int main(void) {
	int n;
	cin >> n;
	vector<int> a(n);
	int sum = 0;
	for(int i=0;i<n;i++){
		cin >> a[i];
	}

	int turu,kame;
	for(int i=0;i<=n;i++){
		turu = i;
		kame = n - i;
		if(ok(turu,kame,a))break;
	}

	cout << turu << " " << kame << endl;
	return 0;
}
0