244782026-02-12 09:19:28akososkaKörJáték (50 pont)cpp17Időlimit túllépés 25/50600ms908 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    int n,a[30002],s,b[30002];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b[i];
        a[b[i]]=i;
    }
    for(int q=1;q<=n;q++){
        int i=n;
        s=0;
        a[n+1]=q;
        while(i>b[q]){
            if(a[i+1]>a[i])s=s+a[i+1]-a[i];
            else s=s+n+a[i+1]-a[i];
            i--;
        }
        i--;
        if(i>0){
            if(a[i+2]>a[i])s=s+a[i+2]-a[i];
            else s=s+n+a[i+2]-a[i];
            i--;
        }
        while(i>0){
            if(a[i+1]>a[i])s=s+a[i+1]-a[i];
            else s=s+n+a[i+1]-a[i];
            i--;
        }
        cout<<s<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/01ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms508 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms392 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms388 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva1/11ms316 KiB
17Időlimit túllépés0/2598ms808 KiB
18Időlimit túllépés0/2598ms836 KiB
19Időlimit túllépés0/2600ms652 KiB
20Időlimit túllépés0/2600ms648 KiB
21Időlimit túllépés0/2591ms732 KiB
22Időlimit túllépés0/2577ms652 KiB
23Időlimit túllépés0/2592ms820 KiB
24Időlimit túllépés0/2578ms908 KiB
25Időlimit túllépés0/2586ms820 KiB
26Időlimit túllépés0/2586ms680 KiB
27Időlimit túllépés0/2587ms824 KiB
28Időlimit túllépés0/2587ms832 KiB
29Időlimit túllépés0/1582ms656 KiB