156152025-02-21 09:34:06ZsBalazsKörJáték (50 pont)cpp17Time limit exceeded 25/50600ms1940 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	
	map<int, int> hol;
	vector<int> sor;
	
	for (int i = 0; n > i; i++) {
	    int temp;
	    cin >> temp;
	    
	    sor.push_back(temp);
	    hol[temp] = i;
	}
	
	for (int i = 0; n > i; i++) { // Kit allitunk kozepre!
	    int kicsoda = sor[i];
	    
	    int osszeg = 0;
	    
	    //cerr << "Őt: " << i+1 << endl;
	    
	    for (int j = 0; n > j; j++) {
	        if (j == i) continue;
	        
	        int nextSuly = sor[j] + 1;
	        if (nextSuly == kicsoda) {
	            nextSuly++;
	        }
	        
	        int hova;
	        if (nextSuly == n+1) {
	            hova = i;
	        } else {
	            hova = hol[nextSuly];
	        }
	        
	        //cerr << j+1 << " " << sor[j] << " " << nextSuly << " " << hova << endl;
	        
	        if (hova >= j) {
	            osszeg += hova - j;
	        } else {
	            osszeg += n + hova - j;
	        }
	    }
	    
	    cout << osszeg << " ";
	}
	
	cout << endl;
	
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/01ms496 KiB
2Accepted0/01ms340 KiB
3Accepted0/01ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms508 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms508 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms328 KiB
14Accepted2/21ms316 KiB
15Accepted2/21ms316 KiB
16Accepted1/11ms316 KiB
17Time limit exceeded0/2600ms1720 KiB
18Time limit exceeded0/2600ms1732 KiB
19Time limit exceeded0/2600ms1868 KiB
20Time limit exceeded0/2600ms1828 KiB
21Time limit exceeded0/2583ms1844 KiB
22Time limit exceeded0/2586ms1856 KiB
23Time limit exceeded0/2586ms1836 KiB
24Time limit exceeded0/2586ms1720 KiB
25Time limit exceeded0/2578ms1940 KiB
26Time limit exceeded0/2579ms1844 KiB
27Time limit exceeded0/2579ms1856 KiB
28Time limit exceeded0/2580ms1844 KiB
29Time limit exceeded0/1584ms1844 KiB