62772023-11-11 19:51:55aballaForgó rulettkerékcpp11Hibás válasz 0/1001.577s11512 KiB
#include <bits/stdc++.h>

int n, m;

bool similar(std::string a, std::string b) {
    const std::string c = a+a;
    std::string str;
    for(int i = 0; i < m; i++) {
        str = std::string(&c[i], &c[i+m]);
        
        if (str == b)
        {
            return 1;
        }
    }
    return 0;
}

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

    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++) {
        std::cin >> cache; 
        ids.push_back(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(similar(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
1Hibás válasz3ms1828 KiB
2Hibás válasz3ms2060 KiB
subtask20/20
3Hibás válasz3ms2280 KiB
4Hibás válasz3ms2504 KiB
5Hibás válasz4ms2600 KiB
6Hibás válasz7ms2848 KiB
7Hibás válasz17ms3072 KiB
8Hibás válasz8ms2960 KiB
9Hibás válasz6ms2840 KiB
subtask30/15
10Hibás válasz97ms3416 KiB
11Hibás válasz79ms3488 KiB
12Hibás válasz823ms3584 KiB
13Elfogadva166ms3800 KiB
14Hibás válasz68ms3868 KiB
15Időlimit túllépés1.57s2924 KiB
16Időlimit túllépés1.557s2812 KiB
17Időlimit túllépés1.565s3068 KiB
subtask40/65
18Hibás válasz1.386s5916 KiB
19Időlimit túllépés1.565s3824 KiB
20Időlimit túllépés1.526s3584 KiB
21Időlimit túllépés1.574s3796 KiB
22Időlimit túllépés1.557s3896 KiB
23Hibás válasz666ms5212 KiB
24Időlimit túllépés1.557s3716 KiB
25Időlimit túllépés1.529s3724 KiB
26Időlimit túllépés1.562s11064 KiB
27Időlimit túllépés1.554s4784 KiB
28Időlimit túllépés1.57s5236 KiB
29Időlimit túllépés1.577s11512 KiB
30Időlimit túllépés1.57s11132 KiB