提出 #72523570

ソースコード 拡げる

#include <stdio.h>
int n;
namespace fenwikeTree
{
	int val[1000005];
	void update(int i, int x)
	{
		i += 500001;
		while (i <= 1000001)
		{
			val[i] += x;
			i += i & -i;
		}
	}
	int query(int r)
	{
		r += 500001;
		int res = 0;
		while (r)
		{
			res += val[r];
			r -= r & -r;
		}
		return res;
	}
}
int main()
{
	scanf("%d", &n);
	int pre = 0;
	long long ans = 0;
	fenwikeTree::update(0, 1);
	for (int i = 1; i <= n; ++i)
	{
		char c;
		scanf(" %c", &c);
		if (c == 'A')
			++pre;
		else if (c == 'B')
			--pre;
		ans += fenwikeTree::query(pre - 1);
		fenwikeTree::update(pre, 1);
	}
	printf("%lld\n", ans);
	return 0;
}

提出情報

提出日時
問題 E - A > B substring
ユーザ XiangXunyi
言語 C++23 (GCC 15.2.0)
得点 450
コード長 670 Byte
結果 AC
実行時間 18 ms
メモリ 3644 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 35
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 0 ms 1784 KiB
00_sample_01.txt AC 0 ms 1784 KiB
00_sample_02.txt AC 0 ms 1800 KiB
01_random_03.txt AC 18 ms 1636 KiB
01_random_04.txt AC 18 ms 1804 KiB
01_random_05.txt AC 18 ms 1724 KiB
01_random_06.txt AC 18 ms 1792 KiB
01_random_07.txt AC 18 ms 1684 KiB
01_random_08.txt AC 18 ms 1628 KiB
01_random_09.txt AC 18 ms 1632 KiB
01_random_10.txt AC 18 ms 1816 KiB
01_random_11.txt AC 18 ms 1800 KiB
01_random_12.txt AC 18 ms 1636 KiB
01_random_13.txt AC 18 ms 1628 KiB
01_random_14.txt AC 18 ms 1628 KiB
01_random_15.txt AC 18 ms 1628 KiB
01_random_16.txt AC 15 ms 1800 KiB
01_random_17.txt AC 10 ms 1684 KiB
01_random_18.txt AC 8 ms 1784 KiB
01_random_19.txt AC 8 ms 1732 KiB
01_random_20.txt AC 9 ms 1684 KiB
01_random_21.txt AC 11 ms 1688 KiB
01_random_22.txt AC 6 ms 1684 KiB
01_random_23.txt AC 5 ms 1740 KiB
01_random_24.txt AC 15 ms 1664 KiB
01_random_25.txt AC 15 ms 1632 KiB
01_random_26.txt AC 17 ms 2900 KiB
01_random_27.txt AC 17 ms 3472 KiB
01_random_28.txt AC 18 ms 2272 KiB
01_random_29.txt AC 17 ms 3644 KiB
01_random_30.txt AC 17 ms 3556 KiB
01_random_31.txt AC 15 ms 1632 KiB
01_random_32.txt AC 0 ms 1748 KiB
01_random_33.txt AC 0 ms 1840 KiB
01_random_34.txt AC 0 ms 1804 KiB