Submission details
Task:Bomb
Sender:ArktinenKarpalo
Submission time:2019-02-10 16:42:01 +0200
Language:C++
Status:READY
Result:2
Feedback
subtaskverdictscore
#10
#20
#30
#40
#50
#60
#7ACCEPTED1
#80
#90
#100
#110
#120
#130
#140
#150
#160
#170
#180
#190
#200
#210
#220
#230
#240
#250
#260
#270
#280
#290
#300
#310
#320
#330
#340
#350
#360
#370
#38ACCEPTED1
#390
#400
#410
#420
#430
#440
#450
#460
#470
#480
#490
#500
#510
#520
#530
#540
#550
#560
#570
#580
#590
#600
#610
#620
#630
#640
#650
#660
#670
#680
#690
#700
#710
#720
#730
#740
#750
#760
#770
#780
#790
#800
#810
#820
#830
#840
#850
#860
#870
#880
#890
#900
#910
#920
#930
#940
#950
#960
#970
#980
#990
#1000
Test results
testverdicttimesubtask
#10.02 s1details
#20.01 s2details
#30.24 s3details
#40.24 s4details
#50.02 s5details
#60.02 s6details
#7ACCEPTED0.02 s7details
#80.02 s8details
#90.02 s9details
#100.03 s10details
#110.02 s11details
#120.03 s12details
#130.02 s13details
#140.02 s14details
#150.01 s15details
#160.02 s16details
#170.02 s17details
#180.02 s18details
#190.03 s19details
#200.02 s20details
#210.02 s21details
#220.01 s22details
#230.02 s23details
#240.02 s24details
#250.01 s25details
#260.02 s26details
#270.01 s27details
#280.04 s28details
#290.03 s29details
#300.03 s30details
#310.03 s31details
#320.03 s32details
#330.03 s33details
#340.03 s34details
#350.03 s35details
#360.03 s36details
#370.03 s37details
#38ACCEPTED0.35 s38details
#390.01 s39details
#400.06 s40details
#410.01 s41details
#420.02 s42details
#430.32 s43details
#440.03 s44details
#450.32 s45details
#460.30 s46details
#470.31 s47details
#480.31 s48details
#490.34 s49details
#500.31 s50details
#510.32 s51details
#520.31 s52details
#530.31 s53details
#540.29 s54details
#550.28 s55details
#560.33 s56details
#570.29 s57details
#580.29 s58details
#590.29 s59details
#600.31 s60details
#610.34 s61details
#620.35 s62details
#630.34 s63details
#640.29 s64details
#650.31 s65details
#660.32 s66details
#670.31 s67details
#680.32 s68details
#690.28 s69details
#700.18 s70details
#710.28 s71details
#720.28 s72details
#730.30 s73details
#740.30 s74details
#750.29 s75details
#760.29 s76details
#770.29 s77details
#780.29 s78details
#790.26 s79details
#800.26 s80details
#810.27 s81details
#820.29 s82details
#830.29 s83details
#840.27 s84details
#850.30 s85details
#860.34 s86details
#870.29 s87details
#880.29 s88details
#890.31 s89details
#900.20 s90details
#910.30 s91details
#920.31 s92details
#930.34 s93details
#940.32 s94details
#950.29 s95details
#960.30 s96details
#970.34 s97details
#980.30 s98details
#990.31 s99details
#1000.34 s100details

Code

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define ull unsigned long long
#define N (1<<18)
#define M 1000000007
#define P complex<long long>
#define X real()
#define Y imag()

using namespace std;

int n, m, rdk[2505][2505], d[2505][2505][2], w[2505*2505], h[2505*2505];
char cha;

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> n >> m;
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin >> cha;
			if(cha == '0') {
				rdk[j][i] = 0;
			} else {
				rdk[j][i] = 1;
			}
		}
	}
	for(int i=0; i<n; i++) {
		int cnt = 0;
		int cnt2 = 0;
		for(int j=0; j<n; j++) {
			if(rdk[j][i] == 0) {
				cnt++;
 			} else {
				w[cnt]++;
				d[j][i][0] = cnt;
			}
			if(rdk[i][j] == 0) {
				cnt2++;
			} else {
				h[cnt2]++;
				d[i][j][1] = cnt2;
			}
		}
	}
	int a1 = n;
	int a2 = n;
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			if(rdk[i][j]) {
				a1 = min(a1, w[d[i][j][0]]);
				a2 = min(a2, h[d[i][j][1]]);
			}
		}
	}
	cout << (((ll)a1)*a2);
}

Test details

Test 1

Subtask: 1

Verdict:

input
1 20
00001111101110011110

correct output
3

user output
1

Test 2

Subtask: 2

Verdict:

input
20 1
1
1
1
0
...

correct output
2

user output
24

Test 3

Subtask: 3

Verdict:

input
2499 1
1
1
1
1
...

correct output
38

user output
94962

Test 4

Subtask: 4

Verdict:

input
2499 1
1
1
1
1
...

correct output
55

user output
137445

Test 5

Subtask: 5

Verdict:

input
1 2500
111111111110111111111110111111...

correct output
7

user output
1

Test 6

Subtask: 6

Verdict:

input
1 1000
111111111111111111111111111111...

correct output
33

user output
1

Test 7

Subtask: 7

Verdict: ACCEPTED

input
5 5
11111
11111
11011
11111
...

correct output
4

user output
4

Test 8

Subtask: 8

Verdict:

input
20 20
11111000000000000000
11111000000000000000
11111100000000000000
11111111111000000000
...

correct output
8

user output
20

Test 9

Subtask: 9

Verdict:

input
20 20
11111100000000000000
11111100000000000000
11111110000000000000
11111111111110000000
...

correct output
12

user output
30

Test 10

Subtask: 10

Verdict:

input
14 13
0000011100000
0000011100000
0000011100000
0000011110000
...

correct output
4

user output
3

Test 11

Subtask: 11

Verdict:

input
20 19
1111110000000000000
1111111000000000000
1111111000000000000
1111111000000000000
...

correct output
10

user output
6

Test 12

Subtask: 12

Verdict:

input
15 15
110000000000000
110000000000000
110000000000000
111000000000000
...

correct output
2

user output
12

Test 13

Subtask: 13

Verdict:

input
15 11
00111000000
00111000000
00111000000
00111000000
...

correct output
3

user output
6

Test 14

Subtask: 14

Verdict:

input
16 16
0000111100001111
0000111100001111
0000111100001111
0000111100001111
...

correct output
16

user output
256

Test 15

Subtask: 15

Verdict:

input
18 18
111110000000000000
111110000000000000
111110000000000000
111111000000000000
...

correct output
8

user output
25

Test 16

Subtask: 16

Verdict:

input
20 20
11111111111111011111
11111111111111011111
11111111111111011111
11111111111111111111
...

correct output
20

user output
120

Test 17

Subtask: 17

Verdict:

input
65 70
000000000000000011111000000000...

correct output
15

user output
1

Test 18

Subtask: 18

Verdict:

input
70 62
111100000000000000000000000000...

correct output
6

user output
9

Test 19

Subtask: 19

Verdict:

input
94 78
111111111111111100000000000000...

correct output
22

user output
26

Test 20

Subtask: 20

Verdict:

input
92 84
111111111111111110000000000000...

correct output
27

user output
4

Test 21

Subtask: 21

Verdict:

input
53 89
000001111000000000000000000000...

correct output
6

user output
4

Test 22

Subtask: 22

Verdict:

input
76 93
000011111100000000000000000000...

correct output
12

user output
2

Test 23

Subtask: 23

Verdict:

input
100 100
111111111111111111111111111111...

correct output
209

user output
682

Test 24

Subtask: 24

Verdict:

input
81 74
111111111111111110000000000000...

correct output
30

user output
4

Test 25

Subtask: 25

Verdict:

input
100 100
111111111111111111111111111111...

correct output
80

user output
1089

Test 26

Subtask: 26

Verdict:

input
100 100
111111111111111111111111111111...

correct output
132

user output
10000

Test 27

Subtask: 27

Verdict:

input
295 268
111111111111111111111111111111...

correct output
3

user output
6992

Test 28

Subtask: 28

Verdict:

input
290 383
111111110000000000000000000000...

correct output
20

user output
5

Test 29

Subtask: 29

Verdict:

input
390 320
000000000000000000000000000000...

correct output
3038

user output
12

Test 30

Subtask: 30

Verdict:

input
432 434
111111111111111111111111111111...

correct output
221

user output
816

Test 31

Subtask: 31

Verdict:

input
334 450
111111111111111111111111111111...

correct output
391

user output
36

Test 32

Subtask: 32

Verdict:

input
407 383
111111111111111111111111111111...

correct output
156

user output
4

Test 33

Subtask: 33

Verdict:

input
450 450
111111111111111111111111111111...

correct output
1235

user output
20300

Test 34

Subtask: 34

Verdict:

input
356 231
000000000001111111111110000000...

correct output
42

user output
77

Test 35

Subtask: 35

Verdict:

input
450 450
111111111111111111111111111111...

correct output
192

user output
2960

Test 36

Subtask: 36

Verdict:

input
450 450
111111111111111111111111111111...

correct output
1404

user output
202500

Test 37

Subtask: 37

Verdict:

input
20 20
00000000001111111111
00000000001111111111
00000000001111111111
00000000001111111111
...

correct output
14

user output
84

Test 38

Subtask: 38

Verdict: ACCEPTED

input
2500 2500
111111111111111111111111111111...

correct output
6250000

user output
6250000

Test 39

Subtask: 39

Verdict:

input
20 20
00000000001111111111
00000000001111111111
00000000111111111111
00000001111111111111
...

correct output
24

user output
204

Test 40

Subtask: 40

Verdict:

input
875 882
111111111111111111111111111111...

correct output
69552

user output
366625

Test 41

Subtask: 41

Verdict:

input
20 20
00000000111111111111
00000011111111111111
00000011111111111111
00000111111111111111
...

correct output
36

user output
204

Test 42

Subtask: 42

Verdict:

input
100 100
000000000000000000000000000000...

correct output
651

user output
2450

Test 43

Subtask: 43

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
250500

user output
259548

Test 44

Subtask: 44

Verdict:

input
450 450
000000000000000000000000000000...

correct output
12864

user output
50400

Test 45

Subtask: 45

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
399456

user output
1561250

Test 46

Subtask: 46

Verdict:

input
2500 2500
111111111111111111111111100000...

correct output
625

user output
6250000

Test 47

Subtask: 47

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
395486

user output
1567500

Test 48

Subtask: 48

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
3360

user output
4620

Test 49

Subtask: 49

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
28

user output
6250000

Test 50

Subtask: 50

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
7348

user output
8624

Test 51

Subtask: 51

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
6622

user output
7912

Test 52

Subtask: 52

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
5593

user output
6862

Test 53

Subtask: 53

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
4545

user output
5805

Test 54

Subtask: 54

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
4067

user output
6419

Test 55

Subtask: 55

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
2806

user output
4922

Test 56

Subtask: 56

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
122500

user output
6250000

Test 57

Subtask: 57

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
4674

user output
6355

Test 58

Subtask: 58

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
6272

user output
8624

Test 59

Subtask: 59

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
3337

user output
5499

Test 60

Subtask: 60

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
870

user output
77500

Test 61

Subtask: 61

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
532

user output
3575040

Test 62

Subtask: 62

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
114271

user output
575000

Test 63

Subtask: 63

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
1560001

user output
1562500

Test 64

Subtask: 64

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
62500

user output
6250000

Test 65

Subtask: 65

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
1400

user output
2650

Test 66

Subtask: 66

Verdict:

input
2500 2500
000000111111111111111111111111...

correct output
9910

user output
10000

Test 67

Subtask: 67

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
9879

user output
11137

Test 68

Subtask: 68

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
16224

user output
17472

Test 69

Subtask: 69

Verdict:

input
2500 2500
000000000000000000000000000000...

correct output
6300

user output
7525

Test 70

Subtask: 70

Verdict:

input
2000 2000
111111111111111111111111111111...

correct output
59760

user output
139908

Test 71

Subtask: 71

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
40480

user output
333963

Test 72

Subtask: 72

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
137159

user output
525200

Test 73

Subtask: 73

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
32110

user output
586404

Test 74

Subtask: 74

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
10914

user output
549858

Test 75

Subtask: 75

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
124074

user output
583461

Test 76

Subtask: 76

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
4617

user output
617171

Test 77

Subtask: 77

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
106981

user output
648800

Test 78

Subtask: 78

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
44980

user output
634356

Test 79

Subtask: 79

Verdict:

input
2500 2500
111111111111111111111111110000...

correct output
1365

user output
5564

Test 80

Subtask: 80

Verdict:

input
2500 2500
111111111111111111110000000000...

correct output
602

user output
5400

Test 81

Subtask: 81

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
2709

user output
64410

Test 82

Subtask: 82

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
149556

user output
687240

Test 83

Subtask: 83

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
11289

user output
680600

Test 84

Subtask: 84

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
366

user output
5000

Test 85

Subtask: 85

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
4814

user output
272483

Test 86

Subtask: 86

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
132

user output
2720

Test 87

Subtask: 87

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
589

user output
226765

Test 88

Subtask: 88

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
56448

user output
680600

Test 89

Subtask: 89

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
10044

user output
92728

Test 90

Subtask: 90

Verdict:

input
2000 2000
111111111111111111111111111111...

correct output
6384

user output
206961

Test 91

Subtask: 91

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
15330

user output
191444

Test 92

Subtask: 92

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
47759

user output
123630

Test 93

Subtask: 93

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
624

user output
4030

Test 94

Subtask: 94

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
16695

user output
92907

Test 95

Subtask: 95

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
19224

user output
683920

Test 96

Subtask: 96

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
89386

user output
683090

Test 97

Subtask: 97

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
243

user output
2356

Test 98

Subtask: 98

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
73840

user output
684750

Test 99

Subtask: 99

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
10764

user output
96237

Test 100

Subtask: 100

Verdict:

input
2500 2500
111111111111111111111111111111...

correct output
135

user output
5100