156152025-02-21 09:34:06ZsBalazsKörJáték (50 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/01ms496 KiB
2Elfogadva0/01ms340 KiB
3Elfogadva0/01ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms508 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms328 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva1/11ms316 KiB
17Időlimit túllépés0/2600ms1720 KiB
18Időlimit túllépés0/2600ms1732 KiB
19Időlimit túllépés0/2600ms1868 KiB
20Időlimit túllépés0/2600ms1828 KiB
21Időlimit túllépés0/2583ms1844 KiB
22Időlimit túllépés0/2586ms1856 KiB
23Időlimit túllépés0/2586ms1836 KiB
24Időlimit túllépés0/2586ms1720 KiB
25Időlimit túllépés0/2578ms1940 KiB
26Időlimit túllépés0/2579ms1844 KiB
27Időlimit túllépés0/2579ms1856 KiB
28Időlimit túllépés0/2580ms1844 KiB
29Időlimit túllépés0/1584ms1844 KiB