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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:45:45: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   45 |             if (cumulativeFlowers[x].size() == types)
      |                 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~
input/code.cpp:52:40: warning: comparison of integer expressions of different signedness: 'std::set<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   52 |                 while (counting.size() < types && yt > -1)
      |                        ~~~~~~~~~~~~~~~~^~~~~~~
input/code.cpp:65:37: warning: comparison of integer expressions of different signedness: 'std::set<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   65 |                 if (counting.size() == types)
      |                     ~~~~~~~~~~~~~~~~^~~~~~~~
input/code.cpp:86:44: warning: comparison of integer expressions of different signedness: 'std...

Code

#include <iostream>
#include <set>
#include <vector>
#include <map>

using namespace std;
// Should work ? .... ???

int main()
{

    int count = 0;
    int n;
    vector<string> meadow;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        string roww;
        cin >> roww;
        meadow.push_back(roww);
    }
    map<int, set<int>> cumulativeFlowers;
    set<char> temp;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            temp.insert(meadow[i].at(j));
        }
    }
    int types = temp.size();

    for (int y = 0; y < n; y++)
    {
        set<int> rowFlowers;
        string currRow = meadow[y];
        for (int x = 0; x < n; x++)
        {
            char curr = currRow.at(x);
            rowFlowers.insert(curr);
            for (const auto &flower : rowFlowers)
            {
                cumulativeFlowers[x].insert(flower);
            }
            if (cumulativeFlowers[x].size() == types)
            {
                count += (x + 1) * (y + 1);
                set<char> counting;
                map<int, vector<char>> rows;
                map<char, int> counts;
                int yt = y;
                while (counting.size() < types && yt > -1)
                {
                    char currCh = meadow[yt].at(x);
                    rows[yt] = {currCh};
                    if (counts.find(currCh) == counts.end())
                    {
                        counts[currCh] = 0;
                    }
                    counts[currCh]++;
                    counting.insert(currCh);
                    yt--;
                }
                yt++;
                if (counting.size() == types)
                {
                    counting.erase(meadow[yt].at(x));
                    counts[meadow[yt].at(x)] = 0;
                    yt++;
                }
                if (yt > y)
                {
                    continue;
                }
                count -= (y - yt + 1);

                for (int i = x - 1; i > -1; i--)
                {
                    for (int j = y; j >= yt; j--)
                    {
                        char currCh = meadow[j].at(i);
                        counts[currCh]++;
                        counting.insert(currCh);
                        rows[j].push_back(currCh);
                    }
                    while (counting.size() == types && yt < y)
                    {
                        yt++;
                        for (const auto &f : rows[yt - 1])
                        {
                            if ((--counts[f]) == 0)
                            {
                                counting.erase(f);
                            }
                        }
                    }

                    if (yt == y && counting.size() == types)
                    {
                        break;
                    }
                    count -= (y - yt + 1);
                }
            }
        }
    }
    cout << count << "\n";
    return 0;
}

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:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
(empty)

Test 20

Group: 5, 6

Verdict: ACCEPTED

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
404010000

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
(empty)

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
(empty)

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
(empty)

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
-1492306684

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)