제출 #518795

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
518795		lucri	Costinland (info1cup19_costinland)	C++17	0 / 100	1 ms	208 KiB

costinland

#include <iostream>
using namespace std;
long long m[60][60],k;
char r[60][60];
int main()
{
    cin>>k;
    r[1][1]='X';
    m[1][1]=1;
    for(long long i=1;i<=48;++i)
        for(long long j=1;j<=48;++j)
        {
            if(i<=j)
            {
                if(j-i<=2)
                {
                    r[i][j]='X';
                    m[i+1][j]+=m[i][j];
                    m[i][j+1]+=m[i][j];
                }
                else
                {
                    r[i][j]='.';
                    m[i][j+1]+=m[i][j];
                }
            }
            else
            {
                if(i-j==1)
                {
                    r[i][j]='X';
                    m[i][j+1]+=m[i][j];
                    m[i+1][j]+=m[i][j];
                }
                else
                {
                    r[i][j]='.';
                    m[i+1][j]+=m[i][j];
                }
            }
        }
    long long n=46;
    while(m[n][n]>(k+1)/2)
        --n;
    cout<<n+1<<' '<<n+1<<'\n';
    k-=m[n][n]*2;
    for(long long i=n-1;i>=1;--i)
    {
        if(m[i][n]>k)
            r[i][min(i+2,n)]='d';
        else
            k-=m[i][n];
        if(m[n][i]>k)
            r[i+1][i]='r';
        else
            k-=m[n][i];
    }
    for(long long i=1;i<=n;++i)
    {
        for(long long j=1;j<=n;++j)
            cout<<r[i][j];
        cout<<'d'<<'\n';
    }
    for(long long i=1;i<=n;++i)
        cout<<'r';
    cout<<'.';
    return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80