62912023-11-13 13:54:29aballaForgó rulettkerékcpp17Időlimit túllépés 35/1001.57s11936 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++) {
            count += (ids[i] == ids[n-j-1]);
        }
    }
    std::cout << count;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2064 KiB
subtask220/20
3Elfogadva3ms2296 KiB
4Elfogadva3ms2512 KiB
5Elfogadva3ms2736 KiB
6Elfogadva3ms2828 KiB
7Elfogadva3ms2956 KiB
8Elfogadva3ms3020 KiB
9Elfogadva3ms3364 KiB
subtask315/15
10Elfogadva19ms3884 KiB
11Elfogadva26ms4068 KiB
12Elfogadva23ms3968 KiB
13Elfogadva18ms4052 KiB
14Elfogadva25ms4260 KiB
15Elfogadva24ms4356 KiB
16Elfogadva24ms4480 KiB
17Elfogadva24ms4368 KiB
subtask40/65
18Elfogadva119ms5932 KiB
19Elfogadva122ms5796 KiB
20Elfogadva200ms5452 KiB
21Elfogadva70ms5756 KiB
22Elfogadva90ms6016 KiB
23Elfogadva120ms5748 KiB
24Elfogadva79ms5760 KiB
25Elfogadva907ms6136 KiB
26Időlimit túllépés1.554s11568 KiB
27Elfogadva1.113s8044 KiB
28Időlimit túllépés1.559s5036 KiB
29Időlimit túllépés1.57s11936 KiB
30Időlimit túllépés1.559s11880 KiB