제출 #575348

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
575348		web	Fancy Fence (CEOI20_fancyfence)	C++17	0 / 100	7 ms	2900 KiB

fancyfence

#include <iostream>
#include <bitset>
#include <vector>

using namespace std;

typedef long long ll;

constexpr int mod = 1000000000+7;


int main()
{
    
    int n = 0; cin>>n;
    vector<pair<ll,ll> >sizes(n);
    for(int i  =0; i<n; ++i)
    {
        cin>>sizes[i].first;
    }
    for(int i  =0; i<n; ++i)
    {
        cin>>sizes[i].second;
    }

    vector<bitset<51>> grid(n);
    vector<vector<vector<bitset<51>>>> dp(51,vector<vector<bitset<51>>>(51, vector<bitset<51>>(51)));
    for(int i = 0; i<n; ++i)
    {
       
            for(int h = 0; h<sizes[i].second; ++h)
            {
                grid[i].set(h);
            }
        
    }
    ll num = 0; 
  //  cout<<"reach"<<endl;
    for(int startX = 0; startX<51; ++startX)
    {
       // cout<<"start X : "<<startX<<endl;
        for(int startY = 0; startY < 51; ++startY)
        {
         //   cout<<"startY " << startY<<endl;
            if(grid[startX].test(startY))
            {
                num++;
                num%= mod;
                dp[startX][startY][startX].set(startY);
            }
           // cout<<"trivial case "<<endl;
            for(int x = startX; x < 51; ++x)
            {
                for(int y = startY; y <51; ++y)
                {
                   // cout<<"x,y "<<x<<" "<<y<<endl;
                    if(grid[x].test(y))
                    {
                        if(dp[startX][startY][max(startX, x-1)].test(y)
                         && dp[startX][startY][x].test(max(startY, y-1)))
                        {
                            if(startX != x && startY != y)
                            {  
                                num++;
                                num%= mod;
                                dp[startX][startY][x].set(y);
                           }
                        }
                    }
                }
            }
        }
    }
    //cout<<"reach2"<<endl;
    cout<<num<<endl;


    return 0;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 18
• Subtask 7: 0 / 27