답안 #1000950

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1000950	2024-06-18T11:47:51 Z	변재우(#10901)	축구 경기장 (IOI23_soccer)	C++17	17.5 / 100	4500 ms	39820 KB

soccer

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

int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    int cnt=0;
    for(int i=1; i<=N; i++) for(int j=1; j<=N; j++) cnt+=F[i-1][j-1];
    for(int i=1; i<=N; i++) for(int j=i+1; j<=N; j++) {
        bool a=false, b=false;
        for(int k=1; k<=N; k++) {
            if(F[i-1][k-1] && !F[j-1][k-1]) a=true;
            if(!F[i-1][k-1] && F[j-1][k-1]) b=true;
        }
        if(a && b) return 0;
    }
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) if(F[i-1][j-1]) {
            bool a=false, b=false;
            for(int k=1; k<i; k++) if(!F[k-1][j-1]) a=true;
            for(int k=i+1; k<=N; k++) if(!F[k-1][j-1]) b=true;
            if(a && b) return 0;
            a=b=false;
            for(int k=1; k<j; k++) if(!F[i-1][k-1]) a=true;
            for(int k=j+1; k<=N; k++) if(!F[i-1][k-1]) b=true;
            if(a && b) return 0;
        }
    }
    return N*N-cnt;
}

Subtask #0
0.0 / 0.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	348 KB	partial

Subtask #1
1.5 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	ok
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	344 KB	ok
4	Correct	0 ms	348 KB	ok
5	Correct	0 ms	344 KB	ok
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	1 ms	348 KB	partial
8	Partially correct	54 ms	2400 KB	partial
9	Partially correct	2953 ms	31828 KB	partial

Subtask #2
2.0 / 8.0

#	결과	메모리	Grader output
1	Correct	344 KB	ok
2	Correct	348 KB	ok
3	Partially correct	348 KB	partial
4	Partially correct	348 KB	partial
5	Partially correct	344 KB	partial
6	Partially correct	348 KB	partial
7	Partially correct	348 KB	partial
8	Correct	348 KB	ok
9	Correct	344 KB	ok
10	Partially correct	348 KB	partial
11	Partially correct	348 KB	partial
12	Partially correct	348 KB	partial
13	Correct	348 KB	ok

Subtask #3
5.5 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	348 KB	partial
2	Correct	0 ms	344 KB	ok
3	Correct	0 ms	348 KB	ok
4	Partially correct	0 ms	348 KB	partial
5	Partially correct	0 ms	348 KB	partial
6	Partially correct	0 ms	344 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Correct	0 ms	348 KB	ok
10	Correct	0 ms	344 KB	ok
11	Partially correct	0 ms	348 KB	partial
12	Partially correct	0 ms	348 KB	partial
13	Partially correct	0 ms	348 KB	partial
14	Correct	0 ms	348 KB	ok
15	Partially correct	0 ms	348 KB	partial
16	Partially correct	0 ms	436 KB	partial
17	Partially correct	0 ms	348 KB	partial
18	Partially correct	0 ms	344 KB	partial
19	Partially correct	1 ms	604 KB	partial
20	Correct	0 ms	348 KB	ok
21	Correct	1 ms	348 KB	ok
22	Partially correct	0 ms	348 KB	partial
23	Partially correct	0 ms	428 KB	partial
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	436 KB	partial
26	Partially correct	1 ms	348 KB	partial

Subtask #4
4.5 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	348 KB	partial
2	Correct	0 ms	344 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	344 KB	ok
5	Correct	0 ms	348 KB	ok
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	344 KB	partial
9	Partially correct	0 ms	348 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	0 ms	348 KB	ok
12	Correct	0 ms	344 KB	ok
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	348 KB	partial
15	Partially correct	0 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Partially correct	0 ms	348 KB	partial
18	Partially correct	0 ms	436 KB	partial
19	Partially correct	0 ms	348 KB	partial
20	Partially correct	0 ms	344 KB	partial
21	Partially correct	1 ms	604 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	1 ms	348 KB	ok
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	428 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	0 ms	436 KB	partial
28	Partially correct	1 ms	348 KB	partial
29	Partially correct	1 ms	348 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	1 ms	348 KB	partial
32	Partially correct	0 ms	344 KB	partial
33	Partially correct	0 ms	344 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	0 ms	344 KB	ok
36	Partially correct	0 ms	344 KB	partial
37	Partially correct	0 ms	344 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Partially correct	0 ms	348 KB	partial
40	Partially correct	0 ms	348 KB	partial
41	Partially correct	0 ms	348 KB	partial

Subtask #5
4.0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	348 KB	partial
2	Correct	0 ms	344 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	344 KB	ok
5	Correct	0 ms	348 KB	ok
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	344 KB	partial
9	Partially correct	0 ms	348 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	0 ms	348 KB	ok
12	Correct	0 ms	344 KB	ok
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	348 KB	partial
15	Partially correct	0 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Partially correct	0 ms	348 KB	partial
18	Partially correct	0 ms	436 KB	partial
19	Partially correct	0 ms	348 KB	partial
20	Partially correct	0 ms	344 KB	partial
21	Partially correct	1 ms	604 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	1 ms	348 KB	ok
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	428 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	0 ms	436 KB	partial
28	Partially correct	1 ms	348 KB	partial
29	Partially correct	1 ms	348 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	1 ms	348 KB	partial
32	Partially correct	0 ms	344 KB	partial
33	Partially correct	0 ms	344 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	0 ms	344 KB	ok
36	Partially correct	0 ms	344 KB	partial
37	Partially correct	0 ms	344 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Partially correct	0 ms	348 KB	partial
40	Partially correct	0 ms	348 KB	partial
41	Partially correct	0 ms	348 KB	partial
42	Partially correct	13 ms	2908 KB	partial
43	Partially correct	13 ms	2904 KB	partial
44	Partially correct	12 ms	2904 KB	partial
45	Partially correct	13 ms	2904 KB	partial
46	Partially correct	13 ms	2908 KB	partial
47	Partially correct	15 ms	2908 KB	partial
48	Correct	136 ms	2908 KB	ok
49	Partially correct	32 ms	2904 KB	partial
50	Partially correct	46 ms	2908 KB	partial
51	Partially correct	13 ms	2908 KB	partial
52	Partially correct	48 ms	2904 KB	partial
53	Partially correct	55 ms	2904 KB	partial
54	Partially correct	16 ms	2908 KB	partial
55	Partially correct	16 ms	2908 KB	partial
56	Partially correct	75 ms	2908 KB	partial
57	Partially correct	12 ms	2904 KB	partial
58	Partially correct	12 ms	2908 KB	partial
59	Partially correct	12 ms	2908 KB	partial

Subtask #6
0.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	348 KB	partial
2	Correct	0 ms	344 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	344 KB	ok
5	Correct	0 ms	348 KB	ok
6	Correct	0 ms	344 KB	ok
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	1 ms	348 KB	partial
9	Partially correct	54 ms	2400 KB	partial
10	Partially correct	2953 ms	31828 KB	partial
11	Partially correct	0 ms	348 KB	partial
12	Partially correct	0 ms	348 KB	partial
13	Partially correct	0 ms	344 KB	partial
14	Partially correct	0 ms	348 KB	partial
15	Partially correct	0 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Correct	0 ms	344 KB	ok
18	Partially correct	0 ms	348 KB	partial
19	Partially correct	0 ms	348 KB	partial
20	Partially correct	0 ms	348 KB	partial
21	Correct	0 ms	348 KB	ok
22	Partially correct	0 ms	348 KB	partial
23	Partially correct	0 ms	436 KB	partial
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	344 KB	partial
26	Partially correct	1 ms	604 KB	partial
27	Correct	0 ms	348 KB	ok
28	Correct	1 ms	348 KB	ok
29	Partially correct	0 ms	348 KB	partial
30	Partially correct	0 ms	428 KB	partial
31	Partially correct	0 ms	348 KB	partial
32	Partially correct	0 ms	436 KB	partial
33	Partially correct	1 ms	348 KB	partial
34	Partially correct	1 ms	348 KB	partial
35	Partially correct	0 ms	348 KB	partial
36	Partially correct	1 ms	348 KB	partial
37	Partially correct	0 ms	344 KB	partial
38	Partially correct	0 ms	344 KB	partial
39	Correct	0 ms	348 KB	ok
40	Correct	0 ms	344 KB	ok
41	Partially correct	0 ms	344 KB	partial
42	Partially correct	0 ms	344 KB	partial
43	Partially correct	0 ms	348 KB	partial
44	Partially correct	0 ms	348 KB	partial
45	Partially correct	0 ms	348 KB	partial
46	Partially correct	0 ms	348 KB	partial
47	Partially correct	13 ms	2908 KB	partial
48	Partially correct	13 ms	2904 KB	partial
49	Partially correct	12 ms	2904 KB	partial
50	Partially correct	13 ms	2904 KB	partial
51	Partially correct	13 ms	2908 KB	partial
52	Partially correct	15 ms	2908 KB	partial
53	Correct	136 ms	2908 KB	ok
54	Partially correct	32 ms	2904 KB	partial
55	Partially correct	46 ms	2908 KB	partial
56	Partially correct	13 ms	2908 KB	partial
57	Partially correct	48 ms	2904 KB	partial
58	Partially correct	55 ms	2904 KB	partial
59	Partially correct	16 ms	2908 KB	partial
60	Partially correct	16 ms	2908 KB	partial
61	Partially correct	75 ms	2908 KB	partial
62	Partially correct	12 ms	2904 KB	partial
63	Partially correct	12 ms	2908 KB	partial
64	Partially correct	12 ms	2908 KB	partial
65	Partially correct	199 ms	39508 KB	partial
66	Partially correct	216 ms	39508 KB	partial
67	Partially correct	205 ms	39696 KB	partial
68	Partially correct	199 ms	39504 KB	partial
69	Partially correct	207 ms	39608 KB	partial
70	Partially correct	192 ms	39696 KB	partial
71	Partially correct	198 ms	39820 KB	partial
72	Partially correct	681 ms	39712 KB	partial
73	Execution timed out	4546 ms	39696 KB	Time limit exceeded
74	Halted	0 ms	0 KB	-

답안 #1000950

Compilation message

Subtask #0 0.0 / 0.0

Subtask #1 1.5 / 6.0

Subtask #2 2.0 / 8.0

Subtask #3 5.5 / 22.0

Subtask #4 4.5 / 18.0

Subtask #5 4.0 / 16.0

Subtask #6 0.0 / 30.0

Subtask #0
0.0 / 0.0

Subtask #1
1.5 / 6.0

Subtask #2
2.0 / 8.0

Subtask #3
5.5 / 22.0

Subtask #4
4.5 / 18.0

Subtask #5
4.0 / 16.0

Subtask #6
0.0 / 30.0