107182024-04-10 12:39:11eokorKörJáték (50 pont)cpp17Időlimit túllépés 25/50600ms3620 KiB
#include <bits/stdc++.h>
using namespace std;

bool fg(pair<int,int>a,pair<int,int>b){
        return a.second < b.second;
}

int main()
{
    int n;
    cin>>n;
    vector <pair<int,int>>s;
    vector <pair<int,int>>s1;
    int meg[n+1]={};
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        s.push_back(make_pair(i,x));
    }
    sort(s.begin(),s.end(),fg);
    int x,osszeg=0;
    for(int i=0;i<n;i++)
    {
        s1 = s;
        s[i].second=n+1;
        sort(s.begin(),s.end(),fg);
         cout<<endl;
        for(int j=1;j<n;j++)
        {
            if(s[j-1].first < s[j].first)
                osszeg+=s[j].first-s[j-1].first;
            else osszeg+=n+s[j].first-s[j-1].first;
        }
        s=s1;
        meg[s[i].first] = osszeg;
        osszeg=0;
    }
    for(int i=1;i<=n;i++)
        cout<<meg[i]<<" ";
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2068 KiB
3Elfogadva0/03ms2084 KiB
4Elfogadva2/23ms2216 KiB
5Elfogadva2/23ms2608 KiB
6Elfogadva2/23ms2704 KiB
7Elfogadva2/23ms2792 KiB
8Elfogadva2/23ms2852 KiB
9Elfogadva2/23ms2736 KiB
10Elfogadva2/23ms3008 KiB
11Elfogadva2/23ms3260 KiB
12Elfogadva2/23ms3344 KiB
13Elfogadva2/23ms3472 KiB
14Elfogadva2/23ms3452 KiB
15Elfogadva2/23ms3456 KiB
16Elfogadva1/13ms3620 KiB
17Időlimit túllépés0/2600ms3452 KiB
18Időlimit túllépés0/2565ms3480 KiB
19Időlimit túllépés0/2528ms3428 KiB
20Időlimit túllépés0/2541ms3404 KiB
21Időlimit túllépés0/2545ms3344 KiB
22Időlimit túllépés0/2569ms3344 KiB
23Időlimit túllépés0/2564ms3528 KiB
24Időlimit túllépés0/2560ms3480 KiB
25Időlimit túllépés0/2556ms3524 KiB
26Időlimit túllépés0/2578ms3472 KiB
27Időlimit túllépés0/2569ms3604 KiB
28Időlimit túllépés0/2549ms3552 KiB
29Időlimit túllépés0/1578ms3580 KiB