結果

問題 No.112 ややこしい鶴亀算
コンテスト
ユーザー forest3
提出日時 2020-06-04 13:15:38
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 710 bytes
コンパイル時間 1,864 ms
コンパイル使用メモリ 169,544 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-28 19:05:41
合計ジャッジ時間 2,588 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:42:32: warning: 'ansk' may be used uninitialized [-Wmaybe-uninitialized]
   42 |         cout << anst << " " << ansk << endl;
      |                                ^~~~
main.cpp:13:19: note: 'ansk' was declared here
   13 |         int anst, ansk;
      |                   ^~~~
main.cpp:42:25: warning: 'anst' may be used uninitialized [-Wmaybe-uninitialized]
   42 |         cout << anst << " " << ansk << endl;
      |                         ^~~
main.cpp:13:13: note: 'anst' was declared here
   13 |         int anst, ansk;
      |             ^~~~

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
	int N;
	cin >> N;
	vector<int> a( N );
	for( int i = 0; i < N; i++ ) {
		cin >> a[i];
	}

	int anst, ansk;
	for( int t = 0; t <= N; t++ ) {
		vector<int> tk( N );
		int k = N - t;
		int f = t * 2 + k * 4;
		int flag = 0;
		for( int i = 0; i < N; i++ ) {
			if( a[i] + 2 != f && a[i] + 4 != f ) {
				flag = 1;
				break;
			}
			tk[i] = 1;
			if( a[i] + 4 == f ) tk[i] = 2;
		}
		if( flag == 0 ) {
			int tt = 0;
			int kk = 0;
			for( int i = 0; i < N; i++ ) {
				if( tk[i] == 1 ) tt++;
				else if( tk[i] == 2 ) kk++;
			}
			if( t == tt && k == kk ) {
				anst = t;
				ansk = k;
				break;
			}
		}
	}

	cout << anst << " " << ansk << endl;
}
0