Submission #1009324

#	Time	Username	Problem	Language	Result	Execution time	Memory
1009324		matere	Costinland (info1cup19_costinland)	C++14	71.59 / 100	1 ms	348 KiB

costinland

#include<bits/stdc++.h>
using namespace std;
long long k,n=64;
char a[65][65];
int main(){
    cin>>k;
    n=(int)log2(k)+2;
    if(k<=19) n=5;
    cout<<n<<' '<<n<<endl;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            a[i][j]='r';
        }
    }
    for(int i=1;i<n;i++) a[i][n]='d';
    a[n][n]='.';
    //
    for(int i=1;(1ll<<i)<=k;i++){
        a[i][i]='X';
        a[i][i+1]='d';
        if((1ll<<(i-1))&k) a[i][i+1]='X';
    }
    //
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j];
        }
        cout<<endl;
    }
}

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