QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#189874#2553. BingoKKT89AC ✓1ms3744kbC++17906b2023-09-28 01:10:432023-09-28 01:10:43

Judging History

你现在查看的是最新测评结果

  • [2023-09-28 01:10:43]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3744kb
  • [2023-09-28 01:10:43]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
    return (ull)rng() % B;
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n,k; cin >> n >> k;
    int mx=n*n-n;
    if(n==2 and k==2){
        printf("NO\n");
    }
    else if(k>mx and k>0){
        printf("NO\n");
    }
    else{
        printf("YES\n");
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if((i==j and(n%2 or (0<i and i+1<n))) or k==0 or (i==0 and j+1==n and n%2==0) or (i==n-1 and j==0 and n%2==0))printf(".");
                else{
                    printf("#");
                    k--;
                }
            }
            printf("\n");
        }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3664kb

input:

4 2

output:

YES
##..
....
....
....

result:

ok n=4, k=2

Test #2:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

4 16

output:

NO

result:

ok n=4, k=16

Test #3:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #4:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

3 0

output:

YES
...
...
...

result:

ok n=3, k=0

Test #5:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

3 2

output:

YES
.##
...
...

result:

ok n=3, k=2

Test #6:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

5 4

output:

YES
.####
.....
.....
.....
.....

result:

ok n=5, k=4

Test #7:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

25 20

output:

YES
.####################....
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.............

result:

ok n=25, k=20

Test #8:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

31 29

output:

YES
.#############################.
...............................
...............................
...............................
...............................
...............................
...............................
...............................
...............................
...........

result:

ok n=31, k=29

Test #9:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

44 10

output:

YES
##########..................................
............................................
............................................
............................................
............................................
............................................
.............................

result:

ok n=44, k=10

Test #10:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

44 22

output:

YES
######################......................
............................................
............................................
............................................
............................................
............................................
.............................

result:

ok n=44, k=22

Test #11:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

100 0

output:

YES
....................................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=0

Test #12:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

100 1

output:

YES
#...................................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=1

Test #13:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

100 2

output:

YES
##..................................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=2

Test #14:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

100 50

output:

YES
##################################################..................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=50

Test #15:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

100 98

output:

YES
##################################################################################################..
....................................................................................................
.................................................................................................

result:

ok n=100, k=98

Test #16:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

100 99

output:

YES
###################################################################################################.
....................................................................................................
.................................................................................................

result:

ok n=100, k=99

Test #17:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

99 97

output:

YES
.#################################################################################################.
...................................................................................................
...................................................................................................

result:

ok n=99, k=97

Test #18:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

99 98

output:

YES
.##################################################################################################
...................................................................................................
...................................................................................................

result:

ok n=99, k=98

Test #19:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #20:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

1 1

output:

NO

result:

ok n=1, k=1

Test #21:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #22:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

2 1

output:

YES
#.
..

result:

ok n=2, k=1

Test #23:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

2 2

output:

NO

result:

ok n=2, k=2

Test #24:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

2 3

output:

NO

result:

ok n=2, k=3

Test #25:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

2 4

output:

NO

result:

ok n=2, k=4

Test #26:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

3 0

output:

YES
...
...
...

result:

ok n=3, k=0

Test #27:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

3 1

output:

YES
.#.
...
...

result:

ok n=3, k=1

Test #28:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

3 3

output:

YES
.##
#..
...

result:

ok n=3, k=3

Test #29:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

3 5

output:

YES
.##
#.#
#..

result:

ok n=3, k=5

Test #30:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

3 6

output:

YES
.##
#.#
##.

result:

ok n=3, k=6

Test #31:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3 7

output:

NO

result:

ok n=3, k=7

Test #32:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

3 8

output:

NO

result:

ok n=3, k=8

Test #33:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

3 9

output:

NO

result:

ok n=3, k=9

Test #34:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

4 0

output:

YES
....
....
....
....

result:

ok n=4, k=0

Test #35:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

4 3

output:

YES
###.
....
....
....

result:

ok n=4, k=3

Test #36:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

4 4

output:

YES
###.
#...
....
....

result:

ok n=4, k=4

Test #37:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

4 5

output:

YES
###.
#.#.
....
....

result:

ok n=4, k=5

Test #38:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

4 16

output:

NO

result:

ok n=4, k=16

Test #39:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

4 9

output:

YES
###.
#.##
##.#
....

result:

ok n=4, k=9

Test #40:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

4 10

output:

YES
###.
#.##
##.#
.#..

result:

ok n=4, k=10

Test #41:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

4 12

output:

YES
###.
#.##
##.#
.###

result:

ok n=4, k=12

Test #42:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

4 13

output:

NO

result:

ok n=4, k=13

Test #43:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #44:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

2 1

output:

YES
#.
..

result:

ok n=2, k=1

Test #45:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #46:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

1 1

output:

NO

result:

ok n=1, k=1

Test #47:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #48:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

2 1

output:

YES
#.
..

result:

ok n=2, k=1

Test #49:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

2 2

output:

NO

result:

ok n=2, k=2

Test #50:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

2 3

output:

NO

result:

ok n=2, k=3

Test #51:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

2 4

output:

NO

result:

ok n=2, k=4

Test #52:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

3 3

output:

YES
.##
#..
...

result:

ok n=3, k=3

Test #53:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

3 6

output:

YES
.##
#.#
##.

result:

ok n=3, k=6

Test #54:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

3 7

output:

NO

result:

ok n=3, k=7

Test #55:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

3 9

output:

NO

result:

ok n=3, k=9

Test #56:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

4 4

output:

YES
###.
#...
....
....

result:

ok n=4, k=4

Test #57:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

4 12

output:

YES
###.
#.##
##.#
.###

result:

ok n=4, k=12

Test #58:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

4 13

output:

NO

result:

ok n=4, k=13

Test #59:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

4 15

output:

NO

result:

ok n=4, k=15

Test #60:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

5 20

output:

YES
.####
#.###
##.##
###.#
####.

result:

ok n=5, k=20

Test #61:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

5 21

output:

NO

result:

ok n=5, k=21

Test #62:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

12 34

output:

YES
###########.
#.##########
##.#########
#...........
............
............
............
............
............
............
............
............

result:

ok n=12, k=34

Test #63:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

23 45

output:

YES
.######################
#.#####################
#......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................
...........

result:

ok n=23, k=45

Test #64:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

40 1560

output:

YES
#######################################.
#.######################################
##.#####################################
###.####################################
####.###################################
#####.##################################
######.#################################
#######.#...

result:

ok n=40, k=1560

Test #65:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

40 1561

output:

NO

result:

ok n=40, k=1561

Test #66:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

40 1599

output:

NO

result:

ok n=40, k=1599

Test #67:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

99 0

output:

YES
...................................................................................................
...................................................................................................
...................................................................................................

result:

ok n=99, k=0

Test #68:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

99 98

output:

YES
.##################################################################################################
...................................................................................................
...................................................................................................

result:

ok n=99, k=98

Test #69:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

99 101

output:

YES
.##################################################################################################
#.##...............................................................................................
...................................................................................................

result:

ok n=99, k=101

Test #70:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

99 2345

output:

YES
.##################################################################################################
#.#################################################################################################
##.#############################################################################################...

result:

ok n=99, k=2345

Test #71:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

99 4567

output:

YES
.##################################################################################################
#.#################################################################################################
##.#############################################################################################...

result:

ok n=99, k=4567

Test #72:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

99 9797

output:

NO

result:

ok n=99, k=9797

Test #73:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

99 9595

output:

YES
.##################################################################################################
#.#################################################################################################
##.#############################################################################################...

result:

ok n=99, k=9595

Test #74:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

99 9701

output:

YES
.##################################################################################################
#.#################################################################################################
##.#############################################################################################...

result:

ok n=99, k=9701

Test #75:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

99 9702

output:

YES
.##################################################################################################
#.#################################################################################################
##.#############################################################################################...

result:

ok n=99, k=9702

Test #76:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

99 9703

output:

NO

result:

ok n=99, k=9703

Test #77:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

99 9801

output:

NO

result:

ok n=99, k=9801

Test #78:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

100 0

output:

YES
....................................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=0

Test #79:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

100 1

output:

YES
#...................................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=1

Test #80:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 10

output:

YES
##########..........................................................................................
....................................................................................................
.................................................................................................

result:

ok n=100, k=10

Test #81:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

100 100

output:

YES
###################################################################################################.
#...................................................................................................
.................................................................................................

result:

ok n=100, k=100

Test #82:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

100 1000

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=1000

Test #83:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

100 9406

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=9406

Test #84:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

100 9876

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=9876

Test #85:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

100 9898

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=9898

Test #86:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

100 9899

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=9899

Test #87:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

100 9900

output:

YES
###################################################################################################.
#.##################################################################################################
##.###########################################################################################...

result:

ok n=100, k=9900

Test #88:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

100 9901

output:

NO

result:

ok n=100, k=9901

Test #89:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

100 9944

output:

NO

result:

ok n=100, k=9944

Test #90:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

100 9990

output:

NO

result:

ok n=100, k=9990

Test #91:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

100 10000

output:

NO

result:

ok n=100, k=10000

Test #92:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

65 4160

output:

YES
.################################################################
#.###############################################################
##.##############################################################
###.#############################################################
####.###########################...

result:

ok n=65, k=4160

Test #93:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

65 4161

output:

NO

result:

ok n=65, k=4161

Test #94:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

77 5852

output:

YES
.############################################################################
#.###########################################################################
##.##########################################################################
###.##########################################################...

result:

ok n=77, k=5852

Test #95:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

77 5853

output:

NO

result:

ok n=77, k=5853

Test #96:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

37 1332

output:

YES
.####################################
#.###################################
##.##################################
###.#################################
####.################################
#####.###############################
######.##############################
#######.######################...

result:

ok n=37, k=1332

Test #97:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

37 1333

output:

NO

result:

ok n=37, k=1333

Test #98:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

88 7656

output:

YES
#######################################################################################.
#.######################################################################################
##.#####################################################################################
###.#########################...

result:

ok n=88, k=7656

Test #99:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

88 7657

output:

NO

result:

ok n=88, k=7657