Submission #64136292

Source Code Expand

import sys
sys.setrecursionlimit(10**6)

n,m=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
cur=[0,-1]
d={}
for x in a:
	f,s=cur
	if x in d:
		cur[1]=max(cur[1],d[x])
	if f<m:
		if b[f]==x:
			cur[0]=f+1
			d[x]=f+1
	if s>0 and s<m:
		if b[s]==x:
			cur[1]=max(cur[1],s+1)
if cur==[m,m]:
	print("Yes")
else:
	print("No")

Submission Info

Submission Time
Task A - Twice Subsequence
User decsp
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 402 Byte
Status AC
Exec Time 128 ms
Memory 139120 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 48
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 02_small_01.txt, 02_small_02.txt, 02_small_03.txt, 02_small_04.txt, 02_small_05.txt, 03_medium_01.txt, 03_medium_02.txt, 03_medium_03.txt, 03_medium_04.txt, 03_medium_05.txt, 04_large_01.txt, 04_large_02.txt, 04_large_03.txt, 04_large_04.txt, 04_large_05.txt, 05_max_01.txt, 05_max_02.txt, 05_max_03.txt, 05_max_04.txt, 05_max_05.txt, 06_not_emerge_01.txt, 06_not_emerge_02.txt, 06_not_emerge_03.txt, 07_emerge_once_01.txt, 07_emerge_once_02.txt, 07_emerge_once_03.txt, 07_emerge_once_04.txt, 07_emerge_once_05.txt, 08_emerge_twice_01.txt, 08_emerge_twice_02.txt, 08_emerge_twice_03.txt, 08_emerge_twice_04.txt, 08_emerge_twice_05.txt, 09_one_two_only_01.txt, 09_one_two_only_02.txt, 09_one_two_only_03.txt, 09_one_two_only_04.txt, 09_one_two_only_05.txt, 09_one_two_only_06.txt, 09_one_two_only_07.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 56 ms 76740 KiB
00_sample_02.txt AC 57 ms 76412 KiB
00_sample_03.txt AC 55 ms 76548 KiB
01_handmade_01.txt AC 55 ms 76840 KiB
01_handmade_02.txt AC 104 ms 119036 KiB
01_handmade_03.txt AC 98 ms 139120 KiB
01_handmade_04.txt AC 92 ms 137508 KiB
01_handmade_05.txt AC 97 ms 138760 KiB
02_small_01.txt AC 56 ms 76548 KiB
02_small_02.txt AC 55 ms 76560 KiB
02_small_03.txt AC 55 ms 76556 KiB
02_small_04.txt AC 57 ms 76672 KiB
02_small_05.txt AC 58 ms 76604 KiB
03_medium_01.txt AC 58 ms 76664 KiB
03_medium_02.txt AC 58 ms 76656 KiB
03_medium_03.txt AC 56 ms 76544 KiB
03_medium_04.txt AC 56 ms 76660 KiB
03_medium_05.txt AC 55 ms 76756 KiB
04_large_01.txt AC 65 ms 83532 KiB
04_large_02.txt AC 97 ms 115120 KiB
04_large_03.txt AC 105 ms 116844 KiB
04_large_04.txt AC 87 ms 103708 KiB
04_large_05.txt AC 110 ms 118648 KiB
05_max_01.txt AC 110 ms 118340 KiB
05_max_02.txt AC 108 ms 117604 KiB
05_max_03.txt AC 106 ms 118192 KiB
05_max_04.txt AC 111 ms 117420 KiB
05_max_05.txt AC 114 ms 117336 KiB
06_not_emerge_01.txt AC 83 ms 114304 KiB
06_not_emerge_02.txt AC 86 ms 114372 KiB
06_not_emerge_03.txt AC 87 ms 114524 KiB
07_emerge_once_01.txt AC 105 ms 119652 KiB
07_emerge_once_02.txt AC 126 ms 135296 KiB
07_emerge_once_03.txt AC 114 ms 117740 KiB
07_emerge_once_04.txt AC 125 ms 135056 KiB
07_emerge_once_05.txt AC 95 ms 115564 KiB
08_emerge_twice_01.txt AC 104 ms 119704 KiB
08_emerge_twice_02.txt AC 128 ms 129640 KiB
08_emerge_twice_03.txt AC 117 ms 117752 KiB
08_emerge_twice_04.txt AC 112 ms 117684 KiB
08_emerge_twice_05.txt AC 118 ms 118296 KiB
09_one_two_only_01.txt AC 90 ms 122424 KiB
09_one_two_only_02.txt AC 90 ms 122776 KiB
09_one_two_only_03.txt AC 89 ms 120816 KiB
09_one_two_only_04.txt AC 89 ms 119544 KiB
09_one_two_only_05.txt AC 95 ms 129300 KiB
09_one_two_only_06.txt AC 84 ms 111560 KiB
09_one_two_only_07.txt AC 91 ms 124528 KiB