138952025-01-09 09:19:08ercseferencKörJáték (50 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/01ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms356 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva1/11ms508 KiB
17Időlimit túllépés0/2600ms868 KiB
18Időlimit túllépés0/2600ms900 KiB
19Időlimit túllépés0/2600ms868 KiB
20Időlimit túllépés0/2600ms748 KiB
21Időlimit túllépés0/2574ms1120 KiB
22Időlimit túllépés0/2575ms820 KiB
23Időlimit túllépés0/2600ms868 KiB
24Időlimit túllépés0/2600ms876 KiB
25Időlimit túllépés0/2588ms876 KiB
26Időlimit túllépés0/2589ms820 KiB
27Időlimit túllépés0/2600ms756 KiB
28Időlimit túllépés0/2600ms868 KiB
29Időlimit túllépés0/1586ms820 KiB