Submission #28659456

Source Code Expand

#!/usr/local/bin/pypy3
import sys
readline = sys.stdin.buffer.readline
sys.setrecursionlimit(10**6)
from bisect import bisect_left

n=int(readline())
p=list(map(int,readline().split()))
q=list(map(int,readline().split()))

pos=[0]*(n+1)
for i in range(n):
	pos[q[i]]=i

z=[10**9]*n
for i in p:
	ls=[]
	for j in range(i,n+1,i):
		ls.append(pos[j])
	ls.sort()
	ls.reverse()
	for j in ls:
		z[bisect_left(z,j)]=j

print(bisect_left(z,10**9))

Submission Info

Submission Time
Task B - Dividing Subsequence
User maroonrk_admin
Language PyPy3 (7.3.0)
Score 500
Code Size 464 Byte
Status AC
Exec Time 873 ms
Memory 118952 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 28
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 147 ms 61860 KiB
00-sample-002.txt AC 53 ms 61840 KiB
00-sample-003.txt AC 52 ms 61656 KiB
01-001.txt AC 54 ms 62008 KiB
01-002.txt AC 418 ms 99936 KiB
01-003.txt AC 472 ms 101752 KiB
01-004.txt AC 75 ms 73616 KiB
01-005.txt AC 792 ms 115688 KiB
01-006.txt AC 394 ms 94616 KiB
01-007.txt AC 334 ms 93760 KiB
01-008.txt AC 710 ms 118792 KiB
01-009.txt AC 830 ms 116656 KiB
01-010.txt AC 725 ms 115108 KiB
01-011.txt AC 784 ms 114716 KiB
01-012.txt AC 841 ms 115620 KiB
01-013.txt AC 828 ms 117024 KiB
01-014.txt AC 713 ms 118952 KiB
01-015.txt AC 814 ms 118168 KiB
01-016.txt AC 718 ms 115284 KiB
01-017.txt AC 795 ms 117256 KiB
01-018.txt AC 720 ms 116540 KiB
01-019.txt AC 868 ms 115568 KiB
01-020.txt AC 873 ms 115108 KiB
01-021.txt AC 729 ms 114032 KiB
01-022.txt AC 457 ms 117064 KiB
01-023.txt AC 451 ms 118128 KiB
01-024.txt AC 445 ms 116828 KiB
01-025.txt AC 715 ms 118168 KiB