發布時間: 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