Submission #313957

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
#define MX 5005
using namespace std;

char s[MX], t[MX];
bool chk[MX][MX];
int N, M;
int main() {
	scanf("%s%s", s + 1, t + 1);
	N = strlen(s + 1);
	M = strlen(t + 1);
	int i, j, k;
	chk[0][0] = 1;
	for (i = 1; i <= N; i++) {
		for (j = 1; j <= M; j++) {
			if (s[i] == t[j] && chk[i - 1][j - 1]) chk[i][j] = true;
			if (t[j] != t[j - 1] && chk[i][j - 1]) {
				for (k = j; k <= M && t[k] == t[j]; k++) chk[i][k] = true;
				j = k - 1;
			}
		}
	}
	if (chk[N][M]) puts("Yes");
	else puts("No");
	return 0;
}

Submission Info

Submission Time
Task C - 文字列の書き換え
User kut_kjb1994
Language C++ (G++ 4.6.4)
Score 5
Code Size 595 Byte
Status AC
Exec Time 275 ms
Memory 24744 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name All
Score / Max Score 5 / 5
Status
AC × 90
Set Name Test Cases
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt, 051.txt, 052.txt, 053.txt, 054.txt, 055.txt, 056.txt, 057.txt, 058.txt, 059.txt, 060.txt, 061.txt, 062.txt, 063.txt, 064.txt, 065.txt, 066.txt, 067.txt, 068.txt, 069.txt, 070.txt, 071.txt, 072.txt, 073.txt, 074.txt, 075.txt, 076.txt, 077.txt, 078.txt, 079.txt, 080.txt, 081.txt, 082.txt, 083.txt, 084.txt, 085.txt, 086.txt, 087.txt, 088.txt, 089.txt
Case Name Status Exec Time Memory
000.txt AC 22 ms 792 KiB
001.txt AC 24 ms 784 KiB
002.txt AC 23 ms 920 KiB
003.txt AC 22 ms 784 KiB
004.txt AC 23 ms 792 KiB
005.txt AC 22 ms 864 KiB
006.txt AC 23 ms 804 KiB
007.txt AC 22 ms 732 KiB
008.txt AC 22 ms 932 KiB
009.txt AC 21 ms 924 KiB
010.txt AC 21 ms 704 KiB
011.txt AC 62 ms 5160 KiB
012.txt AC 61 ms 668 KiB
013.txt AC 62 ms 700 KiB
014.txt AC 65 ms 5152 KiB
015.txt AC 67 ms 5276 KiB
016.txt AC 67 ms 5164 KiB
017.txt AC 64 ms 5268 KiB
018.txt AC 62 ms 676 KiB
019.txt AC 67 ms 5156 KiB
020.txt AC 104 ms 14632 KiB
021.txt AC 106 ms 14684 KiB
022.txt AC 76 ms 716 KiB
023.txt AC 104 ms 14756 KiB
024.txt AC 75 ms 796 KiB
025.txt AC 73 ms 668 KiB
026.txt AC 104 ms 14688 KiB
027.txt AC 109 ms 14628 KiB
028.txt AC 73 ms 700 KiB
029.txt AC 43 ms 4136 KiB
030.txt AC 42 ms 4132 KiB
031.txt AC 34 ms 748 KiB
032.txt AC 42 ms 4132 KiB
033.txt AC 41 ms 4132 KiB
034.txt AC 35 ms 800 KiB
035.txt AC 41 ms 4140 KiB
036.txt AC 42 ms 4128 KiB
037.txt AC 37 ms 804 KiB
038.txt AC 60 ms 6760 KiB
039.txt AC 63 ms 6700 KiB
040.txt AC 48 ms 676 KiB
041.txt AC 59 ms 6696 KiB
042.txt AC 62 ms 6696 KiB
043.txt AC 48 ms 804 KiB
044.txt AC 59 ms 6688 KiB
045.txt AC 61 ms 6700 KiB
046.txt AC 48 ms 800 KiB
047.txt AC 65 ms 7848 KiB
048.txt AC 67 ms 7840 KiB
049.txt AC 52 ms 656 KiB
050.txt AC 67 ms 7836 KiB
051.txt AC 68 ms 7896 KiB
052.txt AC 51 ms 796 KiB
053.txt AC 66 ms 7840 KiB
054.txt AC 68 ms 7872 KiB
055.txt AC 52 ms 800 KiB
056.txt AC 275 ms 24744 KiB
057.txt AC 173 ms 24740 KiB
058.txt AC 22 ms 800 KiB
059.txt AC 120 ms 20712 KiB
060.txt AC 22 ms 800 KiB
061.txt AC 21 ms 796 KiB
062.txt AC 23 ms 796 KiB
063.txt AC 21 ms 700 KiB
064.txt AC 21 ms 804 KiB
065.txt AC 21 ms 800 KiB
066.txt AC 20 ms 800 KiB
067.txt AC 21 ms 696 KiB
068.txt AC 22 ms 800 KiB
069.txt AC 21 ms 800 KiB
070.txt AC 21 ms 688 KiB
071.txt AC 21 ms 668 KiB
072.txt AC 21 ms 800 KiB
073.txt AC 22 ms 692 KiB
074.txt AC 22 ms 676 KiB
075.txt AC 23 ms 796 KiB
076.txt AC 21 ms 792 KiB
077.txt AC 21 ms 800 KiB
078.txt AC 22 ms 800 KiB
079.txt AC 22 ms 704 KiB
080.txt AC 22 ms 688 KiB
081.txt AC 20 ms 800 KiB
082.txt AC 22 ms 792 KiB
083.txt AC 22 ms 804 KiB
084.txt AC 20 ms 680 KiB
085.txt AC 22 ms 804 KiB
086.txt AC 22 ms 764 KiB
087.txt AC 22 ms 704 KiB
088.txt AC 22 ms 736 KiB
089.txt AC 22 ms 692 KiB