답안 #314124

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
314124 2020-10-18T14:52:50 Z demetre Interval Collection (CCO20_day2problem2) C++14
25 / 25
4271 ms 292236 KB
# include <bits/stdc++.h>

using namespace std;

pair <pair <long long, long long> , long long>  tree[4000035];
long long  x,le,ri,l1,r1,ans,q,mnr,mxl;
long long mx=1000005;

char ch;

multiset<long long>::iterator it;
multiset<long long> l,r,ms1[1000005],ms2[1000005];

void update(long long n, long long l, long long r, long long ind, long long val, int ty){
    
    if (l>ind || r<ind) return;
    if (l==r){
        if (ty==0)
            tree[n].first.second=val;
            
        else 
			tree[n].first.first=val;
			
        tree[n].second=tree[n].first.second-tree[n].first.first;
        return;
    }
    long long mid=(l+r)/2;
    
    update(2*n, l, mid, ind, val, ty);
    update(2*n+1, mid+1, r, ind, val, ty);
    
    tree[n].first.second=min(tree[2*n].first.second, tree[2*n+1].first.second);
    tree[n].first.first=max(tree[2*n].first.first, tree[2*n+1].first.first);
    
    x=min(tree[2*n].second, tree[2*n+1].second);
    
    tree[n].second=min(x,tree[2*n+1].first.second-tree[2*n].first.first);
}

int main(){
    std::ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    
    cin>>q;
    for (long long i=1; i<=4000020; i++)
    {
        tree[i].first.second=1000000000;
        tree[i].first.first=-1000000000;
        tree[i].second=2000000000;
    }
    for (int i=q; i>0; i--){
        cin >> ch;
        cin >> le >> ri;
        if (ch=='R'){
            l.erase(l.find(le));
            r.erase(r.find(ri));
            
            ms1[le].erase(ms1[le].find(ri));
            ms2[ri].erase(ms2[ri].find(le));
            
            if (!ms1[le].size()) ms1[le].insert(1e9);
            if (!ms2[ri].size()) ms2[ri].insert(-1e9);
            
            mnr=*ms1[le].begin();
            update(1,1,mx,le,mnr,0);
            	it=ms2[ri].end();
                it--;
            mxl=*it;
            update(1,1,mx,ri,mxl,1);
        }
        else{
            ms1[le].insert(ri);
            ms2[ri].insert(le);
            l.insert(le);
            r.insert(ri);
            mnr=*ms1[le].begin();
            it=ms2[ri].end();
            it--;
            mxl=*it;
            update(1,1,mx,le,mnr,0);
            update(1,1,mx,ri,mxl,1);
        }
        
      	it=l.end();
       	it--;
       	
        mxl=*it;
        mnr=*(r.begin());
        
        if (mnr<=mxl)
            cout<<tree[1].second<<endl;
        
        
        else{
            r1=*(ms1[mxl].begin());
            it=ms2[mnr].end();
            it--;
            l1=*it;
            
            cout << r1-l1 << endl;
        }
    }
}
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 188280 KB Output is correct
2 Correct 108 ms 188280 KB Output is correct
3 Correct 111 ms 188188 KB Output is correct
4 Correct 112 ms 188280 KB Output is correct
5 Correct 109 ms 188280 KB Output is correct
6 Correct 107 ms 188280 KB Output is correct
7 Correct 113 ms 188280 KB Output is correct
8 Correct 110 ms 188284 KB Output is correct
9 Correct 109 ms 188280 KB Output is correct
10 Correct 109 ms 188280 KB Output is correct
11 Correct 111 ms 188280 KB Output is correct
12 Correct 112 ms 188280 KB Output is correct
13 Correct 108 ms 188280 KB Output is correct
14 Correct 110 ms 188280 KB Output is correct
15 Correct 113 ms 188316 KB Output is correct
16 Correct 111 ms 188280 KB Output is correct
17 Correct 112 ms 188280 KB Output is correct
18 Correct 109 ms 188284 KB Output is correct
19 Correct 108 ms 188280 KB Output is correct
20 Correct 110 ms 188280 KB Output is correct
21 Correct 109 ms 188280 KB Output is correct
22 Correct 108 ms 188280 KB Output is correct
23 Correct 111 ms 188348 KB Output is correct
24 Correct 108 ms 188280 KB Output is correct
25 Correct 111 ms 188260 KB Output is correct
26 Correct 109 ms 188280 KB Output is correct
27 Correct 110 ms 188280 KB Output is correct
28 Correct 110 ms 188280 KB Output is correct
29 Correct 109 ms 188280 KB Output is correct
30 Correct 109 ms 188280 KB Output is correct
31 Correct 111 ms 188284 KB Output is correct
32 Correct 109 ms 188280 KB Output is correct
33 Correct 108 ms 188256 KB Output is correct
34 Correct 109 ms 188280 KB Output is correct
35 Correct 111 ms 188280 KB Output is correct
36 Correct 108 ms 188280 KB Output is correct
37 Correct 109 ms 188268 KB Output is correct
38 Correct 108 ms 188280 KB Output is correct
39 Correct 108 ms 188280 KB Output is correct
40 Correct 109 ms 188152 KB Output is correct
41 Correct 109 ms 188280 KB Output is correct
42 Correct 108 ms 188280 KB Output is correct
43 Correct 108 ms 188280 KB Output is correct
44 Correct 107 ms 188280 KB Output is correct
45 Correct 110 ms 188248 KB Output is correct
46 Correct 109 ms 188280 KB Output is correct
47 Correct 109 ms 188280 KB Output is correct
48 Correct 108 ms 188280 KB Output is correct
49 Correct 109 ms 188216 KB Output is correct
50 Correct 109 ms 188280 KB Output is correct
51 Correct 109 ms 188284 KB Output is correct
52 Correct 110 ms 188192 KB Output is correct
53 Correct 110 ms 188280 KB Output is correct
54 Correct 109 ms 188280 KB Output is correct
55 Correct 109 ms 188280 KB Output is correct
56 Correct 109 ms 188280 KB Output is correct
57 Correct 109 ms 188280 KB Output is correct
58 Correct 109 ms 188280 KB Output is correct
59 Correct 108 ms 188280 KB Output is correct
60 Correct 108 ms 188412 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 188280 KB Output is correct
2 Correct 108 ms 188280 KB Output is correct
3 Correct 111 ms 188188 KB Output is correct
4 Correct 112 ms 188280 KB Output is correct
5 Correct 109 ms 188280 KB Output is correct
6 Correct 107 ms 188280 KB Output is correct
7 Correct 113 ms 188280 KB Output is correct
8 Correct 110 ms 188284 KB Output is correct
9 Correct 109 ms 188280 KB Output is correct
10 Correct 109 ms 188280 KB Output is correct
11 Correct 111 ms 188280 KB Output is correct
12 Correct 112 ms 188280 KB Output is correct
13 Correct 108 ms 188280 KB Output is correct
14 Correct 110 ms 188280 KB Output is correct
15 Correct 113 ms 188316 KB Output is correct
16 Correct 111 ms 188280 KB Output is correct
17 Correct 112 ms 188280 KB Output is correct
18 Correct 109 ms 188284 KB Output is correct
19 Correct 108 ms 188280 KB Output is correct
20 Correct 110 ms 188280 KB Output is correct
21 Correct 109 ms 188280 KB Output is correct
22 Correct 108 ms 188280 KB Output is correct
23 Correct 111 ms 188348 KB Output is correct
24 Correct 108 ms 188280 KB Output is correct
25 Correct 111 ms 188260 KB Output is correct
26 Correct 109 ms 188280 KB Output is correct
27 Correct 110 ms 188280 KB Output is correct
28 Correct 110 ms 188280 KB Output is correct
29 Correct 109 ms 188280 KB Output is correct
30 Correct 109 ms 188280 KB Output is correct
31 Correct 111 ms 188284 KB Output is correct
32 Correct 109 ms 188280 KB Output is correct
33 Correct 108 ms 188256 KB Output is correct
34 Correct 109 ms 188280 KB Output is correct
35 Correct 111 ms 188280 KB Output is correct
36 Correct 108 ms 188280 KB Output is correct
37 Correct 109 ms 188268 KB Output is correct
38 Correct 108 ms 188280 KB Output is correct
39 Correct 108 ms 188280 KB Output is correct
40 Correct 109 ms 188152 KB Output is correct
41 Correct 109 ms 188280 KB Output is correct
42 Correct 108 ms 188280 KB Output is correct
43 Correct 108 ms 188280 KB Output is correct
44 Correct 107 ms 188280 KB Output is correct
45 Correct 110 ms 188248 KB Output is correct
46 Correct 109 ms 188280 KB Output is correct
47 Correct 109 ms 188280 KB Output is correct
48 Correct 108 ms 188280 KB Output is correct
49 Correct 109 ms 188216 KB Output is correct
50 Correct 109 ms 188280 KB Output is correct
51 Correct 109 ms 188284 KB Output is correct
52 Correct 110 ms 188192 KB Output is correct
53 Correct 110 ms 188280 KB Output is correct
54 Correct 109 ms 188280 KB Output is correct
55 Correct 109 ms 188280 KB Output is correct
56 Correct 109 ms 188280 KB Output is correct
57 Correct 109 ms 188280 KB Output is correct
58 Correct 109 ms 188280 KB Output is correct
59 Correct 108 ms 188280 KB Output is correct
60 Correct 108 ms 188412 KB Output is correct
61 Correct 107 ms 188152 KB Output is correct
62 Correct 108 ms 188280 KB Output is correct
63 Correct 107 ms 188152 KB Output is correct
64 Correct 176 ms 189816 KB Output is correct
65 Correct 169 ms 189176 KB Output is correct
66 Correct 162 ms 189048 KB Output is correct
67 Correct 156 ms 189048 KB Output is correct
68 Correct 175 ms 189816 KB Output is correct
69 Correct 169 ms 189176 KB Output is correct
70 Correct 167 ms 189048 KB Output is correct
71 Correct 163 ms 189048 KB Output is correct
72 Correct 176 ms 190328 KB Output is correct
73 Correct 175 ms 190072 KB Output is correct
74 Correct 173 ms 190204 KB Output is correct
75 Correct 172 ms 190072 KB Output is correct
76 Correct 178 ms 190712 KB Output is correct
77 Correct 177 ms 190712 KB Output is correct
78 Correct 178 ms 190740 KB Output is correct
79 Correct 177 ms 190712 KB Output is correct
80 Correct 176 ms 189944 KB Output is correct
81 Correct 169 ms 189176 KB Output is correct
82 Correct 164 ms 189176 KB Output is correct
83 Correct 160 ms 189176 KB Output is correct
84 Correct 172 ms 189944 KB Output is correct
85 Correct 170 ms 189304 KB Output is correct
86 Correct 164 ms 189048 KB Output is correct
87 Correct 163 ms 189048 KB Output is correct
88 Correct 177 ms 190328 KB Output is correct
89 Correct 174 ms 190076 KB Output is correct
90 Correct 175 ms 190100 KB Output is correct
91 Correct 173 ms 190072 KB Output is correct
92 Correct 177 ms 190712 KB Output is correct
93 Correct 180 ms 190712 KB Output is correct
94 Correct 178 ms 190712 KB Output is correct
95 Correct 175 ms 190712 KB Output is correct
96 Correct 157 ms 189048 KB Output is correct
97 Correct 158 ms 189048 KB Output is correct
98 Correct 155 ms 189176 KB Output is correct
99 Correct 155 ms 189048 KB Output is correct
100 Correct 161 ms 189048 KB Output is correct
101 Correct 161 ms 189048 KB Output is correct
102 Correct 169 ms 189072 KB Output is correct
103 Correct 158 ms 189048 KB Output is correct
104 Correct 188 ms 189816 KB Output is correct
105 Correct 165 ms 189176 KB Output is correct
106 Correct 160 ms 189048 KB Output is correct
107 Correct 157 ms 189176 KB Output is correct
108 Correct 171 ms 189560 KB Output is correct
109 Correct 168 ms 189176 KB Output is correct
110 Correct 164 ms 189176 KB Output is correct
111 Correct 158 ms 189052 KB Output is correct
112 Correct 158 ms 189820 KB Output is correct
113 Correct 161 ms 189796 KB Output is correct
114 Correct 154 ms 189688 KB Output is correct
115 Correct 156 ms 189688 KB Output is correct
116 Correct 158 ms 189816 KB Output is correct
117 Correct 164 ms 189816 KB Output is correct
118 Correct 154 ms 189688 KB Output is correct
119 Correct 157 ms 189816 KB Output is correct
120 Correct 158 ms 189816 KB Output is correct
121 Correct 160 ms 189944 KB Output is correct
122 Correct 161 ms 190764 KB Output is correct
123 Correct 161 ms 190712 KB Output is correct
124 Correct 155 ms 189048 KB Output is correct
125 Correct 152 ms 188668 KB Output is correct
126 Correct 152 ms 188792 KB Output is correct
127 Correct 157 ms 189372 KB Output is correct
128 Correct 151 ms 188792 KB Output is correct
129 Correct 151 ms 188636 KB Output is correct
130 Correct 164 ms 189304 KB Output is correct
131 Correct 170 ms 188664 KB Output is correct
132 Correct 149 ms 188540 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 188280 KB Output is correct
2 Correct 108 ms 188280 KB Output is correct
3 Correct 111 ms 188188 KB Output is correct
4 Correct 112 ms 188280 KB Output is correct
5 Correct 109 ms 188280 KB Output is correct
6 Correct 107 ms 188280 KB Output is correct
7 Correct 113 ms 188280 KB Output is correct
8 Correct 110 ms 188284 KB Output is correct
9 Correct 109 ms 188280 KB Output is correct
10 Correct 109 ms 188280 KB Output is correct
11 Correct 111 ms 188280 KB Output is correct
12 Correct 112 ms 188280 KB Output is correct
13 Correct 108 ms 188280 KB Output is correct
14 Correct 110 ms 188280 KB Output is correct
15 Correct 113 ms 188316 KB Output is correct
16 Correct 111 ms 188280 KB Output is correct
17 Correct 112 ms 188280 KB Output is correct
18 Correct 109 ms 188284 KB Output is correct
19 Correct 108 ms 188280 KB Output is correct
20 Correct 110 ms 188280 KB Output is correct
21 Correct 109 ms 188280 KB Output is correct
22 Correct 108 ms 188280 KB Output is correct
23 Correct 111 ms 188348 KB Output is correct
24 Correct 108 ms 188280 KB Output is correct
25 Correct 111 ms 188260 KB Output is correct
26 Correct 109 ms 188280 KB Output is correct
27 Correct 110 ms 188280 KB Output is correct
28 Correct 110 ms 188280 KB Output is correct
29 Correct 109 ms 188280 KB Output is correct
30 Correct 109 ms 188280 KB Output is correct
31 Correct 111 ms 188284 KB Output is correct
32 Correct 109 ms 188280 KB Output is correct
33 Correct 108 ms 188256 KB Output is correct
34 Correct 109 ms 188280 KB Output is correct
35 Correct 111 ms 188280 KB Output is correct
36 Correct 108 ms 188280 KB Output is correct
37 Correct 109 ms 188268 KB Output is correct
38 Correct 108 ms 188280 KB Output is correct
39 Correct 108 ms 188280 KB Output is correct
40 Correct 109 ms 188152 KB Output is correct
41 Correct 109 ms 188280 KB Output is correct
42 Correct 108 ms 188280 KB Output is correct
43 Correct 108 ms 188280 KB Output is correct
44 Correct 107 ms 188280 KB Output is correct
45 Correct 110 ms 188248 KB Output is correct
46 Correct 109 ms 188280 KB Output is correct
47 Correct 109 ms 188280 KB Output is correct
48 Correct 108 ms 188280 KB Output is correct
49 Correct 109 ms 188216 KB Output is correct
50 Correct 109 ms 188280 KB Output is correct
51 Correct 109 ms 188284 KB Output is correct
52 Correct 110 ms 188192 KB Output is correct
53 Correct 110 ms 188280 KB Output is correct
54 Correct 109 ms 188280 KB Output is correct
55 Correct 109 ms 188280 KB Output is correct
56 Correct 109 ms 188280 KB Output is correct
57 Correct 109 ms 188280 KB Output is correct
58 Correct 109 ms 188280 KB Output is correct
59 Correct 108 ms 188280 KB Output is correct
60 Correct 108 ms 188412 KB Output is correct
61 Correct 107 ms 188152 KB Output is correct
62 Correct 108 ms 188280 KB Output is correct
63 Correct 107 ms 188152 KB Output is correct
64 Correct 176 ms 189816 KB Output is correct
65 Correct 169 ms 189176 KB Output is correct
66 Correct 162 ms 189048 KB Output is correct
67 Correct 156 ms 189048 KB Output is correct
68 Correct 175 ms 189816 KB Output is correct
69 Correct 169 ms 189176 KB Output is correct
70 Correct 167 ms 189048 KB Output is correct
71 Correct 163 ms 189048 KB Output is correct
72 Correct 176 ms 190328 KB Output is correct
73 Correct 175 ms 190072 KB Output is correct
74 Correct 173 ms 190204 KB Output is correct
75 Correct 172 ms 190072 KB Output is correct
76 Correct 178 ms 190712 KB Output is correct
77 Correct 177 ms 190712 KB Output is correct
78 Correct 178 ms 190740 KB Output is correct
79 Correct 177 ms 190712 KB Output is correct
80 Correct 176 ms 189944 KB Output is correct
81 Correct 169 ms 189176 KB Output is correct
82 Correct 164 ms 189176 KB Output is correct
83 Correct 160 ms 189176 KB Output is correct
84 Correct 172 ms 189944 KB Output is correct
85 Correct 170 ms 189304 KB Output is correct
86 Correct 164 ms 189048 KB Output is correct
87 Correct 163 ms 189048 KB Output is correct
88 Correct 177 ms 190328 KB Output is correct
89 Correct 174 ms 190076 KB Output is correct
90 Correct 175 ms 190100 KB Output is correct
91 Correct 173 ms 190072 KB Output is correct
92 Correct 177 ms 190712 KB Output is correct
93 Correct 180 ms 190712 KB Output is correct
94 Correct 178 ms 190712 KB Output is correct
95 Correct 175 ms 190712 KB Output is correct
96 Correct 157 ms 189048 KB Output is correct
97 Correct 158 ms 189048 KB Output is correct
98 Correct 155 ms 189176 KB Output is correct
99 Correct 155 ms 189048 KB Output is correct
100 Correct 161 ms 189048 KB Output is correct
101 Correct 161 ms 189048 KB Output is correct
102 Correct 169 ms 189072 KB Output is correct
103 Correct 158 ms 189048 KB Output is correct
104 Correct 188 ms 189816 KB Output is correct
105 Correct 165 ms 189176 KB Output is correct
106 Correct 160 ms 189048 KB Output is correct
107 Correct 157 ms 189176 KB Output is correct
108 Correct 171 ms 189560 KB Output is correct
109 Correct 168 ms 189176 KB Output is correct
110 Correct 164 ms 189176 KB Output is correct
111 Correct 158 ms 189052 KB Output is correct
112 Correct 158 ms 189820 KB Output is correct
113 Correct 161 ms 189796 KB Output is correct
114 Correct 154 ms 189688 KB Output is correct
115 Correct 156 ms 189688 KB Output is correct
116 Correct 158 ms 189816 KB Output is correct
117 Correct 164 ms 189816 KB Output is correct
118 Correct 154 ms 189688 KB Output is correct
119 Correct 157 ms 189816 KB Output is correct
120 Correct 158 ms 189816 KB Output is correct
121 Correct 160 ms 189944 KB Output is correct
122 Correct 161 ms 190764 KB Output is correct
123 Correct 161 ms 190712 KB Output is correct
124 Correct 155 ms 189048 KB Output is correct
125 Correct 152 ms 188668 KB Output is correct
126 Correct 152 ms 188792 KB Output is correct
127 Correct 157 ms 189372 KB Output is correct
128 Correct 151 ms 188792 KB Output is correct
129 Correct 151 ms 188636 KB Output is correct
130 Correct 164 ms 189304 KB Output is correct
131 Correct 170 ms 188664 KB Output is correct
132 Correct 149 ms 188540 KB Output is correct
133 Correct 425 ms 195064 KB Output is correct
134 Correct 402 ms 192256 KB Output is correct
135 Correct 363 ms 191740 KB Output is correct
136 Correct 320 ms 191608 KB Output is correct
137 Correct 421 ms 195064 KB Output is correct
138 Correct 393 ms 192248 KB Output is correct
139 Correct 363 ms 191736 KB Output is correct
140 Correct 341 ms 191608 KB Output is correct
141 Correct 439 ms 197112 KB Output is correct
142 Correct 433 ms 196088 KB Output is correct
143 Correct 426 ms 195832 KB Output is correct
144 Correct 428 ms 195932 KB Output is correct
145 Correct 439 ms 198776 KB Output is correct
146 Correct 436 ms 198648 KB Output is correct
147 Correct 437 ms 198776 KB Output is correct
148 Correct 445 ms 198644 KB Output is correct
149 Correct 416 ms 194936 KB Output is correct
150 Correct 388 ms 192212 KB Output is correct
151 Correct 359 ms 191608 KB Output is correct
152 Correct 317 ms 191480 KB Output is correct
153 Correct 413 ms 195156 KB Output is correct
154 Correct 383 ms 192120 KB Output is correct
155 Correct 363 ms 191608 KB Output is correct
156 Correct 337 ms 191480 KB Output is correct
157 Correct 426 ms 197368 KB Output is correct
158 Correct 429 ms 195960 KB Output is correct
159 Correct 423 ms 195788 KB Output is correct
160 Correct 422 ms 195832 KB Output is correct
161 Correct 449 ms 198648 KB Output is correct
162 Correct 448 ms 198580 KB Output is correct
163 Correct 458 ms 198648 KB Output is correct
164 Correct 445 ms 198648 KB Output is correct
165 Correct 313 ms 191608 KB Output is correct
166 Correct 318 ms 191608 KB Output is correct
167 Correct 315 ms 191736 KB Output is correct
168 Correct 313 ms 191608 KB Output is correct
169 Correct 348 ms 191608 KB Output is correct
170 Correct 336 ms 191608 KB Output is correct
171 Correct 339 ms 191736 KB Output is correct
172 Correct 326 ms 191608 KB Output is correct
173 Correct 419 ms 194808 KB Output is correct
174 Correct 377 ms 192244 KB Output is correct
175 Correct 347 ms 191608 KB Output is correct
176 Correct 321 ms 191648 KB Output is correct
177 Correct 410 ms 193912 KB Output is correct
178 Correct 383 ms 192120 KB Output is correct
179 Correct 353 ms 191736 KB Output is correct
180 Correct 323 ms 191736 KB Output is correct
181 Correct 327 ms 195004 KB Output is correct
182 Correct 353 ms 194936 KB Output is correct
183 Correct 309 ms 194680 KB Output is correct
184 Correct 340 ms 194680 KB Output is correct
185 Correct 327 ms 195064 KB Output is correct
186 Correct 353 ms 194936 KB Output is correct
187 Correct 310 ms 194556 KB Output is correct
188 Correct 334 ms 194552 KB Output is correct
189 Correct 329 ms 195068 KB Output is correct
190 Correct 351 ms 194936 KB Output is correct
191 Correct 321 ms 198520 KB Output is correct
192 Correct 335 ms 198500 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 957 ms 229368 KB Output is correct
2 Correct 978 ms 229388 KB Output is correct
3 Correct 1793 ms 270616 KB Output is correct
4 Correct 1836 ms 270596 KB Output is correct
5 Correct 2230 ms 291108 KB Output is correct
6 Correct 2291 ms 290936 KB Output is correct
7 Correct 2719 ms 205560 KB Output is correct
8 Correct 2171 ms 197696 KB Output is correct
9 Correct 2093 ms 196856 KB Output is correct
10 Correct 2855 ms 208960 KB Output is correct
11 Correct 2203 ms 197624 KB Output is correct
12 Correct 2091 ms 196752 KB Output is correct
13 Correct 2893 ms 210600 KB Output is correct
14 Correct 2195 ms 197552 KB Output is correct
15 Correct 2144 ms 196656 KB Output is correct
16 Correct 2047 ms 209376 KB Output is correct
17 Correct 2028 ms 209520 KB Output is correct
18 Correct 2037 ms 209648 KB Output is correct
19 Correct 2061 ms 209784 KB Output is correct
20 Correct 2025 ms 209820 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 188280 KB Output is correct
2 Correct 108 ms 188280 KB Output is correct
3 Correct 111 ms 188188 KB Output is correct
4 Correct 112 ms 188280 KB Output is correct
5 Correct 109 ms 188280 KB Output is correct
6 Correct 107 ms 188280 KB Output is correct
7 Correct 113 ms 188280 KB Output is correct
8 Correct 110 ms 188284 KB Output is correct
9 Correct 109 ms 188280 KB Output is correct
10 Correct 109 ms 188280 KB Output is correct
11 Correct 111 ms 188280 KB Output is correct
12 Correct 112 ms 188280 KB Output is correct
13 Correct 108 ms 188280 KB Output is correct
14 Correct 110 ms 188280 KB Output is correct
15 Correct 113 ms 188316 KB Output is correct
16 Correct 111 ms 188280 KB Output is correct
17 Correct 112 ms 188280 KB Output is correct
18 Correct 109 ms 188284 KB Output is correct
19 Correct 108 ms 188280 KB Output is correct
20 Correct 110 ms 188280 KB Output is correct
21 Correct 109 ms 188280 KB Output is correct
22 Correct 108 ms 188280 KB Output is correct
23 Correct 111 ms 188348 KB Output is correct
24 Correct 108 ms 188280 KB Output is correct
25 Correct 111 ms 188260 KB Output is correct
26 Correct 109 ms 188280 KB Output is correct
27 Correct 110 ms 188280 KB Output is correct
28 Correct 110 ms 188280 KB Output is correct
29 Correct 109 ms 188280 KB Output is correct
30 Correct 109 ms 188280 KB Output is correct
31 Correct 111 ms 188284 KB Output is correct
32 Correct 109 ms 188280 KB Output is correct
33 Correct 108 ms 188256 KB Output is correct
34 Correct 109 ms 188280 KB Output is correct
35 Correct 111 ms 188280 KB Output is correct
36 Correct 108 ms 188280 KB Output is correct
37 Correct 109 ms 188268 KB Output is correct
38 Correct 108 ms 188280 KB Output is correct
39 Correct 108 ms 188280 KB Output is correct
40 Correct 109 ms 188152 KB Output is correct
41 Correct 109 ms 188280 KB Output is correct
42 Correct 108 ms 188280 KB Output is correct
43 Correct 108 ms 188280 KB Output is correct
44 Correct 107 ms 188280 KB Output is correct
45 Correct 110 ms 188248 KB Output is correct
46 Correct 109 ms 188280 KB Output is correct
47 Correct 109 ms 188280 KB Output is correct
48 Correct 108 ms 188280 KB Output is correct
49 Correct 109 ms 188216 KB Output is correct
50 Correct 109 ms 188280 KB Output is correct
51 Correct 109 ms 188284 KB Output is correct
52 Correct 110 ms 188192 KB Output is correct
53 Correct 110 ms 188280 KB Output is correct
54 Correct 109 ms 188280 KB Output is correct
55 Correct 109 ms 188280 KB Output is correct
56 Correct 109 ms 188280 KB Output is correct
57 Correct 109 ms 188280 KB Output is correct
58 Correct 109 ms 188280 KB Output is correct
59 Correct 108 ms 188280 KB Output is correct
60 Correct 108 ms 188412 KB Output is correct
61 Correct 107 ms 188152 KB Output is correct
62 Correct 108 ms 188280 KB Output is correct
63 Correct 107 ms 188152 KB Output is correct
64 Correct 176 ms 189816 KB Output is correct
65 Correct 169 ms 189176 KB Output is correct
66 Correct 162 ms 189048 KB Output is correct
67 Correct 156 ms 189048 KB Output is correct
68 Correct 175 ms 189816 KB Output is correct
69 Correct 169 ms 189176 KB Output is correct
70 Correct 167 ms 189048 KB Output is correct
71 Correct 163 ms 189048 KB Output is correct
72 Correct 176 ms 190328 KB Output is correct
73 Correct 175 ms 190072 KB Output is correct
74 Correct 173 ms 190204 KB Output is correct
75 Correct 172 ms 190072 KB Output is correct
76 Correct 178 ms 190712 KB Output is correct
77 Correct 177 ms 190712 KB Output is correct
78 Correct 178 ms 190740 KB Output is correct
79 Correct 177 ms 190712 KB Output is correct
80 Correct 176 ms 189944 KB Output is correct
81 Correct 169 ms 189176 KB Output is correct
82 Correct 164 ms 189176 KB Output is correct
83 Correct 160 ms 189176 KB Output is correct
84 Correct 172 ms 189944 KB Output is correct
85 Correct 170 ms 189304 KB Output is correct
86 Correct 164 ms 189048 KB Output is correct
87 Correct 163 ms 189048 KB Output is correct
88 Correct 177 ms 190328 KB Output is correct
89 Correct 174 ms 190076 KB Output is correct
90 Correct 175 ms 190100 KB Output is correct
91 Correct 173 ms 190072 KB Output is correct
92 Correct 177 ms 190712 KB Output is correct
93 Correct 180 ms 190712 KB Output is correct
94 Correct 178 ms 190712 KB Output is correct
95 Correct 175 ms 190712 KB Output is correct
96 Correct 157 ms 189048 KB Output is correct
97 Correct 158 ms 189048 KB Output is correct
98 Correct 155 ms 189176 KB Output is correct
99 Correct 155 ms 189048 KB Output is correct
100 Correct 161 ms 189048 KB Output is correct
101 Correct 161 ms 189048 KB Output is correct
102 Correct 169 ms 189072 KB Output is correct
103 Correct 158 ms 189048 KB Output is correct
104 Correct 188 ms 189816 KB Output is correct
105 Correct 165 ms 189176 KB Output is correct
106 Correct 160 ms 189048 KB Output is correct
107 Correct 157 ms 189176 KB Output is correct
108 Correct 171 ms 189560 KB Output is correct
109 Correct 168 ms 189176 KB Output is correct
110 Correct 164 ms 189176 KB Output is correct
111 Correct 158 ms 189052 KB Output is correct
112 Correct 158 ms 189820 KB Output is correct
113 Correct 161 ms 189796 KB Output is correct
114 Correct 154 ms 189688 KB Output is correct
115 Correct 156 ms 189688 KB Output is correct
116 Correct 158 ms 189816 KB Output is correct
117 Correct 164 ms 189816 KB Output is correct
118 Correct 154 ms 189688 KB Output is correct
119 Correct 157 ms 189816 KB Output is correct
120 Correct 158 ms 189816 KB Output is correct
121 Correct 160 ms 189944 KB Output is correct
122 Correct 161 ms 190764 KB Output is correct
123 Correct 161 ms 190712 KB Output is correct
124 Correct 155 ms 189048 KB Output is correct
125 Correct 152 ms 188668 KB Output is correct
126 Correct 152 ms 188792 KB Output is correct
127 Correct 157 ms 189372 KB Output is correct
128 Correct 151 ms 188792 KB Output is correct
129 Correct 151 ms 188636 KB Output is correct
130 Correct 164 ms 189304 KB Output is correct
131 Correct 170 ms 188664 KB Output is correct
132 Correct 149 ms 188540 KB Output is correct
133 Correct 425 ms 195064 KB Output is correct
134 Correct 402 ms 192256 KB Output is correct
135 Correct 363 ms 191740 KB Output is correct
136 Correct 320 ms 191608 KB Output is correct
137 Correct 421 ms 195064 KB Output is correct
138 Correct 393 ms 192248 KB Output is correct
139 Correct 363 ms 191736 KB Output is correct
140 Correct 341 ms 191608 KB Output is correct
141 Correct 439 ms 197112 KB Output is correct
142 Correct 433 ms 196088 KB Output is correct
143 Correct 426 ms 195832 KB Output is correct
144 Correct 428 ms 195932 KB Output is correct
145 Correct 439 ms 198776 KB Output is correct
146 Correct 436 ms 198648 KB Output is correct
147 Correct 437 ms 198776 KB Output is correct
148 Correct 445 ms 198644 KB Output is correct
149 Correct 416 ms 194936 KB Output is correct
150 Correct 388 ms 192212 KB Output is correct
151 Correct 359 ms 191608 KB Output is correct
152 Correct 317 ms 191480 KB Output is correct
153 Correct 413 ms 195156 KB Output is correct
154 Correct 383 ms 192120 KB Output is correct
155 Correct 363 ms 191608 KB Output is correct
156 Correct 337 ms 191480 KB Output is correct
157 Correct 426 ms 197368 KB Output is correct
158 Correct 429 ms 195960 KB Output is correct
159 Correct 423 ms 195788 KB Output is correct
160 Correct 422 ms 195832 KB Output is correct
161 Correct 449 ms 198648 KB Output is correct
162 Correct 448 ms 198580 KB Output is correct
163 Correct 458 ms 198648 KB Output is correct
164 Correct 445 ms 198648 KB Output is correct
165 Correct 313 ms 191608 KB Output is correct
166 Correct 318 ms 191608 KB Output is correct
167 Correct 315 ms 191736 KB Output is correct
168 Correct 313 ms 191608 KB Output is correct
169 Correct 348 ms 191608 KB Output is correct
170 Correct 336 ms 191608 KB Output is correct
171 Correct 339 ms 191736 KB Output is correct
172 Correct 326 ms 191608 KB Output is correct
173 Correct 419 ms 194808 KB Output is correct
174 Correct 377 ms 192244 KB Output is correct
175 Correct 347 ms 191608 KB Output is correct
176 Correct 321 ms 191648 KB Output is correct
177 Correct 410 ms 193912 KB Output is correct
178 Correct 383 ms 192120 KB Output is correct
179 Correct 353 ms 191736 KB Output is correct
180 Correct 323 ms 191736 KB Output is correct
181 Correct 327 ms 195004 KB Output is correct
182 Correct 353 ms 194936 KB Output is correct
183 Correct 309 ms 194680 KB Output is correct
184 Correct 340 ms 194680 KB Output is correct
185 Correct 327 ms 195064 KB Output is correct
186 Correct 353 ms 194936 KB Output is correct
187 Correct 310 ms 194556 KB Output is correct
188 Correct 334 ms 194552 KB Output is correct
189 Correct 329 ms 195068 KB Output is correct
190 Correct 351 ms 194936 KB Output is correct
191 Correct 321 ms 198520 KB Output is correct
192 Correct 335 ms 198500 KB Output is correct
193 Correct 957 ms 229368 KB Output is correct
194 Correct 978 ms 229388 KB Output is correct
195 Correct 1793 ms 270616 KB Output is correct
196 Correct 1836 ms 270596 KB Output is correct
197 Correct 2230 ms 291108 KB Output is correct
198 Correct 2291 ms 290936 KB Output is correct
199 Correct 2719 ms 205560 KB Output is correct
200 Correct 2171 ms 197696 KB Output is correct
201 Correct 2093 ms 196856 KB Output is correct
202 Correct 2855 ms 208960 KB Output is correct
203 Correct 2203 ms 197624 KB Output is correct
204 Correct 2091 ms 196752 KB Output is correct
205 Correct 2893 ms 210600 KB Output is correct
206 Correct 2195 ms 197552 KB Output is correct
207 Correct 2144 ms 196656 KB Output is correct
208 Correct 2047 ms 209376 KB Output is correct
209 Correct 2028 ms 209520 KB Output is correct
210 Correct 2037 ms 209648 KB Output is correct
211 Correct 2061 ms 209784 KB Output is correct
212 Correct 2025 ms 209820 KB Output is correct
213 Correct 4072 ms 252528 KB Output is correct
214 Correct 3667 ms 224732 KB Output is correct
215 Correct 3031 ms 218472 KB Output is correct
216 Correct 2393 ms 218104 KB Output is correct
217 Correct 4130 ms 252408 KB Output is correct
218 Correct 3738 ms 224764 KB Output is correct
219 Correct 3145 ms 218360 KB Output is correct
220 Correct 2494 ms 218048 KB Output is correct
221 Correct 4211 ms 275860 KB Output is correct
222 Correct 4107 ms 264228 KB Output is correct
223 Correct 4070 ms 261844 KB Output is correct
224 Correct 4117 ms 261484 KB Output is correct
225 Correct 4214 ms 292104 KB Output is correct
226 Correct 4248 ms 292164 KB Output is correct
227 Correct 4233 ms 292236 KB Output is correct
228 Correct 4196 ms 291908 KB Output is correct
229 Correct 4086 ms 252116 KB Output is correct
230 Correct 3675 ms 223468 KB Output is correct
231 Correct 3019 ms 217384 KB Output is correct
232 Correct 2402 ms 216788 KB Output is correct
233 Correct 4101 ms 252196 KB Output is correct
234 Correct 3709 ms 223460 KB Output is correct
235 Correct 3157 ms 217448 KB Output is correct
236 Correct 2535 ms 216816 KB Output is correct
237 Correct 4218 ms 275808 KB Output is correct
238 Correct 4163 ms 263772 KB Output is correct
239 Correct 4088 ms 261404 KB Output is correct
240 Correct 4116 ms 260792 KB Output is correct
241 Correct 4271 ms 291856 KB Output is correct
242 Correct 4255 ms 291916 KB Output is correct
243 Correct 4260 ms 292012 KB Output is correct
244 Correct 4254 ms 291448 KB Output is correct
245 Correct 2237 ms 218524 KB Output is correct
246 Correct 2245 ms 218332 KB Output is correct
247 Correct 2243 ms 218308 KB Output is correct
248 Correct 2231 ms 218252 KB Output is correct
249 Correct 2508 ms 218244 KB Output is correct
250 Correct 2520 ms 217820 KB Output is correct
251 Correct 2586 ms 218052 KB Output is correct
252 Correct 2349 ms 218204 KB Output is correct
253 Correct 4003 ms 251040 KB Output is correct
254 Correct 3563 ms 224588 KB Output is correct
255 Correct 3033 ms 218084 KB Output is correct
256 Correct 2399 ms 218168 KB Output is correct
257 Correct 3949 ms 245144 KB Output is correct
258 Correct 3635 ms 223352 KB Output is correct
259 Correct 3009 ms 218324 KB Output is correct
260 Correct 2434 ms 218252 KB Output is correct
261 Correct 2625 ms 254044 KB Output is correct
262 Correct 3223 ms 253872 KB Output is correct
263 Correct 2095 ms 245288 KB Output is correct
264 Correct 2712 ms 245284 KB Output is correct
265 Correct 2618 ms 253884 KB Output is correct
266 Correct 3209 ms 253844 KB Output is correct
267 Correct 2074 ms 245368 KB Output is correct
268 Correct 2647 ms 245280 KB Output is correct
269 Correct 2219 ms 290936 KB Output is correct
270 Correct 2304 ms 290728 KB Output is correct
271 Correct 2747 ms 206304 KB Output is correct
272 Correct 2192 ms 197360 KB Output is correct
273 Correct 2888 ms 210532 KB Output is correct
274 Correct 2192 ms 197460 KB Output is correct
275 Correct 2056 ms 244500 KB Output is correct