QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#60943#3513. Assessing Genomesabdelrahman001#AC ✓3ms3424kbC++20943b2022-11-08 20:19:362022-11-08 20:19:39

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-08 20:19:39]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3424kb
  • [2022-11-08 20:19:36]
  • 提交

answer

#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int n, a[N], b[N];
int get(string s) {
	for(int j = 0;j < s.size();j++) {
		int sz = j + 1;
		if(s.size() % sz)
			continue;
		bool ok = true;
		for(int k = j + 1;k < s.size();k++)
			ok &= (s[k] == s[k % sz]);
		if(ok)
			return sz;
	}
	return s.size();
}
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n;
    for(int i = 0;i < n;i++) {
		string s;
		cin >> s;
		a[i] = get(s);
	}
	for(int i = 0;i < n;i++) {
		string s;
		cin >> s;
		b[i] = get(s);
	}
	sort(a, a + n);
	sort(b, b + n);
	ll ans = 0;
	for(int i = 0;i < n;i++)
		ans += (a[i] - b[i]) * 1ll * (a[i] - b[i]);
	cout << ans;
    return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3304kb

input:

2
TTTTTT
TATG
TATATA
AAAGAAAG

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

3
abcdef
aaa
bab
AbAb
xyzxyz
X

output:

10

result:

ok single line: '10'

Test #3:

score: 0
Accepted
time: 3ms
memory: 3312kb

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #4:

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

input:

50
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

50
abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3264kb

input:

1
aba
x

output:

4

result:

ok single line: '4'

Test #7:

score: 0
Accepted
time: 3ms
memory: 3328kb

input:

50
hbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcakhbvhlbwfpdwmwxijsbbfjbcak
xkhktuzqejivxjyqdgxwgxfptugwdjsxmsfecelafxgtrv...

output:

17425

result:

ok single line: '17425'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3296kb

input:

50
jyownbbxucekrpmqvygmvnhvcboaysqqqygfblgorlngnoxidywmvmzdlyekraxsoaupzzhnroadarirkjlkleahfbvdzyerfahcwwxyuudvprecjrtqpkpouvbimtydmkwkgoesntizfaqxunkrrkpopbvhbzrlkpqafgdqiprvtjwwcjgbcjesvauiphdpxezwofmuuctlqknbnwbggawjnroesrqnjxrfdckrbhxgwtcjvkdxcedaai
kdutukdutukdutukdutukdutukdutukdutukdutukdutuk...

output:

72150

result:

ok single line: '72150'

Test #9:

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

input:

50
wajcsgssmwpbzljnvqjnbpuzfkqiviftgmsnnyaodckukayihynxsshefxtchgjwsmhjfuqsqpjcaacfphfxnjhlnmywtbuadvynxnqiaxyxxodgqjigepqxhzqhvvshyoozvvxipftmcufbzqqeyjbgpqncqfefsrqdclpypbkqnnqungmdmhxsgxdeqdcxorvmtypsljamiposypjfkbdnypnjsaazcmpttudyojekendpxqnwnhnkto
aQzTNvYddoPOBqxGlWWAxmovmaQzTNvYddoPOBqxGlWWAx...

output:

50025

result:

ok single line: '50025'

Test #10:

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

input:

50
ZNVWEBXZTBFFCUMYVLAEVAHCOLSVERPRHDQLECQLIXKTDHNJNCNUBMAXVXFAELLXOXICMCGZESVBVZHFVIPKGGGXHAOJTDXTCPYZKSDWBASFQFMMMXTVNHSRKTHLRDVCUSSTPQRHRTAVRBIPHGWKDJWSKAEEGHWFTPDHTATFLXSAXDTDCCWSYSTQHIBWNQRPZWUMGXCEVHYSQKKPFSQLBAZUZFOQFYEDHSZDXJKOPSAONWOKHLDHTDOGGX
ornijzqqwdkqwnpokecffotwwilggslmxfhfjtgnwblimm...

output:

175875

result:

ok single line: '175875'

Test #11:

score: 0
Accepted
time: 3ms
memory: 3248kb

input:

50
egftescorktaaqihwjavbrwguynrluxfhsuiabezawrfsmammhapeebzvvmooxusvkzrqfmvstrgkuojxjiszlahgkakjyreaymhhmtakwengrqhekvfczfyvwmrulmkwkzfmtewjrvuwjjtmjsutgyofrtkgwyvjbnrcuxozhfgddgyozsafswmlihhsjmfxvyjwbfjmjrevjpjrqekysrdffryqdwxljjtivgymroobmqwujhbxwoasc
pufvwgqtizcvpzcagbvhhvkcezrhgxoknpolhghmkoimmm...

output:

76075

result:

ok single line: '76075'

Test #12:

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

input:

50
DIWYKNELNHZDZMXMSNXGUROBAPAKEPWBKACAYXGBTVQJSZYBHBMXLIZLSDHSZBAYXXNDUYQOGKZWOWLVENJXYNIHKQWFKZIHWLVWMADESAIHXLHKIJFKOFVBQXWCYQIYSBGKCVOJWVIMXAHFEHEEETIQDVRSKMQJIWKXJTNDPRGPOSYPLOTFIKRNWCJPNEREGMQWJCLPJPYAEUCPXESALXMWBYCPLNPHCCPIDPGWSZOMFGTYRJOYPBDCXG
NQTLOQRJZGSEBFKQROFDZDKVQNQTLOQRJZGSEBFKQROFDZ...

output:

142700

result:

ok single line: '142700'

Test #13:

score: 0
Accepted
time: 3ms
memory: 3424kb

input:

50
AIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNTAIJKDSFASGTOXKJPZANETQWNT
rfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzpprfzppr...

output:

171100

result:

ok single line: '171100'

Test #14:

score: 0
Accepted
time: 3ms
memory: 3364kb

input:

50
MAUDPQDGLAPKTHPTXLMKTCQRJXFANZLYSYCPWVHEFORTNEWFSTVJDAPDIEOCUFCDLIJZHYPAPGFUJAGDECXBJNWCDPLAXLEHEXNHHSISXLXHWUMLFETSTLRSUNCCNWLAOTDKBITFMUMKMDRJAJJRDSFTNJKIBNRYYWEEMZELJRACBRYPKDFKQAXLBZCXSDWYISZIYBPYJTEAFGVJZYEGKPDWZOGSIXJHIHWITOQMFYJGGDQZRXSPRXQKUK
YHVNEKOHMRYMNFHNKSLQKCMWCYHVNEKOHMRYMNFHNKSLQK...

output:

241850

result:

ok single line: '241850'

Test #15:

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

input:

50
sDGRVCYifmZAqmOYpnWTLqfnRizJIMwSQchxDpObNtcmVSRKJEiEeZudZboihNcjFdWaICUzDzTmvaKKEBwDuYOWzfiFRikQZMXSWduEqOkLLRZZhWhrjGShJWqGxizpwjTAiexTOiaOzcwJwNFzUlnhzESfTyiRagvkinDZsvCZByLjkNkCpCkhqiKNFBRoHxxQSCExZoCInHXZrHBHmArdILZrFRVyWKbRYgLvdfGhLVcKtNiTCiDhUk
yelwoozwcgtawcdhxipacbcutbtmkjptrzbemgfzrysrqm...

output:

95200

result:

ok single line: '95200'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3272kb

input:

50
ztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjApztFGcSRTgkxsJqEGMVrPOILGVfvZUlYmSMCaCyiHTbTfwERjAp
ennxgtMGiGyxBequmMabNsOYKpiKkhVIsikhsllQlYjzKo...

output:

33350

result:

ok single line: '33350'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3324kb

input:

21
EFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHMEFAHM
uifuujeenafixjqlmkbgoezciuifuujeenafixjqlmkbgoezci
AbbXNCiVLKPTEKvylrjiZxrfvjKCsfGgCNNstAWfhRIFWETkyQ
QSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYVQSJYV
GWKJFJBWBRSYBTAAVSEKJZJEDBZGIAADRDBKUMVIJHBPOLOBFS
VqHMNAFkcgVSVhCvpGEgTjxpiUBBXCNXtnvXKvKgbB...

output:

2825

result:

ok single line: '2825'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3304kb

input:

21
JXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOGJXXOG
mgpsgjkqxuzhpwazpvotwnqylwunakrrkgbochohwzwlhrebzk
UBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVRUBLVR
DVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITHDVITH
opghkabkuepopprkmjausdrquoqlmrsguzcpfnavylporfhbwo
JXWQMGWKZSNBOYCIVXFEDXFZUKTQLBXCMKTKHTCBJB...

output:

1825

result:

ok single line: '1825'

Test #19:

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

input:

26
UpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSLUpNSL
KkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpfKkzaskQqpf
JHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYAJHYHKWYVYA
ewjohlvjvlyrojtzvqomydqzoewjohlvjvlyrojtzvqomydqzo
BDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJBDHOJ
wijkheipmeoecqazlyphryisbggzvchrguoyasbkae...

output:

1775

result:

ok single line: '1775'

Test #20:

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

input:

27
ZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLPZVRLP
YbFxmGnjseibvMFCksGYgVzHiYbFxmGnjseibvMFCksGYgVzHi
cCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJcCpdJ
lmmnklejxbiwtfxqzidtwwyqxsnzewkkqyoaqlxfxiavyrjxxo
LIuNFmWnQbOaNoAzJURsdkGTkUeWubapxfdIYnAvySyUQIijIo
UQSXADLZHXUQSXADLZHXUQSXADLZHXUQSXADLZHXUQ...

output:

3950

result:

ok single line: '3950'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3292kb

input:

27
xjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjgxjbfcuzfjg
EGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSHEGQSH
fykmustwzvssdvudaknjtypsqrofxdlwzgqrsbxerirwyhlbxo
IXSJNIETHETXAVEPCOSRUMZFXWCBLFOILVAASPNUZVBNVCISQN
yxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpgyxfehiqgpg
EkSfRVjjDcFnJNlAkAzGPsueZkkeDCewOXvYlICrKi...

output:

11100

result:

ok single line: '11100'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3296kb

input:

20
IKGCJPKNNAJLMDWTPIXVFIZRFIKGCJPKNNAJLMDWTPIXVFIZRF
swuuccaljyswuuccaljyswuuccaljyswuuccaljyswuuccaljy
pjxObFjPvtjMywWOddJXYOTEidcJfeUmqsuzsUiUMcQljTrMPl
IOCHWhTlbErDAFymEJNfBLUKJPHpKxctjAXtDNCtifSgwkSBYh
EfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVScEfBBxdoVSc
oGAyqeIoTOIAnTDuXyVKNvxqvjdtNnJXEoZXWNrbtX...

output:

1325

result:

ok single line: '1325'

Test #23:

score: 0
Accepted
time: 2ms
memory: 3244kb

input:

26
PMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWLPMCWL
AYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKHAYZKROKQKH
HOJUVSLAKUIMONKLUAVRSEKNWRBHDXAUVBIVMPYFBJGNHNSZIU
whjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjazwhjaz
ynkzfgwublufenpllzbjqcfwtkpqdmlcthxjmzldfderxaffcg
XNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXNQBTXN...

output:

2375

result:

ok single line: '2375'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3324kb

input:

29
qquytemvannvipiuejkkxaisdqquytemvannvipiuejkkxaisd
isjrhvdeudkmadpbpcxiatopiushonpczhrpkfspunfheyvrrj
RSCIDVTVOFDIYQJRYFGNNWMPLRSCIDVTVOFDIYQJRYFGNNWMPL
avxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbuavxbu
hotichahvhhotichahvhhotichahvhhotichahvhhotichahvh
AUQEJOABAIDSRJJAPWTHXWKWEAGMMHTGVUQBAQAGTD...

output:

1325

result:

ok single line: '1325'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

25
jmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpcjmrabxwkpc
oqevowwniwjeksywxwbvjqffzoqevowwniwjeksywxwbvjqffz
MRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDdMRUDd
SGZMCKNHCFTHGLXDUPNLHJJNBSGZMCKNHCFTHGLXDUPNLHJJNB
XAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJXAALJ
hkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhkrfnhk...

output:

2650

result:

ok single line: '2650'

Test #26:

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

input:

23
qawwoyukanccimgcogzcbgdalqawwoyukanccimgcogzcbgdal
GCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIGGCNEWEODIG
BDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMXBDFMX
emltsfveboemltsfveboemltsfveboemltsfveboemltsfvebo
efxpthxxudnjedltuanbnsbdjzlsbifpyjmfrayjlpseqessxv
UGJILJGYEGUGJILJGYEGUGJILJGYEGUGJILJGYEGUG...

output:

1525

result:

ok single line: '1525'

Test #27:

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

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: 3232kb

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: 2ms
memory: 3288kb

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: 2ms
memory: 3220kb

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: 1ms
memory: 3240kb

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'