QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526919#2553. BingobobbilykingAC ✓1ms3708kbC++202.0kb2024-08-22 01:32:142024-08-22 01:32:14

Judging History

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

  • [2024-08-22 01:32:14]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3708kb
  • [2024-08-22 01:32:14]
  • 提交

answer


#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#include <vector>
#pragma GCC target ("avx2")

#include<bits/stdc++.h>
#include<math.h>
using namespace std;

typedef long long int ll;
typedef long double ld;
typedef pair<ll, ll> pl;
typedef vector<ll> vl;
#define FD(i, r, l) for(ll i = r; i > (l); --i)

#define K first
#define V second
#define G(x) ll x; cin >> x;
#define GD(x) ld x; cin >> x;
#define GS(s) string s; cin >> s;
#define EX(x) { cout << x << '\n'; exit(0); }
#define A(a) (a).begin(), (a).end()
#define F(i, l, r) for (ll i = l; i < (r); ++i)

template<typename A, typename B>
A& chmax(A &a, B b) { return a < b ? (a=b): a; }

template<typename A, typename B>
A& chmin(A &a, B b) { return a > b ? (a=b): a; }




const ll N = 1;
const ll M = 1000000007; // 998244353


int main(){
//    freopen("a.in", "r", stdin);
//    freopen("a.out", "w", stdout);

    ios_base::sync_with_stdio(false); cin.tie(0);
    cout << fixed << setprecision(20);

    G(n) G(k)
    ll thresh = n * n - n;
    if (n == 2) {
        if (k == 0) cout << "YES\n..\n..\n";
        else if (k == 1) cout << "YES\n..\n.#\n";
        else cout << "NO\n";
        exit(0);
    }
    
    if (k > thresh) {
        cout << "NO\n";
    }     else {
        cout << "YES\n";
        F(i, 0, n) {
            F(j, 0, n) {
                bool ok = true;
                if (n % 2 == 0) {
                    if (i == n/2 and j == n/2 - 1) ok = false;
                    else if (i == n/2 - 1 and j == n/2) ok = false;
                    else if (i == n/2 - 1 and j == n/2 - 1) ok = true;
                    else if (i == n/2 and j == n/2) ok = true;
                    else ok &= i != j;
                } else {
                    ok &= i != j;
                }
                ok &= k > 0;
                if (ok) {
                    k--; cout << "#";
                } else cout << ".";
            }
            cout << '\n';
        }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 2

output:

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

result:

ok n=4, k=2

Test #2:

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

input:

4 16

output:

NO

result:

ok n=4, k=16

Test #3:

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

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #4:

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

input:

3 0

output:

YES
...
...
...

result:

ok n=3, k=0

Test #5:

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

input:

3 2

output:

YES
.##
...
...

result:

ok n=3, k=2

Test #6:

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

input:

5 4

output:

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

result:

ok n=5, k=4

Test #7:

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

input:

25 20

output:

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

result:

ok n=25, k=20

Test #8:

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

input:

31 29

output:

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

result:

ok n=31, k=29

Test #9:

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

input:

44 10

output:

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

result:

ok n=44, k=10

Test #10:

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

input:

44 22

output:

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

result:

ok n=44, k=22

Test #11:

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

input:

100 0

output:

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

result:

ok n=100, k=0

Test #12:

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

input:

100 1

output:

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

result:

ok n=100, k=1

Test #13:

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

input:

100 2

output:

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

result:

ok n=100, k=2

Test #14:

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

input:

100 50

output:

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

result:

ok n=100, k=50

Test #15:

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

input:

100 98

output:

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

result:

ok n=100, k=98

Test #16:

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

input:

100 99

output:

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

result:

ok n=100, k=99

Test #17:

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

input:

99 97

output:

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

result:

ok n=99, k=97

Test #18:

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

input:

99 98

output:

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

result:

ok n=99, k=98

Test #19:

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

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #20:

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

input:

1 1

output:

NO

result:

ok n=1, k=1

Test #21:

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

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #22:

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

input:

2 1

output:

YES
..
.#

result:

ok n=2, k=1

Test #23:

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

input:

2 2

output:

NO

result:

ok n=2, k=2

Test #24:

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

input:

2 3

output:

NO

result:

ok n=2, k=3

Test #25:

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

input:

2 4

output:

NO

result:

ok n=2, k=4

Test #26:

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

input:

3 0

output:

YES
...
...
...

result:

ok n=3, k=0

Test #27:

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

input:

3 1

output:

YES
.#.
...
...

result:

ok n=3, k=1

Test #28:

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

input:

3 3

output:

YES
.##
#..
...

result:

ok n=3, k=3

Test #29:

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

input:

3 5

output:

YES
.##
#.#
#..

result:

ok n=3, k=5

Test #30:

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

input:

3 6

output:

YES
.##
#.#
##.

result:

ok n=3, k=6

Test #31:

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

input:

3 7

output:

NO

result:

ok n=3, k=7

Test #32:

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

input:

3 8

output:

NO

result:

ok n=3, k=8

Test #33:

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

input:

3 9

output:

NO

result:

ok n=3, k=9

Test #34:

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

input:

4 0

output:

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

result:

ok n=4, k=0

Test #35:

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

input:

4 3

output:

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

result:

ok n=4, k=3

Test #36:

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

input:

4 4

output:

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

result:

ok n=4, k=4

Test #37:

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

input:

4 5

output:

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

result:

ok n=4, k=5

Test #38:

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

input:

4 16

output:

NO

result:

ok n=4, k=16

Test #39:

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

input:

4 9

output:

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

result:

ok n=4, k=9

Test #40:

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

input:

4 10

output:

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

result:

ok n=4, k=10

Test #41:

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

input:

4 12

output:

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

result:

ok n=4, k=12

Test #42:

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

input:

4 13

output:

NO

result:

ok n=4, k=13

Test #43:

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

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #44:

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

input:

2 1

output:

YES
..
.#

result:

ok n=2, k=1

Test #45:

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

input:

1 0

output:

YES
.

result:

ok n=1, k=0

Test #46:

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

input:

1 1

output:

NO

result:

ok n=1, k=1

Test #47:

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

input:

2 0

output:

YES
..
..

result:

ok n=2, k=0

Test #48:

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

input:

2 1

output:

YES
..
.#

result:

ok n=2, k=1

Test #49:

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

input:

2 2

output:

NO

result:

ok n=2, k=2

Test #50:

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

input:

2 3

output:

NO

result:

ok n=2, k=3

Test #51:

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

input:

2 4

output:

NO

result:

ok n=2, k=4

Test #52:

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

input:

3 3

output:

YES
.##
#..
...

result:

ok n=3, k=3

Test #53:

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

input:

3 6

output:

YES
.##
#.#
##.

result:

ok n=3, k=6

Test #54:

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

input:

3 7

output:

NO

result:

ok n=3, k=7

Test #55:

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

input:

3 9

output:

NO

result:

ok n=3, k=9

Test #56:

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

input:

4 4

output:

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

result:

ok n=4, k=4

Test #57:

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

input:

4 12

output:

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

result:

ok n=4, k=12

Test #58:

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

input:

4 13

output:

NO

result:

ok n=4, k=13

Test #59:

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

input:

4 15

output:

NO

result:

ok n=4, k=15

Test #60:

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

input:

5 20

output:

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

result:

ok n=5, k=20

Test #61:

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

input:

5 21

output:

NO

result:

ok n=5, k=21

Test #62:

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

input:

12 34

output:

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

result:

ok n=12, k=34

Test #63:

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

input:

23 45

output:

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

result:

ok n=23, k=45

Test #64:

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

input:

40 1560

output:

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

result:

ok n=40, k=1560

Test #65:

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

input:

40 1561

output:

NO

result:

ok n=40, k=1561

Test #66:

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

input:

40 1599

output:

NO

result:

ok n=40, k=1599

Test #67:

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

input:

99 0

output:

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

result:

ok n=99, k=0

Test #68:

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

input:

99 98

output:

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

result:

ok n=99, k=98

Test #69:

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

input:

99 101

output:

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

result:

ok n=99, k=101

Test #70:

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

input:

99 2345

output:

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

result:

ok n=99, k=2345

Test #71:

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

input:

99 4567

output:

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

result:

ok n=99, k=4567

Test #72:

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

input:

99 9797

output:

NO

result:

ok n=99, k=9797

Test #73:

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

input:

99 9595

output:

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

result:

ok n=99, k=9595

Test #74:

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

input:

99 9701

output:

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

result:

ok n=99, k=9701

Test #75:

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

input:

99 9702

output:

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

result:

ok n=99, k=9702

Test #76:

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

input:

99 9703

output:

NO

result:

ok n=99, k=9703

Test #77:

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

input:

99 9801

output:

NO

result:

ok n=99, k=9801

Test #78:

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

input:

100 0

output:

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

result:

ok n=100, k=0

Test #79:

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

input:

100 1

output:

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

result:

ok n=100, k=1

Test #80:

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

input:

100 10

output:

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

result:

ok n=100, k=10

Test #81:

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

input:

100 100

output:

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

result:

ok n=100, k=100

Test #82:

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

input:

100 1000

output:

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

result:

ok n=100, k=1000

Test #83:

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

input:

100 9406

output:

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

result:

ok n=100, k=9406

Test #84:

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

input:

100 9876

output:

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

result:

ok n=100, k=9876

Test #85:

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

input:

100 9898

output:

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

result:

ok n=100, k=9898

Test #86:

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

input:

100 9899

output:

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

result:

ok n=100, k=9899

Test #87:

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

input:

100 9900

output:

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

result:

ok n=100, k=9900

Test #88:

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

input:

100 9901

output:

NO

result:

ok n=100, k=9901

Test #89:

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

input:

100 9944

output:

NO

result:

ok n=100, k=9944

Test #90:

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

input:

100 9990

output:

NO

result:

ok n=100, k=9990

Test #91:

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

input:

100 10000

output:

NO

result:

ok n=100, k=10000

Test #92:

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

input:

65 4160

output:

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

result:

ok n=65, k=4160

Test #93:

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

input:

65 4161

output:

NO

result:

ok n=65, k=4161

Test #94:

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

input:

77 5852

output:

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

result:

ok n=77, k=5852

Test #95:

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

input:

77 5853

output:

NO

result:

ok n=77, k=5853

Test #96:

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

input:

37 1332

output:

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

result:

ok n=37, k=1332

Test #97:

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

input:

37 1333

output:

NO

result:

ok n=37, k=1333

Test #98:

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

input:

88 7656

output:

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

result:

ok n=88, k=7656

Test #99:

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

input:

88 7657

output:

NO

result:

ok n=88, k=7657