138952025-01-09 09:19:08ercseferencKörJáték (50 pont)cpp17Time limit exceeded 25/50600ms1120 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x; cin>>n;
    vector<int>ind(n+1),ert(n+1),sor(n+1),v1; sor[0]=0;
    for(int i=1; i<=n; i++){cin>>x; ind[x]=i; ert[i]=x;
        sor[i]=i;}
    for(int i=1; i<=n; i++){
        v1=sor; v1.erase(v1.begin()+ert[i]);
        v1.push_back(ert[i]); int s=0;
        for(int j=n-1; j>=1; j--){
            s+=ind[v1[j+1]]-ind[v1[j]];
            if(ind[v1[j+1]]-ind[v1[j]]<0)s+=n;}
        cout<<s<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/01ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms356 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms316 KiB
14Accepted2/21ms316 KiB
15Accepted2/21ms316 KiB
16Accepted1/11ms508 KiB
17Time limit exceeded0/2600ms868 KiB
18Time limit exceeded0/2600ms900 KiB
19Time limit exceeded0/2600ms868 KiB
20Time limit exceeded0/2600ms748 KiB
21Time limit exceeded0/2574ms1120 KiB
22Time limit exceeded0/2575ms820 KiB
23Time limit exceeded0/2600ms868 KiB
24Time limit exceeded0/2600ms876 KiB
25Time limit exceeded0/2588ms876 KiB
26Time limit exceeded0/2589ms820 KiB
27Time limit exceeded0/2600ms756 KiB
28Time limit exceeded0/2600ms868 KiB
29Time limit exceeded0/1586ms820 KiB