提出 #16706783

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define dbg(x) cout<<#x<<": "<<x<<endl;
#define N 300005
#define M 1000000007
#define pii pair<ll,ll>
#define fast ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;

int lazy[N*3];
int n;
int A[N];
int B[N];
int f[N],l[N];
int C[N];

void update(int node,int l,int r,int b,int e)
{
    if(e<l||r<b)
        return;
    if(b<=l&&r<=e)
    {
        lazy[node]=1;
        return;
    }
    update(node*2,l,(l+r)/2,b,e);
    update(node*2+1,(l+r)/2+1,r,b,e);
    return;
}
int query(int node,int l,int r,int p,int c=0)
{
    if(p<l||r<p)
        return 1;
    c|=lazy[node];
    if(l==r)
    {

        return c==0;
    }
    return query(node*2,l,(l+r)/2,p,c)*query(node*2+1,(l+r)/2+1,r,p,c);
}


main()
{
    memset(f,-1,sizeof f);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>A[i];
        if(f[A[i]]==-1) f[A[i]]=i;
        l[A[i]]=i;
    }
    for(int i=0;i<n;i++)
    {
        cin>>B[i];
        if(f[B[i]]!=-1)
        {

            int g,h;
            if(f[B[i]]>=i)
            {
                g=f[B[i]]-i;
            }
            else
            {
                g=n-i+f[B[i]];
            }

            if(l[B[i]]>=i)
            {
                h=l[B[i]]-i;
            }
            else
            {
                h=n-i+l[B[i]];
            }
            if(g<=h)
            {
                update(1,0,n-1,g,h);
            }
            else
            {
                update(1,0,n-1,g,n-1);
                update(1,0,n-1,0,h);
            }
           // cout<<"G: "<<g<<' '<<h<<endl;
        }
    }
    for(int i=0;i<n;i++)
    {
        if(query(1,0,n-1,i,0))
        {
            //cout<<i<<endl;
            for(int j=0;j<n;j++)
            {
                C[(j+i)%n]=B[j];
            }
            cout<<"Yes\n";
            for(int j=0;j<n;j++)
                cout<<C[j]<<' ';
            return 0;
        }
    }
    cout<<"No";
}

提出情報

コンパイルエラー

./Main.cpp:44:6: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
   44 | main()
      |      ^

ジャッジ結果