結果

問題 No.3427 Erasing a Subsequence
コンテスト
ユーザー pengin_2000
提出日時 2026-01-11 13:37:06
言語 C
(gcc 15.2.0)
結果
WA  
実行時間 -
コード長 720 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,185 ms
コンパイル使用メモリ 37,248 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2026-01-11 13:37:19
合計ジャッジ時間 922 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 13 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>
int s[1003], t[1003];
int right_id[1003];
int ans[1003], aa;
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int i, j;
	for (i = 0; i < n; i++)
		scanf("%d", &s[i]);
	for (i = 0; i < m; i++)
		scanf("%d", &t[i]);
	for (i = n - 1, j = m - 1; i >= 0; i--)
	{
		if (j >= 0)
		{
			if (s[i] == t[j])
			{
				right_id[i] = j--;
				continue;
			}
		}
		right_id[i] = -1;
	}
	aa = 0;
	s[n] = 1e9;
	for (i = 0, j = 0; i < n; i++)
	{
		if (s[i] != t[j])
			ans[aa++] = s[i];
		else if (right_id[i] == j)
			j++;
		else if (s[i] > s[i + 1])
			j++;
		else
			ans[aa++] = s[i];
	}
	for (i = 0; i < aa - 1; i++)
		printf("%d ", ans[i]);
	if (aa > 0)
		printf("%d\n", ans[i]);
	else
		printf("\n");
	return 0;
}
0