CSES - APIO 2014 - Results
Submission details
Task:Palindromes
Sender:Lieska
Submission time:2019-03-24 10:19:26 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3, 4, 5details
#2ACCEPTED0.02 s1, 2, 3, 4, 5details
#3ACCEPTED0.01 s1, 2, 3, 4, 5details
#4ACCEPTED0.01 s1, 2, 3, 4, 5details
#50.02 s1, 2, 3, 4, 5details
#6ACCEPTED0.01 s1, 2, 3, 4, 5details
#7ACCEPTED0.02 s1, 2, 3, 4, 5details
#80.01 s1, 2, 3, 4, 5details
#9ACCEPTED0.03 s1, 2, 3, 4, 5details
#10ACCEPTED0.01 s1, 2, 3, 4, 5details
#110.01 s1, 2, 3, 4, 5details
#12ACCEPTED0.01 s1, 2, 3, 4, 5details
#130.03 s1, 2, 3, 4, 5details
#140.01 s1, 2, 3, 4, 5details
#150.02 s1, 2, 3, 4, 5details
#160.02 s1, 2, 3, 4, 5details
#170.02 s1, 2, 3, 4, 5details
#180.02 s1, 2, 3, 4, 5details
#190.04 s1, 2, 3, 4, 5details
#20ACCEPTED0.04 s1, 2, 3, 4, 5details
#210.04 s1, 2, 3, 4, 5details
#220.04 s1, 2, 3, 4, 5details
#23ACCEPTED0.04 s1, 2, 3, 4, 5details
#24ACCEPTED0.04 s1, 2, 3, 4, 5details
#25ACCEPTED0.04 s1, 2, 3, 4, 5details
#26ACCEPTED0.04 s1, 2, 3, 4, 5details
#270.04 s1, 2, 3, 4, 5details
#28ACCEPTED0.06 s1, 2, 3, 4, 5details
#29ACCEPTED0.04 s1, 2, 3, 4, 5details
#300.04 s1, 2, 3, 4, 5details
#310.05 s1, 2, 3, 4, 5details
#320.05 s1, 2, 3, 4, 5details
#33--2, 3, 4, 5details
#34--2, 3, 4, 5details
#35--2, 3, 4, 5details
#36--2, 3, 4, 5details
#37--2, 3, 4, 5details
#38--2, 3, 4, 5details
#39--2, 3, 4, 5details
#40--2, 3, 4, 5details
#41--2, 3, 4, 5details
#42--2, 3, 4, 5details
#43--2, 3, 4, 5details
#44--2, 3, 4, 5details
#45--3, 4, 5details
#46--3, 4, 5details
#47--3, 4, 5details
#48--3, 4, 5details
#49--3, 4, 5details
#50--3, 4, 5details
#51--3, 4, 5details
#52--3, 4, 5details
#53--3, 4, 5details
#54--3, 4, 5details
#55--4, 5details
#56--4, 5details
#57--4, 5details
#58--4, 5details
#59--4, 5details
#60--4, 5details
#61--4, 5details
#62--4, 5details
#63--4, 5details
#64--4, 5details
#65--5details
#66--5details
#67--5details
#68--5details
#69--5details
#70--5details
#71--5details
#72--5details
#73--5details
#74--5details
#75--5details
#76--5details

Code

#include <bits/stdc++.h>
using namespace std;
long long b, r, t, p;
int main(){
    string s;
    cin >> s;
    p=s.size();
    r=p;
    for (int i=0; i<p; ++i){
        for (int j=1; i+j<p; ++j){
            t=1;
            if (i<p-1){
                for (int k=i+1; k<p; ++k){
                    b=1;
                    for (int l=0; l<j; ++l){
                        if (s[k+l]!=s[i+l]) b=0;
                    }
                    if (b) t++;
                }
            }
            if (j*t>r) r=j*t;
        }
    }
    cout << r;
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
abacaba

correct output
7

user output
7

Test 2

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
www

correct output
4

user output
4

Test 3

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
abacababa

correct output
9

user output
9

Test 4

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
r

correct output
1

user output
1

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
xd

correct output
1

user output
2

Test 6

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
dd

correct output
2

user output
2

Test 7

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
opo

correct output
3

user output
3

Test 8

Group: 1, 2, 3, 4, 5

Verdict:

input
opoo

correct output
3

user output
4

Test 9

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
abacabadabacaba

correct output
15

user output
15

Test 10

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
xxxxxyxxxxyxxxxx

correct output
24

user output
24

Test 11

Group: 1, 2, 3, 4, 5

Verdict:

input
xxxyxxxyzzzabcdxxdcba

correct output
10

user output
21

Test 12

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
qpppppppwowpppppq

correct output
24

user output
24

Test 13

Group: 1, 2, 3, 4, 5

Verdict:

input
mqmwmemrmtymmmmmmmmqwertyeeeee...

correct output
25

user output
34

Test 14

Group: 1, 2, 3, 4, 5

Verdict:

input
mqmwmmmmmemrmtymmmmmmmmqwertye...

correct output
28

user output
38

Test 15

Group: 1, 2, 3, 4, 5

Verdict:

input
abcdefghijklmnopqrstuvwxyzz

correct output
2

user output
27

Test 16

Group: 1, 2, 3, 4, 5

Verdict:

input
abcdefghijklmnopqrstuvwxyz

correct output
1

user output
26

Test 17

Group: 1, 2, 3, 4, 5

Verdict:

input
apiodpdpdpdpdpgoodchallenge

correct output
15

user output
27

Test 18

Group: 1, 2, 3, 4, 5

Verdict:

input
pdpdpdpxdpdpdxdpdpdx

correct output
18

user output
20

Test 19

Group: 1, 2, 3, 4, 5

Verdict:

input
jejejejejejejejejejejejejejeje...

correct output
1176

user output
1200

Test 20

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
wzwzwzwzwzwzwzwzwzwzwzwzwzwzwz...

correct output
1225

user output
1225

Test 21

Group: 1, 2, 3, 4, 5

Verdict:

input
qsqsqsqsqsqsqianananananananan...

correct output
136

user output
144

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
hsoqhdnglglqqhqhqhqhqhqhqmyiyi...

correct output
45

user output
94

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
oooooooooooooooooooooooooooooo...

correct output
2500

user output
2500

Test 24

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

correct output
380

user output
380

Test 25

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

correct output
2304

user output
2304

Test 26

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
gggggggggtoooooooooccwwwwwwwww...

correct output
110

user output
110

Test 27

Group: 1, 2, 3, 4, 5

Verdict:

input
vlvivlvwvlvivlvkvlvivlvwvlvivl...

correct output
93

user output
100

Test 28

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
nbnenbnjnbnenbnxnbnenbnjnbnenb...

correct output
729

user output
729

Test 29

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
ydycydylydycydyodoycydylydycyd...

correct output
132

user output
132

Test 30

Group: 1, 2, 3, 4, 5

Verdict:

input
dzydpxreexldgbslbouxllaizermiy...

correct output
7

user output
100

Test 31

Group: 1, 2, 3, 4, 5

Verdict:

input
bpmerpingvjipwmenzzalhrsmrkmxv...

correct output
8

user output
95

Test 32

Group: 1, 2, 3, 4, 5

Verdict:

input
abbabaabbaababbabaababbaabbaba...

correct output
64

user output
98

Test 33

Group: 2, 3, 4, 5

Verdict:

input
yhyhyhyhyhyhyhyhyhyhyhyhyhyhyh...

correct output
124251

user output
(empty)

Test 34

Group: 2, 3, 4, 5

Verdict:

input
nknknknknknknknknknknknknknknk...

correct output
38226

user output
(empty)

Test 35

Group: 2, 3, 4, 5

Verdict:

input
oooooooooooooooooooooooooooooo...

correct output
249500

user output
(empty)

Test 36

Group: 2, 3, 4, 5

Verdict:

input
ktktktktktktktktktktktktktktkt...

correct output
5778

user output
(empty)

Test 37

Group: 2, 3, 4, 5

Verdict:

input
gggggggggggggggggggggggggggggg...

correct output
247506

user output
(empty)

Test 38

Group: 2, 3, 4, 5

Verdict:

input
dddddddddddddddddddddddddddddd...

correct output
248004

user output
(empty)

Test 39

Group: 2, 3, 4, 5

Verdict:

input
tdtytdtxtdtytdtptdtytdtxtdtytd...

correct output
973

user output
(empty)

Test 40

Group: 2, 3, 4, 5

Verdict:

input
xfxfxfxfxfxfxfxfxfxfxfxfxfxfxf...

correct output
123753

user output
(empty)

Test 41

Group: 2, 3, 4, 5

Verdict:

input
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

correct output
2346

user output
(empty)

Test 42

Group: 2, 3, 4, 5

Verdict:

input
phxbzjihyzgshwcidlnkwkltarrnbv...

correct output
53

user output
(empty)

Test 43

Group: 2, 3, 4, 5

Verdict:

input
nkevzhqlzcmqmbvtbojxbbtvgsxkbh...

correct output
52

user output
(empty)

Test 44

Group: 2, 3, 4, 5

Verdict:

input
abbabaabbaababbabaababbaabbaba...

correct output
976

user output
(empty)

Test 45

Group: 3, 4, 5

Verdict:

input
lnlnlnlnlnlnlnlnlnlnlnlnlnlnln...

correct output
12497500

user output
(empty)

Test 46

Group: 3, 4, 5

Verdict:

input
qhqhqhqhqhqhqhqhqhqhqhqhqhqhqh...

correct output
6481800

user output
(empty)

Test 47

Group: 3, 4, 5

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
25000000

user output
(empty)

Test 48

Group: 3, 4, 5

Verdict:

input
ffffffffffffffffffffffffffffff...

correct output
17816841

user output
(empty)

Test 49

Group: 3, 4, 5

Verdict:

input
xlxixlxpxlxixlxexlxixlxpxlxixl...

correct output
9945

user output
(empty)

Test 50

Group: 3, 4, 5

Verdict:

input
elelelelelelelelelelelelelelel...

correct output
504100

user output
(empty)

Test 51

Group: 3, 4, 5

Verdict:

input
afamafacafamafakafamafacafamaf...

correct output
1512930

user output
(empty)

Test 52

Group: 3, 4, 5

Verdict:

input
hmdqbxxvfzcxpohuffioztrgqgxkhf...

correct output
413

user output
(empty)

Test 53

Group: 3, 4, 5

Verdict:

input
xznwghgyngrjehtffuiepaedcvdova...

correct output
428

user output
(empty)

Test 54

Group: 3, 4, 5

Verdict:

input
abbabaabbaababbabaababbaabbaba...

correct output
7232

user output
(empty)

Test 55

Group: 4, 5

Verdict:

input
bhbhbhbhbhbhbhbhbhbhbhbhbhbhbh...

correct output
1249925001

user output
(empty)

Test 56

Group: 4, 5

Verdict:

input
ususususususususususususususus...

correct output
396337935

user output
(empty)

Test 57

Group: 4, 5

Verdict:

input
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

correct output
2500050000

user output
(empty)

Test 58

Group: 4, 5

Verdict:

input
llllllllllllllllllllllllllllll...

correct output
1016525689

user output
(empty)

Test 59

Group: 4, 5

Verdict:

input
kvkikvklkvkikvkgkvkikvklkvkikv...

correct output
99645

user output
(empty)

Test 60

Group: 4, 5

Verdict:

input
pqpzpqpupqpzpqpbpqpzpqpupqpzpq...

correct output
78569380

user output
(empty)

Test 61

Group: 4, 5

Verdict:

input
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

correct output
82810000

user output
(empty)

Test 62

Group: 4, 5

Verdict:

input
vmlqjhjiwwzijupbzztlkcxbcdavxy...

correct output
3989

user output
(empty)

Test 63

Group: 4, 5

Verdict:

input
bcqqtvvdvexrttkgcbhmlhoasnlcek...

correct output
125529616

user output
(empty)

Test 64

Group: 4, 5

Verdict:

input
abbabaabbaababbabaababbaabbaba...

correct output
66664

user output
(empty)

Test 65

Group: 5

Verdict:

input
bnbnbnbnbnbnbnbnbnbnbnbnbnbnbn...

correct output
11250075000

user output
(empty)

Test 66

Group: 5

Verdict:

input
jzjzjzjzjzjzjzjzjzjzjzjzjzjzjz...

correct output
894243195

user output
(empty)

Test 67

Group: 5

Verdict:

input
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

correct output
22499400004

user output
(empty)

Test 68

Group: 5

Verdict:

input
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

correct output
2958163321

user output
(empty)

Test 69

Group: 5

Verdict:

input
xqxtxqxwxqxtxqxlxqxtxqxwxqxtxq...

correct output
298935

user output
(empty)

Test 70

Group: 5

Verdict:

input
zwzwzwzwzwzwzwzwzwzwzwzwzwzwzw...

correct output
1210831209

user output
(empty)

Test 71

Group: 5

Verdict:

input
hyhnhyhehyhnhyhlhyhnhyhehyhnhy...

correct output
303195156

user output
(empty)

Test 72

Group: 5

Verdict:

input
hnrootvymrwweaxjusfltkgyqyeioo...

correct output
11804

user output
(empty)

Test 73

Group: 5

Verdict:

input
yoljcehfgzraqykusrdwgqxdudzvep...

correct output
11813

user output
(empty)

Test 74

Group: 5

Verdict:

input
abbabaabbaababbabaababbaabbaba...

correct output
262144

user output
(empty)

Test 75

Group: 5

Verdict:

input
acbabcacbabcacbabcacbabcacbabc...

correct output
3750025000

user output
(empty)

Test 76

Group: 5

Verdict:

input
uptvtysodzujkjcvrzkzydggrhjjli...

correct output
184796836

user output
(empty)