抓抄襲

發布時間: Nov. 2, 2024, 3 a.m.   最後更新時間: Nov. 2, 2024, 3:48 p.m.   時間限制: 100ms   記憶體限制: 128M

最近抄襲風波盛行,一名教授對此感到相當困擾,擔憂自己的研究生中有這種現象,便委託你設計一個能辨別抄襲的程式,幫他抓出抄襲仔!


他希望以兩篇論文以及閾值作為輸入,並輸出判斷結果。

而抄襲定義為兩篇論文中存在「連續的相同內容」且其長度大於等於輸入的閾值

輸入有三行
第一行有三個整數$0<n,m\leq1000$、$0<t\leq\min(n,m)$,代表第一篇論文長度、第二篇論文長度以及閾值
第二行則有$n$個整數,代表第一篇論文內容
第三行則有$m$個整數,代表第二篇論文內容

若判斷沒有抄襲,輸出"Original"
若判斷有抄襲,輸出"Plagiarism"

複製範例
5 6 4
1 2 3 4 5
2 3 4 6 7 8
Original
複製範例
6 10 4
1 2 3 1 2 3
1 2 3 4 1 2 3 1 2 3
Plagiarism

範例1的最長的連續的相同內容為2 3 4,其長度為3,小於4,故為原創

範例2的最長的連續的相同內容為1 2 3 1 2 3,其長度為6,大於等於4,故為抄襲

dp

.