#116688 (C++11) No.112 ややこしい鶴亀算

• 問題: No.112 ややこしい鶴亀算
• ユーザー: prog470
• 提出日時: 2016-09-11 20:38:11
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 857 bytes
• コンパイル時間: 624 ms
• コンパイル使用メモリ: 75,616 KB
• 実行使用メモリ: 6,824 KB
• 最終ジャッジ日時: 2024-11-17 03:37:01
• 合計ジャッジ時間: 1,444 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,248 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	AC	1 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	2 ms; 5,248 KB
testcase_09	AC	2 ms; 5,248 KB
testcase_10	WA	-
testcase_11	AC	2 ms; 5,248 KB
testcase_12	WA	-
testcase_13	AC	2 ms; 5,248 KB
testcase_14	AC	2 ms; 5,248 KB
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	AC	2 ms; 5,248 KB
testcase_20	AC	1 ms; 5,248 KB
testcase_21	WA	-
testcase_22	AC	1 ms; 5,248 KB
testcase_23	WA	-
testcase_24	AC	2 ms; 5,248 KB

ソースコード

#include<stdio.h>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

int main() {

	int N, turu = 0, kame = 0, a[50];
	cin >> N;
	set <int> s;
	for (int i = 0; i < N; i++) {
		int t;
		cin >> t;
		s.insert(t);
		a[i] = t;
	}

	int n[2] = {}, k = 0;
	set<int>::iterator it = s.begin();
	while (it != s.end()) {
		n[k] = *(it);
		k++;
		it++;
	}
	if (n[0] > n[1]) swap(n[0],n[1]);

	if (s.size() == 1) {
		if (2 * (N-1) == a[0]) cout << N <<" "<<0<< endl;
		else cout << 0 << " " << N << endl;
		return 0;
	}

	//cout << "n0:" << n[0] << " n1:" << n[1] << endl;

	for (int i = 0; i < N; i++) {
		if (a[i] == n[1]) turu++;
		else kame++;
	}

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