CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:AH
Submission time:2024-11-08 02:14:17 +0200
Language:C++ (C++20)
Status:READY
Result:58
Feedback
groupverdictscore
#1ACCEPTED4
#2ACCEPTED6
#3ACCEPTED10
#4ACCEPTED13
#5ACCEPTED25
#60
Test results
testverdicttimegroup
#1ACCEPTED0.18 s1, 2, 3, 4, 5, 6details
#2ACCEPTED0.19 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.18 s1, 2, 3, 4, 5, 6details
#4ACCEPTED0.18 s1, 2, 3, 4, 5, 6details
#5ACCEPTED0.18 s1, 2, 3, 4, 5, 6details
#6ACCEPTED0.19 s2, 3, 4, 5, 6details
#7ACCEPTED0.18 s2, 3, 4, 5, 6details
#8ACCEPTED0.18 s2, 3, 4, 5, 6details
#9ACCEPTED0.19 s2, 3, 4, 5, 6details
#10ACCEPTED0.18 s3, 4, 5, 6details
#11ACCEPTED0.19 s3, 4, 5, 6details
#12ACCEPTED0.19 s3, 4, 5, 6details
#13ACCEPTED0.19 s3, 4, 5, 6details
#14ACCEPTED0.19 s4, 5, 6details
#15ACCEPTED0.19 s4, 5, 6details
#16ACCEPTED0.19 s4, 5, 6details
#17ACCEPTED0.19 s4, 5, 6details
#18ACCEPTED0.20 s5, 6details
#19ACCEPTED0.24 s5, 6details
#20ACCEPTED0.20 s5, 6details
#21ACCEPTED0.33 s5, 6details
#22ACCEPTED0.43 s6details
#23ACCEPTED0.74 s6details
#24ACCEPTED0.40 s6details
#25--6details

Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

#define FOR(i,a,b) for (int i = a; i < b; i++)

int cta(int* const ta, const int n) {
    int ic=0;
    int f=0;
    FOR(i,0,n) {
        string t;
        cin >> t;
        for (char c : t) {
            ta[ic] = (1<<(c-65));
            f |= (1<<(c-65));
            ic++;
        }
        FOR(k,1,n) {
            FOR(l,0,n-k) {
                ta[ic] = ta[ic-(n-k)-1] | ta[ic-(n-k)];
                ic++;
            }
        }
    }
    return f;
}

ll cc(const int* const ta, const int n, const int f) {
    ll r = 0;
    int cor = 0;
    bool cf = false;
    const int tc = (n*(n+1))/2;
    FOR(i,0,tc) {
        FOR(j,0,n) {
            FOR(k,j,n) {
                cor |= ta[(k*tc)+i];
                if (cor == f) {
                    r += n-k;
                    cf = true;
                    break;
                }
            }
            cor = 0;
            if (!cf) {
                break;
            }
        }
        cf = false;
    }
    return r;
}


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, f;
    auto* ta = new int[62625000]{0};
    cin >> n;
    f = cta(ta, n);
    cout << cc(ta, n, f);
}

Test details

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
2035

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
9

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
3025

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
12

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
X

correct output
1

user output
1

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
38724

Test 7

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
8334

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
44100

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
18

Test 10

Group: 3, 4, 5, 6

Verdict: ACCEPTED

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
1584665

Test 11

Group: 3, 4, 5, 6

Verdict: ACCEPTED

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
1077746

Test 12

Group: 3, 4, 5, 6

Verdict: ACCEPTED

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
1625625

Test 13

Group: 3, 4, 5, 6

Verdict: ACCEPTED

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
1680

Test 14

Group: 4, 5, 6

Verdict: ACCEPTED

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
25325366

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
22342463

Test 16

Group: 4, 5, 6

Verdict: ACCEPTED

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

correct output
25502500

user output
25502500

Test 17

Group: 4, 5, 6

Verdict: ACCEPTED

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
25650

user output
25650

Test 18

Group: 5, 6

Verdict: ACCEPTED

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
403292767

Test 19

Group: 5, 6

Verdict: ACCEPTED

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
388111321

Test 20

Group: 5, 6

Verdict: ACCEPTED

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
404010000

Test 21

Group: 5, 6

Verdict: ACCEPTED

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
14159445

Test 22

Group: 6

Verdict: ACCEPTED

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
15683003812

Test 23

Group: 6

Verdict: ACCEPTED

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
15575906951

Test 24

Group: 6

Verdict: ACCEPTED

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
15687562500

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)