Submission #667310

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
667310	2022-12-01T05:59:00 Z	coding_snorlax	Rectangles (IOI19_rect)	C++14	18 / 100	5000 ms	28296 KB

rect

#include<bits/stdc++.h>
#include "rect.h"
using namespace std;
int n,m;
long long int count_rectangles(vector<vector<int>> a){
    int n=a.size();
    int m=a[0].size();
    long long int answer=0;
    for(int i=1;i<n-1;i++){
        for(int j=1;j<m-1;j++){
            for(int k=1;k<=i;k++){
                for(int l=1;l<=j;l++){
                    //rectangle (k,i) , (l,j)
                    int flag=1;
                    for(int p=k;p<=i;p++){
                        for(int q=l;q<=j;q++){
                            if(a[p][q]>=min(min(a[p][j+1],a[p][l-1]),min(a[k-1][q],a[i+1][q]))){
                                //cout<<i<<" "<<j<<" "<<k<<" "<<l<<" "<<p<<" "<<q<<endl;
                                flag=0;
                            }
                        }
                    }
                    answer+=flag;
                }
            }
        }
    }
    return answer;
}

Subtask #1

8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	30 ms	292 KB	Output is correct
3	Correct	28 ms	308 KB	Output is correct
4	Correct	28 ms	300 KB	Output is correct
5	Correct	28 ms	212 KB	Output is correct
6	Correct	30 ms	332 KB	Output is correct
7	Correct	3 ms	212 KB	Output is correct
8	Correct	3 ms	296 KB	Output is correct
9	Correct	30 ms	292 KB	Output is correct
10	Correct	28 ms	212 KB	Output is correct
11	Correct	28 ms	212 KB	Output is correct
12	Correct	27 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	31 ms	212 KB	Output is correct
20	Correct	4 ms	304 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct

Subtask #2

0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	30 ms	292 KB	Output is correct
3	Correct	28 ms	308 KB	Output is correct
4	Correct	28 ms	300 KB	Output is correct
5	Correct	28 ms	212 KB	Output is correct
6	Correct	30 ms	332 KB	Output is correct
7	Correct	3 ms	212 KB	Output is correct
8	Correct	3 ms	296 KB	Output is correct
9	Correct	30 ms	292 KB	Output is correct
10	Correct	28 ms	212 KB	Output is correct
11	Correct	28 ms	212 KB	Output is correct
12	Correct	27 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	31 ms	212 KB	Output is correct
20	Correct	4 ms	304 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Execution timed out	5033 ms	312 KB	Time limit exceeded
23	Halted	0 ms	0 KB	-

Subtask #3

0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	30 ms	292 KB	Output is correct
3	Correct	28 ms	308 KB	Output is correct
4	Correct	28 ms	300 KB	Output is correct
5	Correct	28 ms	212 KB	Output is correct
6	Correct	30 ms	332 KB	Output is correct
7	Correct	3 ms	212 KB	Output is correct
8	Correct	3 ms	296 KB	Output is correct
9	Correct	30 ms	292 KB	Output is correct
10	Correct	28 ms	212 KB	Output is correct
11	Correct	28 ms	212 KB	Output is correct
12	Correct	27 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Execution timed out	5033 ms	312 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-

Subtask #4

0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	30 ms	292 KB	Output is correct
3	Correct	28 ms	308 KB	Output is correct
4	Correct	28 ms	300 KB	Output is correct
5	Correct	28 ms	212 KB	Output is correct
6	Correct	30 ms	332 KB	Output is correct
7	Correct	3 ms	212 KB	Output is correct
8	Correct	3 ms	296 KB	Output is correct
9	Correct	30 ms	292 KB	Output is correct
10	Correct	28 ms	212 KB	Output is correct
11	Correct	28 ms	212 KB	Output is correct
12	Correct	27 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Execution timed out	5033 ms	312 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-

Subtask #5

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3356 ms	400 KB	Output is correct
2	Correct	2090 ms	384 KB	Output is correct
3	Correct	3394 ms	356 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	3472 ms	400 KB	Output is correct
6	Correct	3609 ms	400 KB	Output is correct
7	Correct	3463 ms	396 KB	Output is correct
8	Correct	3436 ms	372 KB	Output is correct
9	Correct	3444 ms	400 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	352 KB	Output is correct

Subtask #6

0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	31 ms	212 KB	Output is correct
4	Correct	4 ms	304 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Execution timed out	5093 ms	28296 KB	Time limit exceeded
8	Halted	0 ms	0 KB	-

Subtask #7

0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	30 ms	292 KB	Output is correct
3	Correct	28 ms	308 KB	Output is correct
4	Correct	28 ms	300 KB	Output is correct
5	Correct	28 ms	212 KB	Output is correct
6	Correct	30 ms	332 KB	Output is correct
7	Correct	3 ms	212 KB	Output is correct
8	Correct	3 ms	296 KB	Output is correct
9	Correct	30 ms	292 KB	Output is correct
10	Correct	28 ms	212 KB	Output is correct
11	Correct	28 ms	212 KB	Output is correct
12	Correct	27 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Execution timed out	5033 ms	312 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-