Submission #169601

#	Time	Username	Problem	Language	Result	Execution time	Memory
169601		Rouge_Hugo	Permutation Recovery (info1cup17_permutation)	C++14	10 / 100	61 ms	504 KiB

Main

#include <bits/stdc++.h>
#define ll long long
#define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;
int n;int a[100];
int vis[100];
vector<int>v,vv;
void d (int ind)
{
    if (ind==n+1)
    {
        for(auto it:v)vv.push_back(it);
        return ;

    }
    ll re=0;
    for(int i=1;i<n+1;i++)
    {
        re=0;
        if (vis[i])continue;
        for(int j=0;j<ind-1;j++)
        {
            if (v[j]<i)re+=a[j+1];
        }
        if (re==a[ind]-1)
        {
            vis[i]=1;
            v.push_back(i);
            d(ind+1);
            vis[i]=0;
            v.pop_back();
        }
    }
}
int main()
{fast;
    cin>>n;
    for(int i=1;i<n+1;i++)cin>>a[i];
    for(int i=n;i>0;i--)a[i]-=a[i-1];
    d(1);
    for(auto it:vv)cout<<it<<" ";
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 18
• Subtask 4: 0 / 17
• Subtask 5: 0 / 11
• Subtask 6: 0 / 7
• Subtask 7: 0 / 16
• Subtask 8: 0 / 6