Submission #313959

Source Code Expand

#include <cstdio>
#include <cstring>
#define MX 5005
char s[MX], t[MX];
bool chk[MX][MX];

int main() {
//	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
	
	scanf("%s%s", s, t);
	strcat(s, "A");
	strcat(t, "A");
	int n = strlen(s), m = strlen(t);
	int st = 0;
	
	if (s[0] != t[0]) {
		puts("No");
		return 0;
	}
	
	chk[0][0] = 1;	
	for (int i = 1; i < n; i++) {
		for (int j = 0; j < m - 1; j++) if (chk[i - 1][j]) {
			if (t[j + 1] == t[j]) {
				if (s[i] == t[j]) chk[i][j + 1] = 1;
				continue;
			}
			for (int k = j + 1; k < m; k++) if (s[i] == t[k]) {
				if (chk[i][k] == 1) break;
				chk[i][k] = 1;
			}
		}
	}
	
	puts(chk[n - 1][m - 1]?"Yes":"No");
	return 0;
}

Submission Info

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

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:21: 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 21 ms 700 KiB
002.txt AC 22 ms 804 KiB
003.txt AC 22 ms 796 KiB
004.txt AC 22 ms 804 KiB
005.txt AC 22 ms 872 KiB
006.txt AC 22 ms 804 KiB
007.txt AC 23 ms 920 KiB
008.txt AC 22 ms 924 KiB
009.txt AC 22 ms 932 KiB
010.txt AC 22 ms 792 KiB
011.txt AC 87 ms 5156 KiB
012.txt AC 31 ms 672 KiB
013.txt AC 22 ms 800 KiB
014.txt AC 89 ms 5168 KiB
015.txt AC 94 ms 5276 KiB
016.txt AC 94 ms 5160 KiB
017.txt AC 87 ms 5272 KiB
018.txt AC 31 ms 800 KiB
019.txt AC 95 ms 5160 KiB
020.txt AC 107 ms 14628 KiB
021.txt AC 106 ms 14636 KiB
022.txt AC 22 ms 680 KiB
023.txt AC 107 ms 14604 KiB
024.txt AC 54 ms 708 KiB
025.txt AC 22 ms 740 KiB
026.txt AC 110 ms 14620 KiB
027.txt AC 107 ms 14628 KiB
028.txt AC 21 ms 692 KiB
029.txt AC 44 ms 4124 KiB
030.txt AC 43 ms 4076 KiB
031.txt AC 22 ms 800 KiB
032.txt AC 44 ms 4124 KiB
033.txt AC 43 ms 4120 KiB
034.txt AC 22 ms 672 KiB
035.txt AC 44 ms 4128 KiB
036.txt AC 43 ms 4124 KiB
037.txt AC 21 ms 788 KiB
038.txt AC 62 ms 6692 KiB
039.txt AC 62 ms 6684 KiB
040.txt AC 20 ms 796 KiB
041.txt AC 63 ms 6692 KiB
042.txt AC 63 ms 6700 KiB
043.txt AC 23 ms 796 KiB
044.txt AC 64 ms 6688 KiB
045.txt AC 62 ms 6672 KiB
046.txt AC 24 ms 768 KiB
047.txt AC 68 ms 7900 KiB
048.txt AC 68 ms 7840 KiB
049.txt AC 21 ms 792 KiB
050.txt AC 67 ms 7840 KiB
051.txt AC 66 ms 7844 KiB
052.txt AC 23 ms 796 KiB
053.txt AC 68 ms 7924 KiB
054.txt AC 69 ms 7840 KiB
055.txt AC 23 ms 696 KiB
056.txt AC 287 ms 24660 KiB
057.txt AC 172 ms 24744 KiB
058.txt AC 22 ms 796 KiB
059.txt AC 91 ms 20644 KiB
060.txt AC 22 ms 696 KiB
061.txt AC 22 ms 792 KiB
062.txt AC 21 ms 796 KiB
063.txt AC 21 ms 760 KiB
064.txt AC 25 ms 772 KiB
065.txt AC 22 ms 692 KiB
066.txt AC 21 ms 796 KiB
067.txt AC 20 ms 800 KiB
068.txt AC 22 ms 800 KiB
069.txt AC 22 ms 796 KiB
070.txt AC 21 ms 800 KiB
071.txt AC 22 ms 792 KiB
072.txt AC 21 ms 760 KiB
073.txt AC 21 ms 692 KiB
074.txt AC 22 ms 804 KiB
075.txt AC 21 ms 804 KiB
076.txt AC 22 ms 792 KiB
077.txt AC 22 ms 796 KiB
078.txt AC 21 ms 800 KiB
079.txt AC 22 ms 804 KiB
080.txt AC 23 ms 800 KiB
081.txt AC 22 ms 792 KiB
082.txt AC 20 ms 792 KiB
083.txt AC 21 ms 788 KiB
084.txt AC 22 ms 688 KiB
085.txt AC 22 ms 804 KiB
086.txt AC 22 ms 796 KiB
087.txt AC 21 ms 676 KiB
088.txt AC 22 ms 788 KiB
089.txt AC 24 ms 772 KiB