oj.uz

Submission #782287

# Submission time Handle Problem Language Result Execution time Memory
782287 2023-07-13T18:35:28 Z FEDIKUS Radio Towers (IOI22_towers) C++17
60 / 100
 1035 ms 85620 KB 
#include "towers.h"

#include <bits/stdc++.h>

using namespace std;

using pii = pair<int,int>;
using mim = pair<pii,pii>;

const int maxn=1e5+10;
const int logg=18;

int n;
int h[maxn];
multiset<pii > res;
mim sparse[logg][maxn];
int klk;
int uniq[maxn];
pair<int,int> najs[2][logg][maxn];

mim comb(mim &a,mim &b){
  mim ret=a;
  ret.first=max(ret.first,b.first);
  ret.second=min(ret.second,b.second);
  return ret;
}

mim qry(int l,int r){
  mim ret={{h[l],l},{h[l],l}};
  for(int i=logg-1;i>=0;i--){
    if(r-(1<<i)+1>=l){
      ret=comb(ret,sparse[i][r]);
      r-=(1<<i);
    }
  }
  return ret;
}

void resi(int l,int r,multiset<pii > &ret,int naj=2e9+10){
  if(r<l) return;
  najs[0][0][l]=max(najs[0][0][l],{naj,l});
  najs[1][0][r]=max(najs[1][0][r],{naj,r});
  auto temp=qry(l,r);
  pii maxi=temp.first;
  pii mini=temp.second;
  multiset<pii> levi; multiset<pii> desni;
  resi(l,maxi.second-1,levi,maxi.first);
  resi(maxi.second+1,r,desni,maxi.first);
  if(levi.size()>desni.size()) swap(levi,desni);
  for(auto i:desni) levi.emplace(i);
  if(!levi.empty()){
    auto najv=--levi.end();
    int d=naj-mini.first;
    if((*najv).first<d){
        levi.erase(najv);
        levi.emplace(pii(d,mini.second));
    }
  }else{
    levi.emplace(pii(naj-mini.first,mini.second));
  }
  swap(ret,levi);
}

void init(int _n, vector<int> _h) {
  n=_n;
  for(int i=0;i<n;i++) najs[0][0][i]=najs[1][0][i]={-1,-1};
  for(int i=0;i<n;i++) h[i]=_h[i];
  for(int i=0;i<logg;i++){
    for(int j=0;j<n;j++){
      if(i==0) sparse[i][j]={{h[j],j},{h[j],j}};
      else if(j-(1<<(i-1))>=0) sparse[i][j]=comb(sparse[i-1][j],sparse[i-1][j-(1<<(i-1))]);
      else sparse[i][j]=sparse[i-1][j];
  	}
  }
  resi(0,n-1,res);
  for(int i=1;i<logg;i++){
    for(int j=0;j<n;j++){
      if(j-(1<<(i-1))>=0) najs[0][i][j]=max(najs[0][i-1][j],najs[0][i-1][j-(1<<(i-1))]);
      else najs[0][i][j]=najs[0][i-1][j];

      if(j-(1<<(i-1))>=0) najs[1][i][j]=max(najs[1][i-1][j],najs[1][i-1][j-(1<<(i-1))]);
      else najs[1][i][j]=najs[1][i-1][j];
    }
  }
}

pii najupit(int l,int r,int koji){
  pii ret={-1,-1};
  for(int i=logg-1;i>=0;i--){
    if(r-(1<<i)+1>=l){
      ret=max(ret,najs[koji][i][r]);
      r-=(1<<i);
    }
  }
  return ret;
}

int D=-1;

pair<int,pii> segt[4*maxn+10];

pair<int,pii> combseg(const pair<int,pii> a,const pair<int,pii> b){
	pair<int,pii> ret;
	ret.first=a.first+b.first;
	ret.second.first=max(a.second.first,b.second.first);
	ret.second.second=min(a.second.second,b.second.second);
	return ret;
}

void update(int t,int v,int ind=1,int l=0,int r=n-1){
  if(l==r){
		segt[ind]={1,{v,v}};
		return;
	}
	int mid=l+(r-l)/2;
	if(t<=mid) update(t,v,2*ind,l,mid);
	else update(t,v,2*ind+1,mid+1,r);
	segt[ind]=combseg(segt[2*ind],segt[2*ind+1]);
}

pair<int,pii> query(int tl,int tr,int ind=1,int l=0,int r=n-1){
	if(tl<=l && r<=tr) return segt[ind];
	int mid=l+(r-l)/2;
	if(tr<=mid) return query(tl,tr,2*ind,l,mid);
	if(tl>mid) return query(tl,tr,2*ind+1,mid+1,r);
	return combseg(query(tl,tr,2*ind,l,mid),query(tl,tr,2*ind+1,mid+1,r));
}

int max_towers(int l, int r, int d) {
  if(D==-1){
			for(int i=0;i<4*maxn+10;i++) segt[i]={0,{-1,INT_MAX}};
      for(auto i:res){
          if(i.first>=d) update(i.second,i.second);
      }
      D=d;
  }
	if(l==r) return 1;
	auto temp=query(l,r);
  int ret=temp.first;
	int prvi=temp.second.second;
	int posl=temp.second.first;
	if(prvi==INT_MAX){
		prvi=r+1;
		posl=l-1;
	}

	// za levo
	if(prvi-1>=l){
		auto tmp=najupit(l,prvi-1,1);
		int koji=tmp.second;
		int naj=tmp.first;
		if(qry(l,koji).second.first<=naj-d) ret++;
	}
	// za desno
	if(posl+1<=r){
		auto tmp=najupit(posl+1,r,0);
		int koji=tmp.second;
		int naj=tmp.first;
		if(qry(koji,r).second.first<=naj-d) ret++;
	}
	if(ret==0) ret=1;
  return ret;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 470 ms 50620 KB Output is correct
2 Correct 1012 ms 84264 KB Output is correct
3 Correct 978 ms 84536 KB Output is correct
4 Correct 953 ms 85572 KB Output is correct
5 Correct 1020 ms 85536 KB Output is correct
6 Correct 859 ms 85400 KB Output is correct
7 Correct 883 ms 85620 KB Output is correct
8 Correct 2 ms 5328 KB Output is correct
9 Correct 3 ms 6736 KB Output is correct
10 Correct 3 ms 6864 KB Output is correct

Subtask #2
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 5456 KB Output is correct
2 Correct 4 ms 6480 KB Output is correct
3 Correct 4 ms 6480 KB Output is correct
4 Correct 4 ms 6480 KB Output is correct
5 Correct 4 ms 6480 KB Output is correct
6 Correct 4 ms 6480 KB Output is correct
7 Correct 4 ms 6516 KB Output is correct
8 Correct 3 ms 6916 KB Output is correct
9 Correct 3 ms 6864 KB Output is correct
10 Correct 3 ms 6608 KB Output is correct
11 Correct 4 ms 6736 KB Output is correct
12 Correct 3 ms 5328 KB Output is correct
13 Correct 3 ms 6736 KB Output is correct
14 Correct 3 ms 6864 KB Output is correct
15 Correct 5 ms 6480 KB Output is correct
16 Correct 5 ms 6480 KB Output is correct
17 Correct 4 ms 6404 KB Output is correct
18 Correct 4 ms 6864 KB Output is correct
19 Correct 3 ms 6704 KB Output is correct
20 Correct 4 ms 6480 KB Output is correct
21 Correct 4 ms 6480 KB Output is correct
22 Correct 4 ms 6480 KB Output is correct
23 Correct 4 ms 6864 KB Output is correct
24 Correct 3 ms 6736 KB Output is correct
25 Correct 3 ms 5840 KB Output is correct
26 Correct 4 ms 6480 KB Output is correct
27 Correct 4 ms 6480 KB Output is correct
28 Correct 4 ms 6480 KB Output is correct
29 Correct 4 ms 6480 KB Output is correct
30 Correct 4 ms 6480 KB Output is correct
31 Correct 4 ms 6480 KB Output is correct
32 Correct 3 ms 6864 KB Output is correct
33 Correct 3 ms 6864 KB Output is correct
34 Correct 4 ms 6736 KB Output is correct
35 Correct 4 ms 6864 KB Output is correct

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 5456 KB Output is correct
2 Correct 4 ms 6480 KB Output is correct
3 Correct 4 ms 6480 KB Output is correct
4 Correct 4 ms 6480 KB Output is correct
5 Correct 4 ms 6480 KB Output is correct
6 Correct 4 ms 6480 KB Output is correct
7 Correct 4 ms 6516 KB Output is correct
8 Correct 3 ms 6916 KB Output is correct
9 Correct 3 ms 6864 KB Output is correct
10 Correct 3 ms 6608 KB Output is correct
11 Correct 4 ms 6736 KB Output is correct
12 Correct 3 ms 5328 KB Output is correct
13 Correct 3 ms 6736 KB Output is correct
14 Correct 3 ms 6864 KB Output is correct
15 Correct 5 ms 6480 KB Output is correct
16 Correct 5 ms 6480 KB Output is correct
17 Correct 4 ms 6404 KB Output is correct
18 Correct 4 ms 6864 KB Output is correct
19 Correct 3 ms 6704 KB Output is correct
20 Correct 4 ms 6480 KB Output is correct
21 Correct 4 ms 6480 KB Output is correct
22 Correct 4 ms 6480 KB Output is correct
23 Correct 4 ms 6864 KB Output is correct
24 Correct 3 ms 6736 KB Output is correct
25 Correct 3 ms 5840 KB Output is correct
26 Correct 4 ms 6480 KB Output is correct
27 Correct 4 ms 6480 KB Output is correct
28 Correct 4 ms 6480 KB Output is correct
29 Correct 4 ms 6480 KB Output is correct
30 Correct 4 ms 6480 KB Output is correct
31 Correct 4 ms 6480 KB Output is correct
32 Correct 3 ms 6864 KB Output is correct
33 Correct 3 ms 6864 KB Output is correct
34 Correct 4 ms 6736 KB Output is correct
35 Correct 4 ms 6864 KB Output is correct
36 Correct 67 ms 43932 KB Output is correct
37 Correct 102 ms 65160 KB Output is correct
38 Correct 100 ms 64796 KB Output is correct
39 Correct 114 ms 65796 KB Output is correct
40 Correct 129 ms 65676 KB Output is correct
41 Correct 124 ms 65700 KB Output is correct
42 Correct 133 ms 65980 KB Output is correct
43 Correct 59 ms 85560 KB Output is correct
44 Correct 59 ms 85604 KB Output is correct
45 Correct 60 ms 79128 KB Output is correct
46 Correct 60 ms 76760 KB Output is correct
47 Correct 101 ms 64928 KB Output is correct
48 Correct 127 ms 66616 KB Output is correct
49 Correct 124 ms 66220 KB Output is correct
50 Correct 62 ms 85596 KB Output is correct
51 Correct 68 ms 85092 KB Output is correct
52 Correct 106 ms 64988 KB Output is correct
53 Correct 135 ms 66196 KB Output is correct
54 Correct 133 ms 65808 KB Output is correct
55 Correct 74 ms 85564 KB Output is correct
56 Correct 64 ms 83388 KB Output is correct
57 Correct 94 ms 62908 KB Output is correct
58 Correct 98 ms 64680 KB Output is correct
59 Correct 103 ms 64680 KB Output is correct
60 Correct 130 ms 66256 KB Output is correct
61 Correct 122 ms 65788 KB Output is correct
62 Correct 123 ms 66372 KB Output is correct
63 Correct 123 ms 65720 KB Output is correct
64 Correct 67 ms 85548 KB Output is correct
65 Correct 64 ms 85516 KB Output is correct
66 Correct 59 ms 76448 KB Output is correct
67 Correct 64 ms 84196 KB Output is correct

Subtask #4
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 675 ms 64140 KB Output is correct
2 Correct 894 ms 64940 KB Output is correct
3 Correct 909 ms 64592 KB Output is correct
4 Correct 863 ms 66564 KB Output is correct
5 Correct 858 ms 65748 KB Output is correct
6 Correct 762 ms 66676 KB Output is correct
7 Correct 891 ms 65752 KB Output is correct
8 Correct 913 ms 85516 KB Output is correct
9 Correct 908 ms 85540 KB Output is correct
10 Correct 866 ms 79552 KB Output is correct
11 Correct 843 ms 79680 KB Output is correct
12 Correct 968 ms 85312 KB Output is correct
13 Correct 903 ms 85536 KB Output is correct
14 Correct 2 ms 5328 KB Output is correct
15 Correct 3 ms 6816 KB Output is correct
16 Correct 3 ms 6864 KB Output is correct
17 Correct 104 ms 64936 KB Output is correct
18 Correct 136 ms 66840 KB Output is correct
19 Correct 125 ms 66148 KB Output is correct
20 Correct 62 ms 85560 KB Output is correct
21 Correct 69 ms 85012 KB Output is correct
22 Correct 108 ms 64972 KB Output is correct
23 Correct 142 ms 66172 KB Output is correct
24 Correct 125 ms 65792 KB Output is correct
25 Correct 73 ms 85540 KB Output is correct
26 Correct 71 ms 83340 KB Output is correct
27 Correct 4 ms 6480 KB Output is correct
28 Correct 4 ms 6480 KB Output is correct
29 Correct 6 ms 6480 KB Output is correct
30 Correct 4 ms 6864 KB Output is correct
31 Correct 3 ms 6736 KB Output is correct
32 Correct 4 ms 6480 KB Output is correct
33 Correct 4 ms 6408 KB Output is correct
34 Correct 4 ms 6480 KB Output is correct
35 Correct 5 ms 6864 KB Output is correct
36 Correct 4 ms 6736 KB Output is correct

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 171 ms 19672 KB 2nd lines differ - on the 1st token, expected: '7063', found: '7197'
2 Halted 0 ms 0 KB -

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 5456 KB Output is correct
2 Correct 4 ms 6480 KB Output is correct
3 Correct 4 ms 6480 KB Output is correct
4 Correct 4 ms 6480 KB Output is correct
5 Correct 4 ms 6480 KB Output is correct
6 Correct 4 ms 6480 KB Output is correct
7 Correct 4 ms 6516 KB Output is correct
8 Correct 3 ms 6916 KB Output is correct
9 Correct 3 ms 6864 KB Output is correct
10 Correct 3 ms 6608 KB Output is correct
11 Correct 4 ms 6736 KB Output is correct
12 Correct 3 ms 5328 KB Output is correct
13 Correct 3 ms 6736 KB Output is correct
14 Correct 3 ms 6864 KB Output is correct
15 Correct 5 ms 6480 KB Output is correct
16 Correct 5 ms 6480 KB Output is correct
17 Correct 4 ms 6404 KB Output is correct
18 Correct 4 ms 6864 KB Output is correct
19 Correct 3 ms 6704 KB Output is correct
20 Correct 4 ms 6480 KB Output is correct
21 Correct 4 ms 6480 KB Output is correct
22 Correct 4 ms 6480 KB Output is correct
23 Correct 4 ms 6864 KB Output is correct
24 Correct 3 ms 6736 KB Output is correct
25 Correct 3 ms 5840 KB Output is correct
26 Correct 4 ms 6480 KB Output is correct
27 Correct 4 ms 6480 KB Output is correct
28 Correct 4 ms 6480 KB Output is correct
29 Correct 4 ms 6480 KB Output is correct
30 Correct 4 ms 6480 KB Output is correct
31 Correct 4 ms 6480 KB Output is correct
32 Correct 3 ms 6864 KB Output is correct
33 Correct 3 ms 6864 KB Output is correct
34 Correct 4 ms 6736 KB Output is correct
35 Correct 4 ms 6864 KB Output is correct
36 Correct 67 ms 43932 KB Output is correct
37 Correct 102 ms 65160 KB Output is correct
38 Correct 100 ms 64796 KB Output is correct
39 Correct 114 ms 65796 KB Output is correct
40 Correct 129 ms 65676 KB Output is correct
41 Correct 124 ms 65700 KB Output is correct
42 Correct 133 ms 65980 KB Output is correct
43 Correct 59 ms 85560 KB Output is correct
44 Correct 59 ms 85604 KB Output is correct
45 Correct 60 ms 79128 KB Output is correct
46 Correct 60 ms 76760 KB Output is correct
47 Correct 101 ms 64928 KB Output is correct
48 Correct 127 ms 66616 KB Output is correct
49 Correct 124 ms 66220 KB Output is correct
50 Correct 62 ms 85596 KB Output is correct
51 Correct 68 ms 85092 KB Output is correct
52 Correct 106 ms 64988 KB Output is correct
53 Correct 135 ms 66196 KB Output is correct
54 Correct 133 ms 65808 KB Output is correct
55 Correct 74 ms 85564 KB Output is correct
56 Correct 64 ms 83388 KB Output is correct
57 Correct 94 ms 62908 KB Output is correct
58 Correct 98 ms 64680 KB Output is correct
59 Correct 103 ms 64680 KB Output is correct
60 Correct 130 ms 66256 KB Output is correct
61 Correct 122 ms 65788 KB Output is correct
62 Correct 123 ms 66372 KB Output is correct
63 Correct 123 ms 65720 KB Output is correct
64 Correct 67 ms 85548 KB Output is correct
65 Correct 64 ms 85516 KB Output is correct
66 Correct 59 ms 76448 KB Output is correct
67 Correct 64 ms 84196 KB Output is correct
68 Correct 675 ms 64140 KB Output is correct
69 Correct 894 ms 64940 KB Output is correct
70 Correct 909 ms 64592 KB Output is correct
71 Correct 863 ms 66564 KB Output is correct
72 Correct 858 ms 65748 KB Output is correct
73 Correct 762 ms 66676 KB Output is correct
74 Correct 891 ms 65752 KB Output is correct
75 Correct 913 ms 85516 KB Output is correct
76 Correct 908 ms 85540 KB Output is correct
77 Correct 866 ms 79552 KB Output is correct
78 Correct 843 ms 79680 KB Output is correct
79 Correct 968 ms 85312 KB Output is correct
80 Correct 903 ms 85536 KB Output is correct
81 Correct 2 ms 5328 KB Output is correct
82 Correct 3 ms 6816 KB Output is correct
83 Correct 3 ms 6864 KB Output is correct
84 Correct 104 ms 64936 KB Output is correct
85 Correct 136 ms 66840 KB Output is correct
86 Correct 125 ms 66148 KB Output is correct
87 Correct 62 ms 85560 KB Output is correct
88 Correct 69 ms 85012 KB Output is correct
89 Correct 108 ms 64972 KB Output is correct
90 Correct 142 ms 66172 KB Output is correct
91 Correct 125 ms 65792 KB Output is correct
92 Correct 73 ms 85540 KB Output is correct
93 Correct 71 ms 83340 KB Output is correct
94 Correct 4 ms 6480 KB Output is correct
95 Correct 4 ms 6480 KB Output is correct
96 Correct 6 ms 6480 KB Output is correct
97 Correct 4 ms 6864 KB Output is correct
98 Correct 3 ms 6736 KB Output is correct
99 Correct 4 ms 6480 KB Output is correct
100 Correct 4 ms 6408 KB Output is correct
101 Correct 4 ms 6480 KB Output is correct
102 Correct 5 ms 6864 KB Output is correct
103 Correct 4 ms 6736 KB Output is correct
104 Correct 857 ms 57996 KB Output is correct
105 Correct 1008 ms 64824 KB Output is correct
106 Correct 954 ms 64784 KB Output is correct
107 Correct 967 ms 66468 KB Output is correct
108 Correct 993 ms 66268 KB Output is correct
109 Correct 846 ms 65912 KB Output is correct
110 Correct 825 ms 66380 KB Output is correct
111 Correct 870 ms 85552 KB Output is correct
112 Correct 1035 ms 85600 KB Output is correct
113 Correct 987 ms 80656 KB Output is correct
114 Correct 888 ms 73116 KB Output is correct

Subtask #7
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 470 ms 50620 KB Output is correct
2 Correct 1012 ms 84264 KB Output is correct
3 Correct 978 ms 84536 KB Output is correct
4 Correct 953 ms 85572 KB Output is correct
5 Correct 1020 ms 85536 KB Output is correct
6 Correct 859 ms 85400 KB Output is correct
7 Correct 883 ms 85620 KB Output is correct
8 Correct 2 ms 5328 KB Output is correct
9 Correct 3 ms 6736 KB Output is correct
10 Correct 3 ms 6864 KB Output is correct
11 Correct 3 ms 5456 KB Output is correct
12 Correct 4 ms 6480 KB Output is correct
13 Correct 4 ms 6480 KB Output is correct
14 Correct 4 ms 6480 KB Output is correct
15 Correct 4 ms 6480 KB Output is correct
16 Correct 4 ms 6480 KB Output is correct
17 Correct 4 ms 6516 KB Output is correct
18 Correct 3 ms 6916 KB Output is correct
19 Correct 3 ms 6864 KB Output is correct
20 Correct 3 ms 6608 KB Output is correct
21 Correct 4 ms 6736 KB Output is correct
22 Correct 3 ms 5328 KB Output is correct
23 Correct 3 ms 6736 KB Output is correct
24 Correct 3 ms 6864 KB Output is correct
25 Correct 5 ms 6480 KB Output is correct
26 Correct 5 ms 6480 KB Output is correct
27 Correct 4 ms 6404 KB Output is correct
28 Correct 4 ms 6864 KB Output is correct
29 Correct 3 ms 6704 KB Output is correct
30 Correct 4 ms 6480 KB Output is correct
31 Correct 4 ms 6480 KB Output is correct
32 Correct 4 ms 6480 KB Output is correct
33 Correct 4 ms 6864 KB Output is correct
34 Correct 3 ms 6736 KB Output is correct
35 Correct 3 ms 5840 KB Output is correct
36 Correct 4 ms 6480 KB Output is correct
37 Correct 4 ms 6480 KB Output is correct
38 Correct 4 ms 6480 KB Output is correct
39 Correct 4 ms 6480 KB Output is correct
40 Correct 4 ms 6480 KB Output is correct
41 Correct 4 ms 6480 KB Output is correct
42 Correct 3 ms 6864 KB Output is correct
43 Correct 3 ms 6864 KB Output is correct
44 Correct 4 ms 6736 KB Output is correct
45 Correct 4 ms 6864 KB Output is correct
46 Correct 67 ms 43932 KB Output is correct
47 Correct 102 ms 65160 KB Output is correct
48 Correct 100 ms 64796 KB Output is correct
49 Correct 114 ms 65796 KB Output is correct
50 Correct 129 ms 65676 KB Output is correct
51 Correct 124 ms 65700 KB Output is correct
52 Correct 133 ms 65980 KB Output is correct
53 Correct 59 ms 85560 KB Output is correct
54 Correct 59 ms 85604 KB Output is correct
55 Correct 60 ms 79128 KB Output is correct
56 Correct 60 ms 76760 KB Output is correct
57 Correct 101 ms 64928 KB Output is correct
58 Correct 127 ms 66616 KB Output is correct
59 Correct 124 ms 66220 KB Output is correct
60 Correct 62 ms 85596 KB Output is correct
61 Correct 68 ms 85092 KB Output is correct
62 Correct 106 ms 64988 KB Output is correct
63 Correct 135 ms 66196 KB Output is correct
64 Correct 133 ms 65808 KB Output is correct
65 Correct 74 ms 85564 KB Output is correct
66 Correct 64 ms 83388 KB Output is correct
67 Correct 94 ms 62908 KB Output is correct
68 Correct 98 ms 64680 KB Output is correct
69 Correct 103 ms 64680 KB Output is correct
70 Correct 130 ms 66256 KB Output is correct
71 Correct 122 ms 65788 KB Output is correct
72 Correct 123 ms 66372 KB Output is correct
73 Correct 123 ms 65720 KB Output is correct
74 Correct 67 ms 85548 KB Output is correct
75 Correct 64 ms 85516 KB Output is correct
76 Correct 59 ms 76448 KB Output is correct
77 Correct 64 ms 84196 KB Output is correct
78 Correct 675 ms 64140 KB Output is correct
79 Correct 894 ms 64940 KB Output is correct
80 Correct 909 ms 64592 KB Output is correct
81 Correct 863 ms 66564 KB Output is correct
82 Correct 858 ms 65748 KB Output is correct
83 Correct 762 ms 66676 KB Output is correct
84 Correct 891 ms 65752 KB Output is correct
85 Correct 913 ms 85516 KB Output is correct
86 Correct 908 ms 85540 KB Output is correct
87 Correct 866 ms 79552 KB Output is correct
88 Correct 843 ms 79680 KB Output is correct
89 Correct 968 ms 85312 KB Output is correct
90 Correct 903 ms 85536 KB Output is correct
91 Correct 2 ms 5328 KB Output is correct
92 Correct 3 ms 6816 KB Output is correct
93 Correct 3 ms 6864 KB Output is correct
94 Correct 104 ms 64936 KB Output is correct
95 Correct 136 ms 66840 KB Output is correct
96 Correct 125 ms 66148 KB Output is correct
97 Correct 62 ms 85560 KB Output is correct
98 Correct 69 ms 85012 KB Output is correct
99 Correct 108 ms 64972 KB Output is correct
100 Correct 142 ms 66172 KB Output is correct
101 Correct 125 ms 65792 KB Output is correct
102 Correct 73 ms 85540 KB Output is correct
103 Correct 71 ms 83340 KB Output is correct
104 Correct 4 ms 6480 KB Output is correct
105 Correct 4 ms 6480 KB Output is correct
106 Correct 6 ms 6480 KB Output is correct
107 Correct 4 ms 6864 KB Output is correct
108 Correct 3 ms 6736 KB Output is correct
109 Correct 4 ms 6480 KB Output is correct
110 Correct 4 ms 6408 KB Output is correct
111 Correct 4 ms 6480 KB Output is correct
112 Correct 5 ms 6864 KB Output is correct
113 Correct 4 ms 6736 KB Output is correct
114 Incorrect 171 ms 19672 KB 2nd lines differ - on the 1st token, expected: '7063', found: '7197'
115 Halted 0 ms 0 KB -