CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:TrixterTheTux
Submission time:2019-10-06 18:12:46 +0300
Language:Node.js
Status:READY
Result:15
Feedback
groupverdictscore
#1ACCEPTED15
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.44 s1, 2, 3details
#2--2, 3details
#3--3details
#4--3details
#5--3details
#6ACCEPTED0.43 s1, 2, 3details
#7ACCEPTED0.43 s1, 2, 3details
#8ACCEPTED0.43 s1, 2, 3details
#9ACCEPTED0.43 s1, 2, 3details
#10--2, 3details
#11--2, 3details
#12--2, 3details
#13--2, 3details
#14--2, 3details
#15--3details
#16--3details
#17--3details
#18--3details
#19--3details
#20ACCEPTED0.43 s1, 2, 3details
#21ACCEPTED0.43 s1, 2, 3details
#22ACCEPTED0.43 s1, 2, 3details
#23ACCEPTED0.43 s1, 2, 3details
#24ACCEPTED0.43 s1, 2, 3details

Code

const readline = require('readline');
const r = readline.createInterface({
input: process.stdin,
output: process.stdout,
terminal: false,
});
let data = '';
r.on('line', input => {
data += input.toString() + '\n';
const parsed = data.split('\n');
const count = parseInt(parsed.shift());
parsed.pop();
if (parsed.length >= count) {
calculate(parsed.map(a => a.trim()));
r.close();
}
});
function calculate(input) {
const matches = [];
let cur;
while(cur = input.shift()) {
for(const str of input) {
// console.log(`compare ${cur} with ${str}`);
if (cur.length !== str.length) continue;
let bad = false;
mainLoop:
for(let curIndex = 0; curIndex < cur.length; curIndex++) {
const [strLetter, curLetter] = [str[curIndex], cur[curIndex]];
for(let strIndex = 1; strIndex < str.length; strIndex++) {
const [strOtherLetter, curOtherLetter] = [str[strIndex], cur[strIndex]];
// console.log(curLetter, curOtherLetter, strLetter, strOtherLetter);
if (curLetter === curOtherLetter) {
if (strLetter !== strOtherLetter) {
bad = true;
break mainLoop;
}
} else {
if (strLetter === strOtherLetter) {
bad = true;
break mainLoop;
}
}
}
}
// for(let index = 1; index < cur.length; index++) {
// const [curLetter, strLetter, prevCurLetter, prevStrLetter] = [cur[index], str[index], cur[index - 1], str[index - 1]];
// console.log(`comparing letters at next to gap ${index}: ${prevCurLetter} ${curLetter} (${cur}), ${prevStrLetter} ${strLetter} (${str})`);
// if (prevCurLetter === curLetter) {
// if (prevStrLetter !== strLetter) {
// bad = true;
// console.log(`not matching harmonic state => bad`);
// break;
// }
// } else {
// if (prevStrLetter === strLetter) {
// bad = true;
// console.log(`not matching harmonic state => bad`);
// break;
// }
// }
// }
if (!bad) {
// console.log(`matches => good`);
matches.push([cur, str]);
}
}
}
// console.log(matches.map(a => `(${a[0]}, ${a[1]})`).join(', '));
console.log(matches.length);
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
20

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
RESKYADLVRSDCDXJVECAJCAP
CZLIWDHKVNRJHZINHFBOQEPN
LSTRSDTLADUIWXFQJSQPVRSPBCTZ
QEMSZOQSSVBRNQTCLJQIGVQO
...

correct output
404880850

user output
(empty)

Test 4

Group: 3

Verdict:

input
100000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4999950000

user output
(empty)

Test 5

Group: 3

Verdict:

input
100000
IPI
Q
SPGV
UNYE
...

correct output
1041990627

user output
(empty)

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
A
B
C
D
...

correct output
190

user output
190

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
A

correct output
0

user output
0

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
0

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

input
2
A
A

correct output
1

user output
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
(empty)

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
(empty)

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
(empty)

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
(empty)

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
(empty)

Test 15

Group: 3

Verdict:

input
100000
DCXXVIEYQAASZJYUUVYZUIJFGVBAYC...

correct output
8925377

user output
(empty)

Test 16

Group: 3

Verdict:

input
100000
IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX...

correct output
8907840

user output
(empty)

Test 17

Group: 3

Verdict:

input
100000
GWUGLGQDAYGGJROIAKBMMICQMDUQQQ...

correct output
8771809

user output
(empty)

Test 18

Group: 3

Verdict:

input
100000
SWVSVXURRSLCSHCPAKWESIPCNDKYLD...

correct output
8704480

user output
(empty)

Test 19

Group: 3

Verdict:

input
100000
ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH...

correct output
8672362

user output
(empty)

Test 20

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
AAB
D
CDBAA
D
...

correct output
15

user output
15

Test 21

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
15

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
17

Test 23

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
7

Test 24

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
14