제출 #339047

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
339047		scales	아름다운 순열 (IZhO12_beauty)	C++17	0 / 100	176 ms	262148 KiB

beauty

#include <bits/stdc++.h>
/*#ifndef LOCAL_RUN
    #pragma GCC optimize("Ofast")
    #pragma GCC optimize("unroll-loops")
    #pragma GCC optimize("fast-math")
    #pragma GCC target("avx2,tune=native")
#endif*/
using namespace std;
long long dp[20][1100000];
int main()
{
        ios::sync_with_stdio(false);
        cin.tie(0);
        freopen("b.in","r",stdin);
        freopen("b.out","w",stdout);
    long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
    vector<long long > d(31),t(21);
    d[0]=1;
    t[0]=1;
    for(i=1;i<=30;i++)
    {
        d[i]=d[i-1]*2;
    }
    for(i=1;i<=20;i++)
    {
        t[i]=t[i-1]*3;
        //cout<<"t["<<i<<"]="<<t[i]<<endl;
    }
    cin>>n;
    vector<long long> a(n),b(n),c(n);
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        b[i]=0;
        c[i]=0;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<=30;j++)
        {
            z=a[i]&d[j];
            if(z!=0)
            {
                b[i]++;
            }
        }
      //  cout<<"b["<<i<<"]="<<b[i]<<endl;
    }
    for(i=0;i<n;i++)
    {
        for(j=20;j>=0;j--)
        {
            if(a[i]>=2*t[j])
            {
                a[i]=a[i]-2*t[j];
            }
            else
            {
                if(a[i]>=t[j])
                {
                    c[i]++;
                    a[i]=a[i]-t[j];
                }
            }
        }
        //cout<<"c["<<i<<"]="<<c[i]<<endl;
    }
    //cout<<endl;
    long long s[20][20];
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(c[i]==c[j] || b[i]==b[j])
            {
                s[i][j]=1;
            }
            else
            {
                s[i][j]=0;
            }
           // cout<<s[i][j]<<" ";
        }
        //cout<<endl;
    }
    for(j=0;j<d[n];j++)
    {
        for(i=0;i<n;i++)
        {
                if(j==d[i])
                {
                    dp[i][j]=1;
                }
                else
                {
                    dp[i][j]=0;
                    z=j&d[i];
                    if(z!=0)
                    {
                        x=j-d[i];
                        //cout<<"x="<<x<<" ";
                        for(q=0;q<n;q++)
                        {
                            if(q!=i)
                            {
                                z=j&d[q];
                                if(z!=1)
                                {
                                    dp[i][j]=dp[i][j]+dp[q][x];
                                }
                            }
                        }
                    }
                }
                //cout<<"dp["<<i<<"]["<<j<<"]="<<dp[i][j]<<endl;
        }
    }
    sum=0;
    for(i=0;i<n;i++)
    {
        sum=sum+dp[i][d[n]-1];
    }
    cout<<sum<<endl;



    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

beauty.cpp: In function 'int main()':
beauty.cpp:16:19: warning: unused variable 'y' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                   ^
beauty.cpp:16:23: warning: unused variable 'm' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                       ^
beauty.cpp:16:25: warning: unused variable 'k' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                         ^
beauty.cpp:16:27: warning: unused variable 'x1' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                           ^~
beauty.cpp:16:30: warning: unused variable 'g' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                              ^
beauty.cpp:16:32: warning: unused variable 'y1' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                ^~
beauty.cpp:16:43: warning: unused variable 'f' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                           ^
beauty.cpp:16:45: warning: unused variable 'l' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                             ^
beauty.cpp:16:49: warning: unused variable 'maxi' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                                 ^~~~
beauty.cpp:16:54: warning: unused variable 'r' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                                      ^
beauty.cpp:16:56: warning: unused variable 'kol' [-Wunused-variable]
   16 |     long long i,j,y,z,m,k,x1,g,y1,sum,n,x,f,l,q,maxi,r,kol;
      |                                                        ^~~
beauty.cpp:69:15: warning: variable 's' set but not used [-Wunused-but-set-variable]
   69 |     long long s[20][20];
      |               ^
beauty.cpp:14:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   14 |         freopen("b.in","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~
beauty.cpp:15:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   15 |         freopen("b.out","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 100