6290 2023. 11. 13 13:52:08 aballa Forgó rulettkerék cpp17 Időlimit túllépés 35/100 1.565s 12676 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() {
    long long count = 0;
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::string cache;
    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++) {
        for (int j = 0; j < n-i-1; j++) {
            if(ids[i] == ids[n-j-1]) count++;
        }
    }
    std::cout << count;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1832 KiB
2 Elfogadva 3ms 2056 KiB
subtask2 20/20
3 Elfogadva 3ms 2272 KiB
4 Elfogadva 3ms 2480 KiB
5 Elfogadva 3ms 2536 KiB
6 Elfogadva 3ms 2800 KiB
7 Elfogadva 3ms 3016 KiB
8 Elfogadva 3ms 3248 KiB
9 Elfogadva 3ms 3536 KiB
subtask3 15/15
10 Elfogadva 18ms 4444 KiB
11 Elfogadva 25ms 4456 KiB
12 Elfogadva 21ms 4540 KiB
13 Elfogadva 18ms 4360 KiB
14 Elfogadva 24ms 4572 KiB
15 Elfogadva 24ms 4700 KiB
16 Elfogadva 23ms 4696 KiB
17 Elfogadva 23ms 4888 KiB
subtask4 0/65
18 Elfogadva 123ms 6440 KiB
19 Elfogadva 126ms 6408 KiB
20 Elfogadva 199ms 6208 KiB
21 Elfogadva 68ms 6556 KiB
22 Elfogadva 90ms 6500 KiB
23 Elfogadva 120ms 6548 KiB
24 Elfogadva 79ms 6716 KiB
25 Elfogadva 904ms 6940 KiB
26 Időlimit túllépés 1.565s 12244 KiB
27 Elfogadva 1.151s 8572 KiB
28 Időlimit túllépés 1.56s 5236 KiB
29 Időlimit túllépés 1.565s 12308 KiB
30 Időlimit túllépés 1.557s 12676 KiB