6288 2023. 11. 13 13:45:37 aballa Forgó rulettkerék cpp17 Időlimit túllépés 35/100 1.572s 21044 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[i] == ids[n-j-1]) {
                cachecount++;
                ids[n-j-1] = "#";
            }
        }
        count = count + (cachecount*(cachecount+1))/2;
    }
    std::cout << count;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1828 KiB
2 Elfogadva 3ms 2056 KiB
subtask2 20/20
3 Elfogadva 3ms 2284 KiB
4 Elfogadva 3ms 2508 KiB
5 Elfogadva 3ms 2728 KiB
6 Elfogadva 3ms 2956 KiB
7 Elfogadva 3ms 2896 KiB
8 Elfogadva 3ms 3228 KiB
9 Elfogadva 3ms 3184 KiB
subtask3 15/15
10 Elfogadva 18ms 4012 KiB
11 Elfogadva 23ms 4272 KiB
12 Elfogadva 21ms 4348 KiB
13 Elfogadva 17ms 4388 KiB
14 Elfogadva 20ms 4696 KiB
15 Elfogadva 24ms 4564 KiB
16 Elfogadva 24ms 4696 KiB
17 Elfogadva 24ms 4800 KiB
subtask4 0/65
18 Elfogadva 48ms 6344 KiB
19 Elfogadva 54ms 6156 KiB
20 Elfogadva 201ms 6108 KiB
21 Elfogadva 68ms 6364 KiB
22 Elfogadva 57ms 6648 KiB
23 Elfogadva 120ms 6368 KiB
24 Elfogadva 71ms 6540 KiB
25 Elfogadva 906ms 6656 KiB
26 Elfogadva 778ms 21044 KiB
27 Elfogadva 384ms 8408 KiB
28 Időlimit túllépés 1.557s 5476 KiB
29 Időlimit túllépés 1.572s 12680 KiB
30 Időlimit túllépés 1.549s 12676 KiB