結果

問題 No.464 PPAP
ユーザー くれちーくれちー
提出日時 2016-12-16 00:05:03
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 940 bytes
コンパイル時間 1,449 ms
コンパイル使用メモリ 166,792 KB
実行使用メモリ 16,840 KB
最終ジャッジ日時 2024-11-30 09:01:21
合計ジャッジ時間 36,240 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
13,636 KB
testcase_01 WA -
testcase_02 AC 1 ms
13,636 KB
testcase_03 WA -
testcase_04 TLE -
testcase_05 WA -
testcase_06 AC 3 ms
13,640 KB
testcase_07 TLE -
testcase_08 TLE -
testcase_09 AC 295 ms
10,276 KB
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define all(a) (a).begin(), (a).end()
#define pii pair<int, int>
#define pb push_back
using namespace std;

int iskaibun(string s, int f, int t) {
	static vector<pii> tmemo, fmemo;
	sort(all(tmemo));
	sort(all(fmemo));
	if (binary_search(all(tmemo), pii(f, t))) return 1;
	if (binary_search(all(fmemo), pii(f, t))) return 0;

	int i;
	for (i = 0; i <= (t - f - 1) / 2; i++) {
		if (s[f + i] != s[t - i]) {
			fmemo.pb(pii(f, t));
			return 0;
		}
	}
	tmemo.pb(pii(f, t));
	return 1;
}

int main() {
	string s;
	cin >> s;

	int p1, p2, a, cnt = 0;

	for (p1 = 1; p1 <= s.length() - 3; p1++) {
		if (!iskaibun(s, 0, p1 - 1)) continue;
		for (p2 = 1; p2 <= s.length() - 3; p2++) {
			if (!iskaibun(s, p1, p1 + p2 - 1)) continue;
			for (a = 1; a <= s.length() - 3; a++) {
				if (s.length() - (p1 + p2 + a) < 1) continue;
				if (iskaibun(s, p1 + p2 + a, s.length() - 1)) cnt++;
			}
		}
	}

	cout << cnt;
	return 0;
}
0