답안 #91369 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91369	2018-12-27T09:16:42 Z	emil_physmath	Bomb (IZhO17_bomb)	C++11	24 / 100	317 ms	15568 KB

bomb

#include <iostream>
#include <stdio.h>
using namespace std;

bool a[2505][2505];

int FindWid(int n, int m);
int FindLen(int n, int m);
int main()
{
	int n, m;
	cin>>n>>m;
  	int zer=0;
  	if (n>6 && m>6)
      8/zer;
	for (int i=0; i<n; i++)
		for (int j=0; j<m; j++)
		{
			char temp;
			scanf(" %c", &temp);
			a[i][j]=(temp=='1'?true:false);
		}
	cout<<FindWid(n, m)*FindLen(n, m)<<'\n';

	char I;
	cin >> I;
	return 0;
}
int FindWid(int n, int m)
{
	int minWid=-1;
	for (int j=0; j<m; j++)
		for (int sti=0; sti<n; sti++)
		{
			int i=sti;
			if (!a[i][j]) continue;
			while (i+1<n && a[i+1][j])
				i++;
			if (minWid==-1 || i-sti+1<minWid)
				minWid=i-sti+1;
			sti=i;
		}
	return minWid==-1?0:minWid;
}
int FindLen(int n, int m)
{
	int minLen=-1;
	for (int i=0; i<n; i++)
		for (int stj=0; stj<m; stj++)
		{
			int j=stj;
			if (!a[i][j]) continue;
			while (j+1<m && a[i][j+1])
				j++;
			if (minLen==-1 || j-stj+1<minLen)
				minLen=j-stj+1;
			stj=j;
		}
	return minLen==-1?0:minLen;
}

Compilation message

bomb.cpp: In function 'int main()':
bomb.cpp:15:8: warning: statement has no effect [-Wunused-value]
       8/zer;
       ~^~~~
bomb.cpp:20:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf(" %c", &temp);
    ~~~~~^~~~~~~~~~~~~~

Subtask #1
24.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	256 KB	Output is correct
2	Correct	2 ms	504 KB	Output is correct
3	Correct	6 ms	6472 KB	Output is correct
4	Correct	6 ms	6496 KB	Output is correct
5	Correct	2 ms	6496 KB	Output is correct
6	Correct	2 ms	6496 KB	Output is correct
7	Correct	2 ms	6496 KB	Output is correct
8	Incorrect	2 ms	6496 KB	Output isn't correct
9	Incorrect	2 ms	6496 KB	Output isn't correct
10	Incorrect	2 ms	6496 KB	Output isn't correct
11	Incorrect	2 ms	6496 KB	Output isn't correct
12	Incorrect	2 ms	6496 KB	Output isn't correct
13	Correct	2 ms	6496 KB	Output is correct
14	Correct	2 ms	6496 KB	Output is correct
15	Incorrect	2 ms	6496 KB	Output isn't correct
16	Correct	2 ms	6496 KB	Output is correct
17	Correct	2 ms	6496 KB	Output is correct
18	Incorrect	2 ms	6496 KB	Output isn't correct
19	Incorrect	2 ms	6496 KB	Output isn't correct
20	Incorrect	2 ms	6496 KB	Output isn't correct
21	Incorrect	2 ms	6496 KB	Output isn't correct
22	Incorrect	10 ms	6496 KB	Output isn't correct
23	Incorrect	2 ms	6496 KB	Output isn't correct
24	Incorrect	2 ms	6496 KB	Output isn't correct
25	Incorrect	2 ms	6496 KB	Output isn't correct
26	Correct	2 ms	6496 KB	Output is correct
27	Correct	6 ms	6496 KB	Output is correct
28	Incorrect	7 ms	6496 KB	Output isn't correct
29	Incorrect	8 ms	6496 KB	Output isn't correct
30	Incorrect	11 ms	6496 KB	Output isn't correct
31	Incorrect	9 ms	6496 KB	Output isn't correct
32	Incorrect	9 ms	6496 KB	Output isn't correct
33	Incorrect	12 ms	6496 KB	Output isn't correct
34	Incorrect	6 ms	6496 KB	Output isn't correct
35	Incorrect	12 ms	6496 KB	Output isn't correct
36	Correct	11 ms	6496 KB	Output is correct
37	Incorrect	2 ms	6496 KB	Output isn't correct
38	Correct	289 ms	10092 KB	Output is correct
39	Incorrect	2 ms	10092 KB	Output isn't correct
40	Incorrect	38 ms	10092 KB	Output isn't correct
41	Incorrect	3 ms	10092 KB	Output isn't correct
42	Incorrect	2 ms	10092 KB	Output isn't correct
43	Correct	317 ms	10120 KB	Output is correct
44	Incorrect	12 ms	10120 KB	Output isn't correct
45	Incorrect	297 ms	10120 KB	Output isn't correct
46	Correct	299 ms	10120 KB	Output is correct
47	Incorrect	298 ms	10120 KB	Output isn't correct
48	Incorrect	296 ms	10120 KB	Output isn't correct
49	Correct	295 ms	10120 KB	Output is correct
50	Incorrect	294 ms	10120 KB	Output isn't correct
51	Incorrect	298 ms	10120 KB	Output isn't correct
52	Incorrect	297 ms	10156 KB	Output isn't correct
53	Incorrect	298 ms	10220 KB	Output isn't correct
54	Incorrect	297 ms	10220 KB	Output isn't correct
55	Incorrect	290 ms	10220 KB	Output isn't correct
56	Correct	300 ms	10220 KB	Output is correct
57	Incorrect	292 ms	10220 KB	Output isn't correct
58	Incorrect	294 ms	10220 KB	Output isn't correct
59	Incorrect	296 ms	11072 KB	Output isn't correct
60	Correct	289 ms	13060 KB	Output is correct
61	Correct	291 ms	13204 KB	Output is correct
62	Correct	295 ms	13204 KB	Output is correct
63	Correct	295 ms	13256 KB	Output is correct
64	Correct	295 ms	13256 KB	Output is correct
65	Incorrect	296 ms	13256 KB	Output isn't correct
66	Incorrect	299 ms	13256 KB	Output isn't correct
67	Incorrect	291 ms	13256 KB	Output isn't correct
68	Incorrect	297 ms	13256 KB	Output isn't correct
69	Incorrect	298 ms	13256 KB	Output isn't correct
70	Incorrect	193 ms	13256 KB	Output isn't correct
71	Incorrect	298 ms	13256 KB	Output isn't correct
72	Incorrect	298 ms	13256 KB	Output isn't correct
73	Incorrect	297 ms	13256 KB	Output isn't correct
74	Incorrect	299 ms	13256 KB	Output isn't correct
75	Incorrect	296 ms	13256 KB	Output isn't correct
76	Incorrect	296 ms	13256 KB	Output isn't correct
77	Incorrect	296 ms	13256 KB	Output isn't correct
78	Incorrect	297 ms	13256 KB	Output isn't correct
79	Incorrect	298 ms	14680 KB	Output isn't correct
80	Incorrect	299 ms	14680 KB	Output isn't correct
81	Incorrect	297 ms	14688 KB	Output isn't correct
82	Incorrect	299 ms	14688 KB	Output isn't correct
83	Incorrect	297 ms	14688 KB	Output isn't correct
84	Incorrect	296 ms	14688 KB	Output isn't correct
85	Incorrect	290 ms	14688 KB	Output isn't correct
86	Incorrect	297 ms	14688 KB	Output isn't correct
87	Incorrect	300 ms	14688 KB	Output isn't correct
88	Incorrect	298 ms	14688 KB	Output isn't correct
89	Incorrect	291 ms	14688 KB	Output isn't correct
90	Incorrect	192 ms	14688 KB	Output isn't correct
91	Incorrect	297 ms	14812 KB	Output isn't correct
92	Incorrect	298 ms	14812 KB	Output isn't correct
93	Incorrect	297 ms	15520 KB	Output isn't correct
94	Incorrect	296 ms	15520 KB	Output isn't correct
95	Incorrect	298 ms	15520 KB	Output isn't correct
96	Incorrect	297 ms	15520 KB	Output isn't correct
97	Incorrect	295 ms	15520 KB	Output isn't correct
98	Incorrect	299 ms	15520 KB	Output isn't correct
99	Incorrect	296 ms	15520 KB	Output isn't correct
100	Incorrect	296 ms	15568 KB	Output isn't correct

답안 #91369

Compilation message

Subtask #1 24.0 / 100.0

Subtask #1
24.0 / 100.0