Ruudukko

#include <iostream>

using namespace std;
typedef long long ll;
ll t[21][21];
int tt[21][21];
int main(){
    t[0][1]=1;
    ll k;
    cin >> k;
    for(int i=1; i<=20; ++i){
        for(int j=1; j<=20; ++j) t[i][j]=t[i-1][j]+t[i][j-1];
    }
    long long s=t[20][20];
    int y=20;
    for(int x=20; x>0; --x){

        while(y>0 && s-t[x][y]<k) --y;
        tt[x][y]=1;
        s-=t[x][y];
    }
    for(int i=1; i<=20; ++i){
        for(int j=1; j<=20; ++j) cout << ((tt[i][j]==1)?"#":".");
        cout << "\n";
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER