Niitty

input/code.cpp: In function 'int main()':
input/code.cpp:55:17: warning: format '%d' expects argument of type 'int', but argument 2 has type 'uint64_t' {aka 'long unsigned int'} [-Wformat=]
   55 |     printf("%I64d", fitting_fences);
      |             ~~~~^   ~~~~~~~~~~~~~~
      |                 |   |
      |                 int uint64_t {aka long unsigned int}
      |             %I64ld
input/code.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%d", &num);
      |     ~~~~~^~~~~~~~~~~~
input/code.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |         scanf("%s", row.data());
      |         ~~~~~^~~~~~~~~~~~~~~~~~

#include <cstdio>
#include <vector>
#include <map>
#include <string>

using namespace std;

int main() {
    int num;
    scanf("%d", &num);
    const int n = num;
    
    map<char, int> species_to_number;
    vector<vector<int>> rows (n, vector<int>(n, 0));
    
    for(int y=0; y<n; ++y){
        vector<char> row(n);
        scanf("%s", row.data());
        for(int x=0; x<n; ++x){
            if(species_to_number.find(row[x]) == species_to_number.end()){
                species_to_number[row[x]] = species_to_number.size()+1;
            }
            rows[y][x] = species_to_number[row[x]];
        }
    }
    
    int existing_species_mask = (~0U) >> (32-species_to_number.size());
    
    uint64_t fitting_fences = 0;
    
    for(int y1=0; y1<n; ++y1){
        vector<int> found_species_per_column (n, 0);
        
        for(int y2=y1; y2<n; ++y2){
            const vector<int> &column = rows[y2];

            for (int i=0; i < n; ++i){
                found_species_per_column[i] |= 1 << (column[i]-1);
            }
            
            for(int x1=0; x1<n; ++x1){
                
                int mask = 0;
                for(int x2=x1; x2<n; ++x2){
                    mask |= found_species_per_column[x2];
                    if(mask == existing_species_mask){
                        fitting_fences += (n-x2);
                        break;
                    }
                }
            }
        }
    }
    
    printf("%I64d", fitting_fences);
    
    return 0;
}

Test 1

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

Verdict: ACCEPTED

Test 2

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

Verdict: ACCEPTED

Test 3

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

Verdict: ACCEPTED

Test 4

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

Verdict: ACCEPTED

Test 5

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

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 7

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 11

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 12

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 14

Group: 4, 5, 6

Verdict: ACCEPTED

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

Test 16

Group: 4, 5, 6

Verdict: ACCEPTED

Test 17

Group: 4, 5, 6

Verdict: ACCEPTED

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

corrupted size vs. prev_size

Test 19

Group: 5, 6

Verdict: RUNTIME ERROR

corrupted size vs. prev_size

Test 20

Group: 5, 6

Verdict: RUNTIME ERROR

corrupted size vs. prev_size

Test 21

Group: 5, 6

Verdict: RUNTIME ERROR

corrupted size vs. prev_size

Test 22

Group: 6

Verdict: WRONG ANSWER

Test 23

Group: 6

Verdict: WRONG ANSWER

Test 24

Group: 6

Verdict: WRONG ANSWER

Test 25

Group: 6

Verdict: TIME LIMIT EXCEEDED