QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#197968#3513. Assessing GenomesSayedHassan#AC ✓1ms3860kbC++141.6kb2023-10-02 22:54:042023-10-02 22:54:05

Judging History

你现在查看的是最新测评结果

  • [2023-10-02 22:54:05]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3860kb
  • [2023-10-02 22:54:04]
  • 提交

answer

#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")


using namespace std;
#define ll long long
const int N=1e5+5;

int main()
{
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int  n;
	cin>>n;
	vector<int> v1,v2;
    for(int i=0;i<n;i++)
    {
        string s;
        cin>>s;
        int sz=s.size();
        int x=sz;
        for(int i=1;i<=sz;i++)
        {
            bool ok=1;
            if(sz%i!=0)continue;
            for(int j=0;j<sz&&i+j<sz;j++)
            {
                if(s[j%i]!=s[j+i])
                {
                    ok=0;
                    break;
                }
            }
            if(ok)
            {
                x=i;
                break;

            }
        }
        v1.push_back(x);
    }
    for(int i=0;i<n;i++)
    {
        string s;
        cin>>s;
        int sz=s.size();
        int x=sz;
        for(int i=1;i<=sz;i++)
        {
            bool ok=1;
            if(sz%i!=0)continue;
            for(int j=0;j<sz&&i+j<sz;j++)
            {
                if(s[j%i]!=s[j+i])
                {
                    ok=0;
                    break;
                }
            }
            if(ok)
            {
                x=i;
                break;

            }
        }
        v2.push_back(x);
    }
    sort(v1.begin(),v1.end());
    sort(v2.begin(),v2.end());
    int ans=0;
    for(int i=0;i<n;i++)ans+=(v1[i]-v2[i])*(v1[i]-v2[i]);
    cout<<ans;
	return 0;

}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3564kb

input:

2
TTTTTT
TATG
TATATA
AAAGAAAG

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

3
abcdef
aaa
bab
AbAb
xyzxyz
X

output:

10

result:

ok single line: '10'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

50
abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

1
aba
x

output:

4

result:

ok single line: '4'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

50
hbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcak
xkhktuzqejivxjyqdgxwgxfptugwdjsxmsfecelafxgtrv...

output:

17425

result:

ok single line: '17425'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

50
jyownbbxucekrpmqvygmvnhvcboaysqqqygfblgorlngnoxidywmvmzdlyekraxsoaupzzhnroadarirkjlkleahfbvdzyerfahcwwxyuudvprecjrtqpkpouvbimtydmkwkgoesntizfaqxunkrrkpopbvhbzrlkpqafgdqiprvtjwwcjgbcjesvauiphdpxezwofmuuctlqknbnwbggawjnroesrqnjxrfdckrbhxgwtcjvkdxcedaai
kdutukdutukdutukdutukdutukdutukdutukdutukdutuk...

output:

72150

result:

ok single line: '72150'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

50
wajcsgssmwpbzljnvqjnbpuzfkqiviftgmsnnyaodckukayihynxsshefxtchgjwsmhjfuqsqpjcaacfphfxnjhlnmywtbuadvynxnqiaxyxxodgqjigepqxhzqhvvshyoozvvxipftmcufbzqqeyjbgpqncqfefsrqdclpypbkqnnqungmdmhxsgxdeqdcxorvmtypsljamiposypjfkbdnypnjsaazcmpttudyojekendpxqnwnhnkto
aQzTNvYddoPOBqxGlWWAxmovmaQzTNvYddoPOBqxGlWWAx...

output:

50025

result:

ok single line: '50025'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

50
ZNVWEBXZTBFFCUMYVLAEVAHCOLSVERPRHDQLECQLIXKTDHNJNCNUBMAXVXFAELLXOXICMCGZESVBVZHFVIPKGGGXHAOJTDXTCPYZKSDWBASFQFMMMXTVNHSRKTHLRDVCUSSTPQRHRTAVRBIPHGWKDJWSKAEEGHWFTPDHTATFLXSAXDTDCCWSYSTQHIBWNQRPZWUMGXCEVHYSQKKPFSQLBAZUZFOQFYEDHSZDXJKOPSAONWOKHLDHTDOGGX
ornijzqqwdkqwnpokecffotwwilggslmxfhfjtgnwblimm...

output:

175875

result:

ok single line: '175875'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

50
egftescorktaaqihwjavbrwguynrluxfhsuiabezawrfsmammhapeebzvvmooxusvkzrqfmvstrgkuojxjiszlahgkakjyreaymhhmtakwengrqhekvfczfyvwmrulmkwkzfmtewjrvuwjjtmjsutgyofrtkgwyvjbnrcuxozhfgddgyozsafswmlihhsjmfxvyjwbfjmjrevjpjrqekysrdffryqdwxljjtivgymroobmqwujhbxwoasc
pufvwgqtizcvpzcagbvhhvkcezrhgxoknpolhghmkoimmm...

output:

76075

result:

ok single line: '76075'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

50
DIWYKNELNHZDZMXMSNXGUROBAPAKEPWBKACAYXGBTVQJSZYBHBMXLIZLSDHSZBAYXXNDUYQOGKZWOWLVENJXYNIHKQWFKZIHWLVWMADESAIHXLHKIJFKOFVBQXWCYQIYSBGKCVOJWVIMXAHFEHEEETIQDVRSKMQJIWKXJTNDPRGPOSYPLOTFIKRNWCJPNEREGMQWJCLPJPYAEUCPXESALXMWBYCPLNPHCCPIDPGWSZOMFGTYRJOYPBDCXG
NQTLOQRJZGSEBFKQROFDZDKVQNQTLOQRJZGSEBFKQROFDZ...

output:

142700

result:

ok single line: '142700'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

50
AIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNT
rfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzppr...

output:

171100

result:

ok single line: '171100'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

50
MAUDPQDGLAPKTHPTXLMKTCQRJXFANZLYSYCPWVHEFORTNEWFSTVJDAPDIEOCUFCDLIJZHYPAPGFUJAGDECXBJNWCDPLAXLEHEXNHHSISXLXHWUMLFETSTLRSUNCCNWLAOTDKBITFMUMKMDRJAJJRDSFTNJKIBNRYYWEEMZELJRACBRYPKDFKQAXLBZCXSDWYISZIYBPYJTEAFGVJZYEGKPDWZOGSIXJHIHWITOQMFYJGGDQZRXSPRXQKUK
YHVNEKOHMRYMNFHNKSLQKCMWCYHVNEKOHMRYMNFHNKSLQK...

output:

241850

result:

ok single line: '241850'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

50
sDGRVCYifmZAqmOYpnWTLqfnRizJIMwSQchxDpObNtcmVSRKJEiEeZudZboihNcjFdWaICUzDzTmvaKKEBwDuYOWzfiFRikQZMXSWduEqOkLLRZZhWhrjGShJWqGxizpwjTAiexTOiaOzcwJwNFzUlnhzESfTyiRagvkinDZsvCZByLjkNkCpCkhqiKNFBRoHxxQSCExZoCInHXZrHBHmArdILZrFRVyWKbRYgLvdfGhLVcKtNiTCiDhUk
yelwoozwcgtawcdhxipacbcutbtmkjptrzbemgfzrysrqm...

output:

95200

result:

ok single line: '95200'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

50
ztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjAp
ennxgtMGiGyxBequmMabNsOYKpiKkhVIsikhsllQlYjzKo...

output:

33350

result:

ok single line: '33350'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

21
EFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHM
uifuujeenafixjqlmkbgoezciuifuujeenafixjqlmkbgoezci
AbbXNCiVLKPTEKvylrjiZxrfvjKCsfGgCNNstAWfhRIFWETkyQ
QSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYV
GWKJFJBWBRSYBTAAVSEKJZJEDBZGIAADRDBKUMVIJHBPOLOBFS
VqHMNAFkcgVSVhCvpGEgTjxpiUBBXCNXtnvXKvKgbB...

output:

2825

result:

ok single line: '2825'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

21
JXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOG
mgpsgjkqxuzhpwazpvotwnqylwunakrrkgbochohwzwlhrebzk
UBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVR
DVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITH
opghkabkuepopprkmjausdrquoqlmrsguzcpfnavylporfhbwo
JXWQMGWKZSNBOYCIVXFEDXFZUKTQLBXCMKTKHTCBJB...

output:

1825

result:

ok single line: '1825'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

26
UpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSL
KkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpf
JHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYA
ewjohlvjvlyrojtzvqomydqzoewjohlvjvlyrojtzvqomydqzo
BDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJ
wijkheipmeoecqazlyphryisbggzvchrguoyasbkae...

output:

1775

result:

ok single line: '1775'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

27
ZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLP
YbFxmGnjseibvMFCksGYgVzHiYbFxmGnjseibvMFCksGYgVzHi
cCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJ
lmmnklejxbiwtfxqzidtwwyqxsnzewkkqyoaqlxfxiavyrjxxo
LIuNFmWnQbOaNoAzJURsdkGTkUeWubapxfdIYnAvySyUQIijIo
UQSXADLZHXUQSXADLZHXUQSXADLZHXUQSXADLZHXUQ...

output:

3950

result:

ok single line: '3950'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

27
xjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjg
EGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSH
fykmustwzvssdvudaknjtypsqrofxdlwzgqrsbxerirwyhlbxo
IXSJNIETHETXAVEPCOSRUMZFXWCBLFOILVAASPNUZVBNVCISQN
yxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpg
EkSfRVjjDcFnJNlAkAzGPsueZkkeDCewOXvYlICrKi...

output:

11100

result:

ok single line: '11100'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

20
IKGCJPKNNAJLMDWTPIXVFIZRFIKGCJPKNNAJLMDWTPIXVFIZRF
swuuccaljyswuuccaljyswuuccaljyswuuccaljyswuuccaljy
pjxObFjPvtjMywWOddJXYOTEidcJfeUmqsuzsUiUMcQljTrMPl
IOCHWhTlbErDAFymEJNfBLUKJPHpKxctjAXtDNCtifSgwkSBYh
EfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVSc
oGAyqeIoTOIAnTDuXyVKNvxqvjdtNnJXEoZXWNrbtX...

output:

1325

result:

ok single line: '1325'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

26
PMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWL
AYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKH
HOJUVSLAKUIMONKLUAVRSEKNWRBHDXAUVBIVMPYFBJGNHNSZIU
whjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjaz
ynkzfgwublufenpllzbjqcfwtkpqdmlcthxjmzldfderxaffcg
XNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXN...

output:

2375

result:

ok single line: '2375'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

29
qquytemvannvipiuejkkxaisdqquytemvannvipiuejkkxaisd
isjrhvdeudkmadpbpcxiatopiushonpczhrpkfspunfheyvrrj
RSCIDVTVOFDIYQJRYFGNNWMPLRSCIDVTVOFDIYQJRYFGNNWMPL
avxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbu
hotichahvhhotichahvhhotichahvhhotichahvhhotichahvh
AUQEJOABAIDSRJJAPWTHXWKWEAGMMHTGVUQBAQAGTD...

output:

1325

result:

ok single line: '1325'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

25
jmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpc
oqevowwniwjeksywxwbvjqffzoqevowwniwjeksywxwbvjqffz
MRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDd
SGZMCKNHCFTHGLXDUPNLHJJNBSGZMCKNHCFTHGLXDUPNLHJJNB
XAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJ
hkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhk...

output:

2650

result:

ok single line: '2650'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

23
qawwoyukanccimgcogzcbgdalqawwoyukanccimgcogzcbgdal
GCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIG
BDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMX
emltsfveboemltsfveboemltsfveboemltsfveboemltsfvebo
efxpthxxudnjedltuanbnsbdjzlsbifpyjmfrayjlpseqessxv
UGJILJGYEGUGJILJGYEGUGJILJGYEGUGJILJGYEGUG...

output:

1525

result:

ok single line: '1525'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

8
ACQACQ
TUOQCG
SMSBSMSB
CKGHCKGH
nhfunhfu
TXBPOw
eapedeaped
svtvcs
mwlmwl
nHDyGnHDyG
plmblzxq
TCTTCT
nmptti
BNVBNV
HOWmvnEd
XVQdXVQd

output:

10

result:

ok single line: '10'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

7
ECXXIECXXI
wdmfyvkgda
nYqYlyXzfs
DMTOCX
yrmqyrmq
gtwqnggi
UIINEUIINE
SnvtmSnvtm
EFNVADIS
sBhHGsBhHG
TDDPEUOB
dnOAdnOA
LwbnuCzM
WSXXWSXX

output:

10

result:

ok single line: '10'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

7
HMQHMQ
JEBPURLC
VVYFDL
MTXMTX
qdlxihgn
MyZbMMyZbM
kvikvi
EXSEXS
fEiKhWasQy
sTirQsTirQ
USEUSE
eatleatl
zxnfzxnf
cvwlcvwl

output:

19

result:

ok single line: '19'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

7
FPYNNS
padjgpadjg
ngSooSVAUi
ZOBLDV
WpHWpH
mkwymkwy
wnpdkxha
ipCreipCre
TSbKJTSbKJ
DBFKDBFK
oftoxoftox
AXPNAXPN
akudakud
arfuarfu

output:

41

result:

ok single line: '41'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

9
qcXRld
JBaDiV
CWGLCWGL
eyWeyW
psvepsve
UCndzUCndz
VcBeVcBe
LCiLCi
FnBGFnBG
wlymzt
FWPNQFWPNQ
NKEodR
ZVZMKZVZMK
iihyuiihyu
jUSMijUSMi
ZMTSFPFQ
HDOHDO
ttliyttliy

output:

13

result:

ok single line: '13'