62872023-11-13 13:39:10aballaForgó rulettkerékcpp17Időlimit túllépés 35/1001.575s12188 KiB
#include <bits/stdc++.h>

int n, m;

std::string tagid(std::string str) {
    std::string s = str + str, k, min;
    min = str;

    for(int i = 1; i < m; i++) {
        k = std::string(&s[i], &s[i+m]);
        if(min > k) min = k;
    }
    return min;
}

int main() {
    int count = 0, cachecount;
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::string cache, cache2;
    std::vector<std::string> ids;

    std::cin >> n >> m;
    for(int i = 0; i < n; i++) {
        std::cin >> cache; 
        ids.push_back(tagid(cache));
    }

    for (int i = 0; i < n; i++) {
        if (ids[i] == "#") {continue;}
        cachecount = 0;

        for (int j = 0; j < n-i-1; j++) {
            if (ids[n-j-1] == "#") {continue;}
            
            if(ids[i] == ids[n-j-1]) {
                cachecount++;
                ids[n-j-1] = "#";
            }
        }
        count = count + (cachecount*(cachecount+1))/2;
    }
    std::cout << count;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2020 KiB
subtask220/20
3Elfogadva3ms2244 KiB
4Elfogadva3ms2480 KiB
5Elfogadva3ms2688 KiB
6Elfogadva3ms3064 KiB
7Elfogadva3ms3256 KiB
8Elfogadva3ms3192 KiB
9Elfogadva3ms3208 KiB
subtask315/15
10Elfogadva17ms3816 KiB
11Elfogadva21ms4128 KiB
12Elfogadva21ms4264 KiB
13Elfogadva17ms4064 KiB
14Elfogadva20ms4240 KiB
15Elfogadva25ms4512 KiB
16Elfogadva25ms4596 KiB
17Elfogadva25ms4812 KiB
subtask40/65
18Elfogadva63ms6360 KiB
19Elfogadva71ms5964 KiB
20Elfogadva201ms5748 KiB
21Elfogadva71ms6328 KiB
22Elfogadva71ms6488 KiB
23Elfogadva119ms6172 KiB
24Elfogadva104ms6412 KiB
25Elfogadva907ms6352 KiB
26Időlimit túllépés1.575s11996 KiB
27Elfogadva1.019s8204 KiB
28Időlimit túllépés1.565s5144 KiB
29Időlimit túllépés1.565s12188 KiB
30Időlimit túllépés1.562s12152 KiB