Niitty

input/code.cpp: In function 'std::set<char> getCarrots(const std::vector<std::vector<char> >&, int, int, int, int, int)':
input/code.cpp:40:9: warning: unused variable 'size' [-Wunused-variable]
   40 |     int size = static_cast<int>(list.size()),
      |         ^~~~

#include <bits/stdc++.h>
 
int oper=0;
 
std::set<char> getCarrots(const std::vector<std::vector<char>> &list, int maxCars, int sRow, int sCol, int eRow, int eCol);
 
int getSolution(int sideLen, const std::vector<std::vector<char>> &flowerGrid);
 
int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);

    int sideLen;
    char carrotInput;
    std::vector<char> nRow;
    std::vector<std::vector<char>> flowerGrid; 
 
    std::cin >> sideLen;
 
    for (int i=0; i<sideLen; i++) {
        for (int j=0; j<sideLen; j++) {
            std::cin >> carrotInput;
            nRow.push_back(carrotInput);
        }
        flowerGrid.push_back(nRow);
        nRow.clear();
    }
 
    int solution = getSolution(sideLen, flowerGrid);
 
    std::cout << solution;
 
 
    return 0;
}
 
 
std::set<char> getCarrots(const std::vector<std::vector<char>> &list, int maxCars, int sRow, int sCol, int eRow, int eCol) {
    std::set<char> returnSet;
    int size = static_cast<int>(list.size()),
        foundCars = 0;
 
    for (int i=sRow; i<=eRow; i++) {
        for (int j=sCol; j<=eCol; j++) {
            returnSet.insert(list[i][j]);
            foundCars = static_cast<int>(returnSet.size());
            if (foundCars == maxCars) return returnSet;
            oper++;
        }
    }
    return returnSet;
}
 
/*
bool checkElement(const std::vector<std::vector<char>> &grid, int maxCars, const std::set<char> &allCars) {
    int size = static_cast<int>(grid.size());
    std::set<char> carSet = getCarrots(grid, maxCars, 0, 0, size-1, size-1);
    if (carSet == allCars) return true;
    
    return false;
}
*/
 
int getSolution(int sideLen, const std::vector<std::vector<char>> &flowerGrid) {
    std::set<char> allCars = getCarrots(flowerGrid, sideLen*sideLen, 0, 0, sideLen-1, sideLen-1),
        subGridCars = allCars;
    
    std::vector<std::vector<char>> subGrid;
    int subgridAmount = 0,
    	uniqCarsAmount = static_cast<int>(allCars.size()),
        minW=1, maxW=sideLen, maxH=sideLen;
 
    for (int startRow=0; startRow < sideLen; startRow++) {
        for (int startCol=0; startCol < sideLen; startCol++) {
            maxH = sideLen-startRow;
            maxW = sideLen-startCol;
            if (maxW*maxH < uniqCarsAmount) break;
 
            subGridCars = getCarrots(flowerGrid, uniqCarsAmount, startRow, startCol, sideLen-1, sideLen-1);
            if (subGridCars != allCars) break;
            
            for (int h=1; h <= maxH; h++) {
                minW = uniqCarsAmount/h;
                minW += bool(!(uniqCarsAmount == h*minW));
                for (int w=minW; w<=maxW; w++) {
                    subGridCars = getCarrots(flowerGrid, uniqCarsAmount, startRow, startCol, startRow+h-1, startCol+w-1); // substract 1 cuz why not?
                    if (subGridCars == allCars) subgridAmount++;
                }
            }
        }
    }
    // std::cout << "\n" << oper << "\n";
    return subgridAmount;
}

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 15

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 6

Verdict: TIME LIMIT EXCEEDED