6289 2023. 11. 13 13:49:27 aballa Forgó rulettkerék cpp17 Hibás válasz 0/100 1.57s 11584 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, 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++) {
        cachecount = 0;

        for (int j = 0; j < n-i-1; j++) {
            if(ids[i] == ids[n-j-1]) {
                cachecount++;
            }
        }
        count = count + (cachecount*(cachecount+1))/2;
    }
    std::cout << count;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1832 KiB
2 Elfogadva 3ms 2056 KiB
subtask2 0/20
3 Elfogadva 3ms 2272 KiB
4 Hibás válasz 3ms 2480 KiB
5 Hibás válasz 3ms 2668 KiB
6 Hibás válasz 3ms 2764 KiB
7 Hibás válasz 3ms 3020 KiB
8 Hibás válasz 3ms 2980 KiB
9 Hibás válasz 3ms 3232 KiB
subtask3 0/15
10 Hibás válasz 18ms 3880 KiB
11 Hibás válasz 25ms 4064 KiB
12 Hibás válasz 21ms 3928 KiB
13 Hibás válasz 18ms 3744 KiB
14 Hibás válasz 24ms 3920 KiB
15 Hibás válasz 24ms 4076 KiB
16 Elfogadva 23ms 4164 KiB
17 Hibás válasz 24ms 4376 KiB
subtask4 0/65
18 Hibás válasz 123ms 5844 KiB
19 Hibás válasz 126ms 5568 KiB
20 Hibás válasz 200ms 5340 KiB
21 Hibás válasz 71ms 5660 KiB
22 Hibás válasz 87ms 5604 KiB
23 Hibás válasz 119ms 5384 KiB
24 Hibás válasz 79ms 5556 KiB
25 Hibás válasz 902ms 5740 KiB
26 Időlimit túllépés 1.57s 11356 KiB
27 Hibás válasz 1.154s 7760 KiB
28 Időlimit túllépés 1.557s 4396 KiB
29 Időlimit túllépés 1.562s 11368 KiB
30 Időlimit túllépés 1.562s 11584 KiB