# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
154456 |
2019-09-22T01:05:53 Z |
liwi |
Rectangles (IOI19_rect) |
C++14 |
|
2471 ms |
1048580 KB |
#include "rect.h"
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef tree<int, null_type, less<int>, rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define scan(x) do{while((x=getchar())<'0'); for(x-='0'; '0'<=(_=getchar()); x=(x<<3)+(x<<1)+_-'0');}while(0)
char _;
#define complete_unique(a) a.erase(unique(a.begin(),a.end()),a.end())
#define all(a) a.begin(),a.end()
#define println printf("\n");
#define readln(x) getline(cin,x);
#define pb push_back
#define endl "\n"
#define INT_INF 0x3f3f3f3f
#define LL_INF 0x3f3f3f3f3f3f3f3f
#define MOD 1000000007
#define MOD2 1494318097
#define SEED 131
#define mp make_pair
#define fastio cin.tie(0); cin.sync_with_stdio(0);
#define MAXN 2505
typedef unsigned long long ull;
typedef long long ll;
typedef long double ld;
typedef unordered_map<int,int> umii;
typedef pair<int,int> pii;
typedef pair<double,double> pdd;
typedef pair<ll,ll> pll;
typedef pair<int,pii> triple;
typedef int8_t byte;
mt19937 g1(time(0));
int randint(int a, int b){return uniform_int_distribution<int>(a, b)(g1);}
ll randlong(ll a,ll b){return uniform_int_distribution<long long>(a, b)(g1);}
ll gcd(ll a, ll b){return b == 0 ? a : gcd(b, a % b);}
ll lcm(ll a, ll b){return a*b/gcd(a,b);}
ll fpow(ll b, ll exp, ll mod){if(exp == 0) return 1;ll t = fpow(b,exp/2,mod);if(exp&1) return t*t%mod*b%mod;return t*t%mod;}
ll divmod(ll i, ll j, ll mod){i%=mod,j%=mod;return i*fpow(j,mod-2,mod)%mod;}
int num_rows,num_cols,arr[MAXN][MAXN],bit[MAXN],ans;
pii dq[MAXN]; int l,r;
vector<pii> row_dp[MAXN][MAXN],col_dp[MAXN][MAXN];
//vector<pii> rows[MAXN],cols[MAXN];
vector<int> h_segs[MAXN][MAXN],v_segs[MAXN][MAXN];
//vector<int> r_range[MAXN][MAXN],v_range[MAXN][MAXN];
inline void update(int pos, int val){
for(int i=pos; i<=num_cols; i+=i&-i)
bit[i]+=val;
}
inline int query(int pos){
int res = 0;
for(int i=pos; i>0; i-=i&-i)
res+=bit[i];
return res;
}
inline void init_rows(){
for(int i=2; i<num_rows; i++){
l = 1, r = 0;
for(int k=1; k<=num_cols; k++){
while(r-l+1 > 0 && dq[r].first < arr[i][k]) r--;
int lft = (r-l+1>0?dq[r].second:INT_INF);
if(lft < k-1 && (h_segs[lft+1][k-1].empty() || h_segs[lft+1][k-1].back() != i))
h_segs[lft+1][k-1].pb(i); //rows[i].pb(mp(lft+1,k-1));
while(r-l+1 > 0 && dq[r].first == arr[i][k]) r--;
dq[++r] = mp(arr[i][k],k);
}
l = 1, r = 0;
for(int k=num_cols; k>=1; k--){
while(r-l+1 > 0 && dq[r].first < arr[i][k]) r--;
int rgt = (r-l+1>0?dq[r].second:-INT_INF);
if(rgt > k+1 && (h_segs[k+1][rgt-1].empty() || h_segs[k+1][rgt-1].back() != i))
h_segs[k+1][rgt-1].pb(i); //rows[i].pb(mp(k+1,rgt-1));
while(r-l+1 > 0 && dq[r].first == arr[i][k]) r--;
dq[++r] = mp(arr[i][k],k);
}
}
}
inline void init_cols(){
for(int i=2; i<num_cols; i++){
l = 1, r = 0;
for(int k=1; k<=num_rows; k++){
while(r-l+1 > 0 && dq[r].first < arr[k][i]) r--;
int lft = (r-l+1>0?dq[r].second:INT_INF);
if(lft < k-1 && (v_segs[lft+1][k-1].empty() || v_segs[lft+1][k-1].back() != i))
v_segs[lft+1][k-1].pb(i); //cols[i].pb(mp(lft+1,k-1));
while(r-l+1 > 0 && dq[r].first == arr[k][i]) r--;
dq[++r] = mp(arr[k][i],k);
}
l = 1, r = 0;
for(int k=num_rows; k>=1; k--){
while(r-l+1 > 0 && dq[r].first < arr[k][i]) r--;
int rgt = (r-l+1>0?dq[r].second:-INT_INF);
if(rgt > k+1 && (v_segs[k+1][rgt-1].empty() || v_segs[k+1][rgt-1].back() != i))
v_segs[k+1][rgt-1].pb(i); //cols[i].pb(mp(k+1,rgt-1));
while(r-l+1 > 0 && dq[r].first == arr[k][i]) r--;
dq[++r] = mp(arr[k][i],k);
}
}
}
inline void calc_hor_dp(){
// for(int i=2; i<num_rows; i++){
// sort(all(rows[i])); complete_unique(rows[i]);
// for(pii check:rows[i]){
// h_segs[check.first][check.second].pb(i);
//// r_range[i][check.first].pb(check.second);
// }
// rows[i].clear();
// }
for(int l=2; l<=num_cols-1; l++){
for(int r=l; r<=num_cols-1; r++){
vector<int> &nums = h_segs[l][r];
if(!nums.size()) continue;
// sort(all(nums)); complete_unique(nums);
int lst = 0;
for(int i=1; i<nums.size(); i++){
if(nums[i] == nums[i-1]+1) continue;
for(int k=nums[lst]; k<=nums[i-1]; k++)
row_dp[k][l].pb(mp(nums[i-1]-k+1,r));
lst = i;
}
for(int k=nums[lst]; k<=nums.back(); k++)
row_dp[k][l].pb(mp(nums.back()-k+1,r));
nums.clear();
}
}
}
inline void calc_col_dp(){
// for(int i=2; i<num_cols; i++){
// sort(all(cols[i])); complete_unique(cols[i]);
// for(pii check:cols[i]){
// v_segs[check.first][check.second].pb(i);
//// v_range[check.first][i].pb(check.second);
// }
// cols[i].clear();
// }
for(int l=2; l<=num_rows-1; l++){
for(int r=l; r<=num_rows-1; r++){
vector<int> &nums = v_segs[l][r];
if(!nums.size()) continue;
// sort(all(nums)); complete_unique(nums);
int lst = 0;
for(int i=1; i<nums.size(); i++){
if(nums[i] == nums[i-1]+1) continue;
for(int k=nums[lst]; k<=nums[i-1]; k++)
col_dp[l][k].pb(mp(r,nums[i-1]));
lst = i;
}
for(int k=nums[lst]; k<=nums.back(); k++)
col_dp[l][k].pb(mp(r,nums.back()));
nums.clear();
}
}
}
ll count_rectangles(vector<vector<int>> a){
ans = 0, num_rows = (int)a.size(), num_cols = (int)a[0].size();
for(int i=0; i<a.size(); i++)
for(int k=0; k<a[i].size(); k++)
arr[i+1][k+1] = a[i][k];
init_rows(); init_cols();
calc_hor_dp(); calc_col_dp();
for(int i=2; i<num_rows; i++){
for(int k=2; k<num_cols; k++){
sort(all(row_dp[i][k]));
sort(all(col_dp[i][k]));
int ptr = 0, res = 0, cnt = 0;
for(int v=0; v<row_dp[i][k].size(); v++){
// pii curr = row_dp[i][k][v];
while(ptr < col_dp[i][k].size() && col_dp[i][k][ptr].first-i+1 <= row_dp[i][k][v].first){
// assert(col_dp[i][k][ptr].second>=k);
update(col_dp[i][k][ptr].second-k+1,1);
ptr++, cnt++;
}
res+=cnt-query(row_dp[i][k][v].second-k);
}
while(ptr--){
if(ptr == -1) break;
update(col_dp[i][k][ptr].second-k+1,-1);
}
ans+=res;
}
}
return ans;
}
Compilation message
rect.cpp: In function 'void calc_hor_dp()':
rect.cpp:129:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=1; i<nums.size(); i++){
~^~~~~~~~~~~~
rect.cpp: In function 'void calc_col_dp()':
rect.cpp:157:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=1; i<nums.size(); i++){
~^~~~~~~~~~~~
rect.cpp: In function 'll count_rectangles(std::vector<std::vector<int> >)':
rect.cpp:172:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0; i<a.size(); i++)
~^~~~~~~~~
rect.cpp:173:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int k=0; k<a[i].size(); k++)
~^~~~~~~~~~~~
rect.cpp:182:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int v=0; v<row_dp[i][k].size(); v++){
~^~~~~~~~~~~~~~~~~~~~
rect.cpp:184:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
while(ptr < col_dp[i][k].size() && col_dp[i][k][ptr].first-i+1 <= row_dp[i][k][v].first){
~~~~^~~~~~~~~~~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
589908 KB |
Output is correct |
2 |
Correct |
611 ms |
590020 KB |
Output is correct |
3 |
Correct |
591 ms |
590072 KB |
Output is correct |
4 |
Correct |
551 ms |
590056 KB |
Output is correct |
5 |
Correct |
585 ms |
589940 KB |
Output is correct |
6 |
Correct |
536 ms |
589976 KB |
Output is correct |
7 |
Correct |
532 ms |
590140 KB |
Output is correct |
8 |
Correct |
536 ms |
589892 KB |
Output is correct |
9 |
Correct |
543 ms |
589932 KB |
Output is correct |
10 |
Correct |
547 ms |
589864 KB |
Output is correct |
11 |
Correct |
537 ms |
590036 KB |
Output is correct |
12 |
Correct |
543 ms |
590036 KB |
Output is correct |
13 |
Correct |
536 ms |
589816 KB |
Output is correct |
14 |
Correct |
539 ms |
589880 KB |
Output is correct |
15 |
Correct |
532 ms |
589808 KB |
Output is correct |
16 |
Correct |
530 ms |
589796 KB |
Output is correct |
17 |
Correct |
533 ms |
590004 KB |
Output is correct |
18 |
Correct |
539 ms |
589816 KB |
Output is correct |
19 |
Correct |
539 ms |
589948 KB |
Output is correct |
20 |
Correct |
543 ms |
589904 KB |
Output is correct |
21 |
Correct |
534 ms |
589832 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
589908 KB |
Output is correct |
2 |
Correct |
611 ms |
590020 KB |
Output is correct |
3 |
Correct |
591 ms |
590072 KB |
Output is correct |
4 |
Correct |
551 ms |
590056 KB |
Output is correct |
5 |
Correct |
585 ms |
589940 KB |
Output is correct |
6 |
Correct |
536 ms |
589976 KB |
Output is correct |
7 |
Correct |
532 ms |
590140 KB |
Output is correct |
8 |
Correct |
536 ms |
589892 KB |
Output is correct |
9 |
Correct |
543 ms |
589932 KB |
Output is correct |
10 |
Correct |
547 ms |
589864 KB |
Output is correct |
11 |
Correct |
537 ms |
590036 KB |
Output is correct |
12 |
Correct |
543 ms |
590036 KB |
Output is correct |
13 |
Correct |
536 ms |
589816 KB |
Output is correct |
14 |
Correct |
539 ms |
589880 KB |
Output is correct |
15 |
Correct |
532 ms |
589808 KB |
Output is correct |
16 |
Correct |
530 ms |
589796 KB |
Output is correct |
17 |
Correct |
541 ms |
590712 KB |
Output is correct |
18 |
Correct |
588 ms |
590736 KB |
Output is correct |
19 |
Correct |
539 ms |
590684 KB |
Output is correct |
20 |
Correct |
556 ms |
590372 KB |
Output is correct |
21 |
Correct |
540 ms |
590544 KB |
Output is correct |
22 |
Correct |
581 ms |
590584 KB |
Output is correct |
23 |
Correct |
585 ms |
590512 KB |
Output is correct |
24 |
Correct |
536 ms |
590452 KB |
Output is correct |
25 |
Correct |
533 ms |
590004 KB |
Output is correct |
26 |
Correct |
539 ms |
589816 KB |
Output is correct |
27 |
Correct |
539 ms |
589948 KB |
Output is correct |
28 |
Correct |
543 ms |
589904 KB |
Output is correct |
29 |
Correct |
534 ms |
589832 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
589908 KB |
Output is correct |
2 |
Correct |
611 ms |
590020 KB |
Output is correct |
3 |
Correct |
591 ms |
590072 KB |
Output is correct |
4 |
Correct |
551 ms |
590056 KB |
Output is correct |
5 |
Correct |
585 ms |
589940 KB |
Output is correct |
6 |
Correct |
536 ms |
589976 KB |
Output is correct |
7 |
Correct |
532 ms |
590140 KB |
Output is correct |
8 |
Correct |
536 ms |
589892 KB |
Output is correct |
9 |
Correct |
543 ms |
589932 KB |
Output is correct |
10 |
Correct |
547 ms |
589864 KB |
Output is correct |
11 |
Correct |
537 ms |
590036 KB |
Output is correct |
12 |
Correct |
543 ms |
590036 KB |
Output is correct |
13 |
Correct |
536 ms |
589816 KB |
Output is correct |
14 |
Correct |
539 ms |
589880 KB |
Output is correct |
15 |
Correct |
532 ms |
589808 KB |
Output is correct |
16 |
Correct |
530 ms |
589796 KB |
Output is correct |
17 |
Correct |
541 ms |
590712 KB |
Output is correct |
18 |
Correct |
588 ms |
590736 KB |
Output is correct |
19 |
Correct |
539 ms |
590684 KB |
Output is correct |
20 |
Correct |
556 ms |
590372 KB |
Output is correct |
21 |
Correct |
540 ms |
590544 KB |
Output is correct |
22 |
Correct |
581 ms |
590584 KB |
Output is correct |
23 |
Correct |
585 ms |
590512 KB |
Output is correct |
24 |
Correct |
536 ms |
590452 KB |
Output is correct |
25 |
Correct |
550 ms |
594240 KB |
Output is correct |
26 |
Correct |
547 ms |
594256 KB |
Output is correct |
27 |
Correct |
559 ms |
594420 KB |
Output is correct |
28 |
Correct |
617 ms |
592120 KB |
Output is correct |
29 |
Correct |
579 ms |
593244 KB |
Output is correct |
30 |
Correct |
578 ms |
593528 KB |
Output is correct |
31 |
Correct |
556 ms |
593288 KB |
Output is correct |
32 |
Correct |
555 ms |
593252 KB |
Output is correct |
33 |
Correct |
533 ms |
590004 KB |
Output is correct |
34 |
Correct |
539 ms |
589816 KB |
Output is correct |
35 |
Correct |
539 ms |
589948 KB |
Output is correct |
36 |
Correct |
543 ms |
589904 KB |
Output is correct |
37 |
Correct |
534 ms |
589832 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
589908 KB |
Output is correct |
2 |
Correct |
611 ms |
590020 KB |
Output is correct |
3 |
Correct |
591 ms |
590072 KB |
Output is correct |
4 |
Correct |
551 ms |
590056 KB |
Output is correct |
5 |
Correct |
585 ms |
589940 KB |
Output is correct |
6 |
Correct |
536 ms |
589976 KB |
Output is correct |
7 |
Correct |
532 ms |
590140 KB |
Output is correct |
8 |
Correct |
536 ms |
589892 KB |
Output is correct |
9 |
Correct |
543 ms |
589932 KB |
Output is correct |
10 |
Correct |
547 ms |
589864 KB |
Output is correct |
11 |
Correct |
537 ms |
590036 KB |
Output is correct |
12 |
Correct |
543 ms |
590036 KB |
Output is correct |
13 |
Correct |
536 ms |
589816 KB |
Output is correct |
14 |
Correct |
539 ms |
589880 KB |
Output is correct |
15 |
Correct |
532 ms |
589808 KB |
Output is correct |
16 |
Correct |
530 ms |
589796 KB |
Output is correct |
17 |
Correct |
541 ms |
590712 KB |
Output is correct |
18 |
Correct |
588 ms |
590736 KB |
Output is correct |
19 |
Correct |
539 ms |
590684 KB |
Output is correct |
20 |
Correct |
556 ms |
590372 KB |
Output is correct |
21 |
Correct |
540 ms |
590544 KB |
Output is correct |
22 |
Correct |
581 ms |
590584 KB |
Output is correct |
23 |
Correct |
585 ms |
590512 KB |
Output is correct |
24 |
Correct |
536 ms |
590452 KB |
Output is correct |
25 |
Correct |
550 ms |
594240 KB |
Output is correct |
26 |
Correct |
547 ms |
594256 KB |
Output is correct |
27 |
Correct |
559 ms |
594420 KB |
Output is correct |
28 |
Correct |
617 ms |
592120 KB |
Output is correct |
29 |
Correct |
579 ms |
593244 KB |
Output is correct |
30 |
Correct |
578 ms |
593528 KB |
Output is correct |
31 |
Correct |
556 ms |
593288 KB |
Output is correct |
32 |
Correct |
555 ms |
593252 KB |
Output is correct |
33 |
Correct |
714 ms |
632220 KB |
Output is correct |
34 |
Correct |
688 ms |
627244 KB |
Output is correct |
35 |
Correct |
724 ms |
627448 KB |
Output is correct |
36 |
Correct |
655 ms |
622512 KB |
Output is correct |
37 |
Correct |
817 ms |
637840 KB |
Output is correct |
38 |
Correct |
800 ms |
637744 KB |
Output is correct |
39 |
Correct |
746 ms |
638388 KB |
Output is correct |
40 |
Correct |
780 ms |
635340 KB |
Output is correct |
41 |
Correct |
640 ms |
608544 KB |
Output is correct |
42 |
Correct |
672 ms |
612092 KB |
Output is correct |
43 |
Correct |
813 ms |
624488 KB |
Output is correct |
44 |
Correct |
808 ms |
626808 KB |
Output is correct |
45 |
Correct |
677 ms |
609788 KB |
Output is correct |
46 |
Correct |
767 ms |
608280 KB |
Output is correct |
47 |
Correct |
771 ms |
623096 KB |
Output is correct |
48 |
Correct |
780 ms |
623936 KB |
Output is correct |
49 |
Correct |
533 ms |
590004 KB |
Output is correct |
50 |
Correct |
539 ms |
589816 KB |
Output is correct |
51 |
Correct |
539 ms |
589948 KB |
Output is correct |
52 |
Correct |
543 ms |
589904 KB |
Output is correct |
53 |
Correct |
534 ms |
589832 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
613 ms |
590160 KB |
Output is correct |
2 |
Correct |
577 ms |
590268 KB |
Output is correct |
3 |
Correct |
646 ms |
589816 KB |
Output is correct |
4 |
Correct |
550 ms |
589832 KB |
Output is correct |
5 |
Correct |
544 ms |
590200 KB |
Output is correct |
6 |
Correct |
559 ms |
590232 KB |
Output is correct |
7 |
Correct |
544 ms |
589988 KB |
Output is correct |
8 |
Correct |
547 ms |
590072 KB |
Output is correct |
9 |
Correct |
548 ms |
590072 KB |
Output is correct |
10 |
Correct |
541 ms |
589916 KB |
Output is correct |
11 |
Correct |
545 ms |
589952 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
604 ms |
589904 KB |
Output is correct |
2 |
Correct |
1305 ms |
682872 KB |
Output is correct |
3 |
Correct |
2286 ms |
786836 KB |
Output is correct |
4 |
Correct |
2203 ms |
787128 KB |
Output is correct |
5 |
Correct |
2220 ms |
787916 KB |
Output is correct |
6 |
Correct |
706 ms |
631160 KB |
Output is correct |
7 |
Correct |
1054 ms |
666900 KB |
Output is correct |
8 |
Correct |
923 ms |
668664 KB |
Output is correct |
9 |
Correct |
533 ms |
590004 KB |
Output is correct |
10 |
Correct |
539 ms |
589816 KB |
Output is correct |
11 |
Correct |
539 ms |
589948 KB |
Output is correct |
12 |
Correct |
543 ms |
589904 KB |
Output is correct |
13 |
Correct |
534 ms |
589832 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
589908 KB |
Output is correct |
2 |
Correct |
611 ms |
590020 KB |
Output is correct |
3 |
Correct |
591 ms |
590072 KB |
Output is correct |
4 |
Correct |
551 ms |
590056 KB |
Output is correct |
5 |
Correct |
585 ms |
589940 KB |
Output is correct |
6 |
Correct |
536 ms |
589976 KB |
Output is correct |
7 |
Correct |
532 ms |
590140 KB |
Output is correct |
8 |
Correct |
536 ms |
589892 KB |
Output is correct |
9 |
Correct |
543 ms |
589932 KB |
Output is correct |
10 |
Correct |
547 ms |
589864 KB |
Output is correct |
11 |
Correct |
537 ms |
590036 KB |
Output is correct |
12 |
Correct |
543 ms |
590036 KB |
Output is correct |
13 |
Correct |
536 ms |
589816 KB |
Output is correct |
14 |
Correct |
539 ms |
589880 KB |
Output is correct |
15 |
Correct |
532 ms |
589808 KB |
Output is correct |
16 |
Correct |
530 ms |
589796 KB |
Output is correct |
17 |
Correct |
541 ms |
590712 KB |
Output is correct |
18 |
Correct |
588 ms |
590736 KB |
Output is correct |
19 |
Correct |
539 ms |
590684 KB |
Output is correct |
20 |
Correct |
556 ms |
590372 KB |
Output is correct |
21 |
Correct |
540 ms |
590544 KB |
Output is correct |
22 |
Correct |
581 ms |
590584 KB |
Output is correct |
23 |
Correct |
585 ms |
590512 KB |
Output is correct |
24 |
Correct |
536 ms |
590452 KB |
Output is correct |
25 |
Correct |
550 ms |
594240 KB |
Output is correct |
26 |
Correct |
547 ms |
594256 KB |
Output is correct |
27 |
Correct |
559 ms |
594420 KB |
Output is correct |
28 |
Correct |
617 ms |
592120 KB |
Output is correct |
29 |
Correct |
579 ms |
593244 KB |
Output is correct |
30 |
Correct |
578 ms |
593528 KB |
Output is correct |
31 |
Correct |
556 ms |
593288 KB |
Output is correct |
32 |
Correct |
555 ms |
593252 KB |
Output is correct |
33 |
Correct |
714 ms |
632220 KB |
Output is correct |
34 |
Correct |
688 ms |
627244 KB |
Output is correct |
35 |
Correct |
724 ms |
627448 KB |
Output is correct |
36 |
Correct |
655 ms |
622512 KB |
Output is correct |
37 |
Correct |
817 ms |
637840 KB |
Output is correct |
38 |
Correct |
800 ms |
637744 KB |
Output is correct |
39 |
Correct |
746 ms |
638388 KB |
Output is correct |
40 |
Correct |
780 ms |
635340 KB |
Output is correct |
41 |
Correct |
640 ms |
608544 KB |
Output is correct |
42 |
Correct |
672 ms |
612092 KB |
Output is correct |
43 |
Correct |
813 ms |
624488 KB |
Output is correct |
44 |
Correct |
808 ms |
626808 KB |
Output is correct |
45 |
Correct |
677 ms |
609788 KB |
Output is correct |
46 |
Correct |
767 ms |
608280 KB |
Output is correct |
47 |
Correct |
771 ms |
623096 KB |
Output is correct |
48 |
Correct |
780 ms |
623936 KB |
Output is correct |
49 |
Correct |
613 ms |
590160 KB |
Output is correct |
50 |
Correct |
577 ms |
590268 KB |
Output is correct |
51 |
Correct |
646 ms |
589816 KB |
Output is correct |
52 |
Correct |
550 ms |
589832 KB |
Output is correct |
53 |
Correct |
544 ms |
590200 KB |
Output is correct |
54 |
Correct |
559 ms |
590232 KB |
Output is correct |
55 |
Correct |
544 ms |
589988 KB |
Output is correct |
56 |
Correct |
547 ms |
590072 KB |
Output is correct |
57 |
Correct |
548 ms |
590072 KB |
Output is correct |
58 |
Correct |
541 ms |
589916 KB |
Output is correct |
59 |
Correct |
545 ms |
589952 KB |
Output is correct |
60 |
Correct |
604 ms |
589904 KB |
Output is correct |
61 |
Correct |
1305 ms |
682872 KB |
Output is correct |
62 |
Correct |
2286 ms |
786836 KB |
Output is correct |
63 |
Correct |
2203 ms |
787128 KB |
Output is correct |
64 |
Correct |
2220 ms |
787916 KB |
Output is correct |
65 |
Correct |
706 ms |
631160 KB |
Output is correct |
66 |
Correct |
1054 ms |
666900 KB |
Output is correct |
67 |
Correct |
923 ms |
668664 KB |
Output is correct |
68 |
Runtime error |
2471 ms |
1048580 KB |
Execution killed with signal 9 (could be triggered by violating memory limits) |
69 |
Halted |
0 ms |
0 KB |
- |