14
10
2
7
15
5
1
6
4
13
8
9
12
11
3
122
49
23
98
57
140
188
72
80
55
105
186
181
14
110
150
119
108
96
148
120
99
28
6
79
89
172
39
126
81
200
157
118
196
61
183
5
65
82
128
40
139
198
170
173
101
182
146
42
106
190
69
155
144
164
75
165
31
17
97
88
189
36
92
156
86
121
104
84
179
54
27
197
50
163
127
73
95
151
15
12
171
71
136
178
4
94
142
124
35
66
195
52
168
78
22
107
51
162
134
132
24
130
34
129
145
13
112
83
9
77
16
138
3
102
32
174
64
21
133
11
161
53
56
117
199
93
187
47
25
109
194
143
154
176
67
116
152
58
192
30
137
48
147
114
45
175
87
26
149
20
100
125
41
76
159
90
141
29
8
1
153
85
158
160
115
167
44
193
103
10
2
63
91
18
180
19
185
131
62
166
33
123
191
111
37
70
43
135
68
184
7
59
38
169
74
177
113
60
46
176
119
134
5
138
127
81
156
25
184
36
79
10
73
101
97
194
78
198
150
80
24
145
66
112
71
128
32
57
111
15
132
91
120
34
33
171
13
87
113
115
142
75
19
133
173
88
58
89
186
8
116
99
177
106
20
63
2
51
149
11
35
108
77
197
14
47
136
53
17
93
147
41
175
189
125
69
68
40
129
83
37
52
183
141
195
21
96
46
6
9
27
45
48
154
139
92
100
174
86
3
163
12
103
130
155
140
182
31
192
188
180
152
137
39
62
191
164
18
124
199
7
38
165
178
126
117
76
122
135
55
118
22
67
56
153
167
30
90
42
151
157
72
160
65
131
84
59
143
200
196
158
74
60
170
98
4
144
102
166
44
61
95
49
28
114
70
104
26
121
94
23
82
146
107
123
169
179
85
193
64
148
50
161
168
16
162
54
172
110
109
105
181
185
190
187
29
159
43
1
2
329
618
924
459
725
306
726
175
959
66
922
843
535
948
52
26
713
635
878
629
831
363
602
121
168
319
915
21
468
490
770
307
861
783
117
599
636
489
613
984
786
18
575
504
936
819
684
146
945
351
701
430
35
764
852
500
520
69
928
972
255
534
478
177
883
417
698
400
513
789
953
210
374
277
327
143
408
367
606
579
962
754
368
72
650
745
964
268
103
360
688
481
148
929
582
989
278
208
925
545
716
25
706
315
386
446
880
442
1
529
313
153
987
939
216
661
274
623
44
102
634
136
778
671
432
798
950
114
126
956
817
704
264
980
263
447
947
700
409
538
471
938
808
98
242
337
485
525
305
174
388
755
152
604
976
751
974
20
261
57
47
262
58
473
717
540
171
917
389
781
511
569
496
814
528
248
412
338
607
325
670
768
677
380
51
551
879
733
159
526
458
281
75
157
222
401
200
377
731
624
48
866
803
451
310
977
226
537
186
132
660
633
109
234
151
70
824
720
795
145
627
83
328
792
199
965
592
64
625
162
330
801
715
112
185
850
239
424
396
74
703
158
92
615
876
411
750
896
80
874
594
100
757
484
882
184
532
467
653
260
379
14
658
71
904
767
707
10
827
935
722
4
314
88
710
394
839
806
689
95
353
782
553
867
382
303
943
746
81
796
454
193
53
397
243
5
863
54
506
59
558
664
391
988
304
780
404
864
665
775
958
853
33
16
370
825
805
626
519
320
589
752
637
877
354
122
477
576
564
887
62
771
565
566
682
372
215
483
180
846
711
549
573
445
997
858
235
486
539
605
403
46
133
453
402
452
966
941
269
802
908
300
362
857
188
709
818
494
297
672
366
187
862
890
583
828
56
912
833
680
271
654
482
406
426
293
895
581
197
891
456
318
787
169
195
920
443
227
622
399
495
791
552
536
736
892
170
870
258
902
570
676
909
335
273
156
341
392
957
113
721
65
233
739
280
732
926
702
562
301
434
130
849
580
596
118
982
60
668
638
160
104
141
23
899
675
584
942
407
996
696
772
769
376
78
110
517
499
167
611
949
774
773
847
740
87
164
578
692
283
84
914
308
149
393
246
181
620
9
601
730
345
832
790
970
609
621
830
240
356
27
554
229
204
993
541
415
357
43
838
267
194
298
348
38
837
848
666
322
844
572
923
762
869
221
951
820
480
744
425
474
207
759
897
587
224
256
547
49
868
809
1000
312
178
428
593
961
645
22
287
617
414
761
127
332
674
17
437
108
165
189
616
815
679
423
266
712
465
339
383
888
254
585
940
550
457
655
123
218
505
728
873
272
975
249
461
734
640
352
619
872
502
691
663
173
8
116
371
779
894
288
279
295
642
921
385
854
804
439
559
90
206
469
405
999
427
811
6
919
971
12
182
137
179
610
488
421
656
228
816
527
765
845
697
841
985
681
86
523
378
714
470
129
884
973
911
927
11
561
812
29
76
998
347
125
32
355
150
209
390
646
598
678
296
590
265
331
979
275
960
543
3
321
231
316
821
106
597
723
659
643
690
595
203
933
286
89
373
685
905
793
290
213
429
448
15
111
438
241
191
381
694
800
695
196
686
916
967
219
7
563
253
365
120
119
139
276
299
509
807
669
225
913
991
785
743
784
176
479
236
190
741
823
644
97
155
571
217
978
36
359
30
810
766
326
542
431
96
865
507
705
518
63
466
282
115
937
901
237
630
244
885
294
91
39
358
135
93
384
641
963
718
829
45
192
758
524
99
214
334
648
954
522
990
742
652
395
955
369
501
344
986
472
683
560
657
871
449
364
24
557
476
19
603
662
886
309
875
134
568
73
77
737
859
105
183
68
651
410
487
753
420
719
631
983
13
748
930
211
900
450
82
516
632
498
302
245
413
361
462
201
166
591
79
567
252
577
67
131
799
760
232
510
729
995
898
628
903
639
708
835
212
198
41
124
220
324
724
250
906
546
342
588
555
994
493
311
946
600
31
285
747
797
154
422
85
398
172
101
202
435
981
574
763
855
822
531
163
161
440
515
444
491
777
441
512
292
840
223
416
851
647
530
907
836
147
556
55
455
842
291
460
788
94
533
317
749
492
813
42
475
463
387
893
343
687
349
375
323
738
756
61
826
259
968
969
932
614
50
247
138
37
508
727
333
289
649
140
881
673
776
128
860
992
257
144
418
608
205
28
952
433
699
910
586
544
270
735
521
834
931
34
107
889
419
230
340
612
284
142
944
514
503
40
464
350
238
934
856
336
548
251
497
794
918
436
346
693
667
70
269
55
134
255
247
902
115
184
498
64
906
145
180
547
136
28
673
131
436
159
750
746
942
100
783
624
127
638
828
788
973
19
682
487
758
530
858
227
938
91
275
376
23
81
574
981
762
586
457
749
206
617
473
686
694
929
565
500
741
731
610
237
123
366
162
888
976
25
135
139
908
876
834
796
484
13
891
426
722
467
525
595
977
141
335
603
150
889
573
299
751
701
50
213
958
374
944
383
940
177
626
300
662
460
848
647
557
884
485
937
658
945
629
636
819
502
79
386
843
36
373
607
579
75
720
263
943
757
166
840
307
140
811
681
62
853
590
425
119
129
228
663
813
15
890
173
316
540
461
966
396
802
520
382
293
47
737
772
267
760
651
963
74
208
709
883
999
41
650
816
371
483
413
472
60
94
437
221
328
512
613
122
121
778
354
723
438
964
896
73
582
892
728
717
248
251
193
521
922
458
825
690
30
379
40
998
887
786
84
706
633
324
618
962
268
805
281
363
90
907
844
240
412
39
292
869
555
88
972
914
622
875
949
648
152
822
108
317
262
8
393
656
992
408
278
660
333
451
83
219
616
132
154
239
130
265
188
482
754
790
257
931
513
505
400
89
979
418
577
289
422
766
814
10
600
330
761
680
357
256
781
641
241
384
365
149
748
427
623
948
258
672
233
124
385
818
107
664
439
476
334
879
847
97
465
298
185
197
933
270
245
857
609
697
675
32
339
164
950
984
639
612
817
311
389
118
928
207
576
431
338
11
26
428
564
38
533
421
288
895
196
698
522
332
475
63
734
589
974
399
169
866
539
562
605
322
777
917
841
61
523
80
886
466
631
768
440
442
707
218
850
414
583
325
666
285
343
160
558
57
181
305
37
724
990
511
696
882
803
380
367
46
602
209
649
721
27
894
404
637
326
934
171
969
142
580
765
997
336
259
684
752
911
670
198
657
725
516
291
495
435
900
667
246
634
355
793
323
806
837
833
870
705
493
203
588
571
784
923
190
344
715
939
692
779
712
960
497
42
217
912
434
893
955
769
111
708
935
780
172
845
222
17
630
34
538
308
33
941
570
932
447
864
31
486
341
669
282
831
826
232
113
279
120
971
632
14
733
561
985
294
810
995
789
478
405
718
551
96
312
740
621
65
838
693
591
329
353
598
212
901
989
215
593
679
92
98
787
416
481
727
729
463
654
236
550
808
643
856
370
420
703
905
687
295
309
394
194
695
774
563
253
704
836
244
5
249
454
182
815
846
231
988
829
102
798
529
965
364
743
855
210
137
794
859
398
388
321
952
501
534
87
99
264
21
764
930
536
261
401
655
186
85
742
753
211
594
456
528
390
556
885
359
488
319
138
350
170
441
199
147
494
627
548
93
214
801
168
273
861
331
726
445
474
225
615
4
839
157
470
72
6
352
360
739
358
351
635
851
927
480
101
201
897
148
349
849
165
592
700
430
433
22
9
224
287
517
619
560
302
508
449
926
652
653
48
996
455
959
243
174
872
283
968
216
951
835
987
755
644
252
546
315
611
730
403
567
143
683
125
20
677
519
346
489
509
713
229
531
471
711
936
572
993
103
957
871
381
452
345
375
104
306
956
587
238
542
391
223
566
377
58
479
112
527
537
24
18
552
824
569
220
242
226
126
832
362
785
423
601
867
499
881
954
250
45
899
397
260
645
898
205
800
52
492
402
842
878
812
747
254
106
297
158
318
910
230
549
903
924
453
347
35
775
862
304
448
151
274
874
665
863
868
503
544
830
163
66
991
827
515
756
410
462
685
767
156
444
671
820
792
880
266
59
691
43
327
7
782
459
286
12
809
915
110
738
661
953
970
407
53
284
105
409
719
699
986
532
554
659
702
1000
49
155
491
510
678
913
799
192
978
82
415
983
51
770
575
578
716
568
178
865
76
204
392
745
277
919
56
642
175
446
276
776
620
676
116
759
429
417
153
301
975
29
443
1
469
994
3
744
71
117
195
369
368
668
490
771
2
821
314
54
411
804
191
597
873
732
16
144
946
348
553
337
109
604
183
78
541
596
980
507
280
640
179
535
303
200
518
559
146
69
450
176
361
526
925
67
161
234
688
608
496
310
736
477
947
606
797
504
763
77
271
372
395
982
524
342
68
823
272
187
625
419
313
921
877
378
545
514
920
86
44
95
674
167
714
581
387
585
584
543
468
628
904
854
735
296
235
852
967
614
189
807
916
506
773
918
795
791
860
114
710
464
689
424
290
202
646
406
432
340
320
356
133
599
909
961
128
479
538
4
611
326
369
21
83
815
25
950
355
412
711
45
402
714
430
541
336
763
582
881
376
660
486
685
695
814
130
211
826
391
414
974
28
525
712
868
955
630
696
372
3
198
997
869
641
262
844
991
953
788
331
749
488
575
403
960
995
254
357
594
618
981
13
855
15
473
554
71
888
209
835
759
535
501
404
274
502
548
465
195
982
52
104
203
108
353
922
797
436
140
790
615
118
159
631
925
751
68
519
668
816
537
380
847
958
935
617
862
325
88
506
423
890
303
264
902
14
472
783
640
572
81
96
924
405
914
39
349
645
539
431
789
569
330
94
792
182
428
199
112
425
566
858
171
276
578
61
753
716
288
422
971
951
887
657
898
374
900
672
563
54
296
92
723
743
56
210
401
854
122
552
454
438
289
63
407
200
464
212
623
342
910
805
492
279
40
1
772
62
827
975
115
662
197
905
734
396
166
701
265
229
168
831
983
124
907
337
138
848
926
908
719
725
468
452
756
263
439
621
131
830
495
915
379
241
745
529
769
382
97
177
386
970
599
699
46
345
679
317
164
764
378
597
514
781
773
996
843
558
286
257
135
461
687
829
992
524
340
12
74
485
284
661
987
682
48
680
268
676
175
586
237
889
726
196
978
755
840
508
782
416
883
161
728
255
270
187
796
215
564
738
250
418
787
581
208
406
918
242
885
1000
494
920
828
109
252
988
939
720
591
253
338
285
865
500
555
852
565
698
496
302
319
969
909
292
360
207
503
938
803
205
185
669
610
980
504
419
523
727
928
333
681
985
444
697
157
733
142
38
421
106
765
819
690
383
356
474
107
934
298
516
230
27
973
352
637
471
7
590
304
218
183
804
893
704
450
853
291
945
762
341
460
688
101
916
901
384
476
886
625
658
531
147
214
377
281
962
179
398
906
70
874
577
367
301
9
595
896
392
573
807
857
50
839
989
666
332
447
475
735
19
741
193
33
448
793
381
258
838
248
511
964
224
540
223
16
176
149
490
408
329
489
358
624
556
686
399
785
957
632
435
47
646
129
43
709
167
961
921
148
361
927
984
139
309
897
673
809
346
116
933
656
892
213
944
671
266
481
477
411
497
605
294
677
520
647
90
863
941
174
746
123
313
306
75
670
362
940
813
36
612
571
636
528
251
517
930
300
946
73
879
235
413
530
876
143
861
410
544
643
283
694
536
724
32
295
757
366
654
359
574
593
18
441
998
385
629
491
98
639
533
432
802
943
758
111
703
293
216
17
299
424
387
24
912
222
22
882
895
817
841
626
583
227
507
150
884
275
952
979
634
324
420
620
238
236
344
834
153
87
598
163
483
409
609
201
691
878
55
5
354
799
966
20
259
932
145
794
823
635
806
323
351
553
249
49
128
693
305
434
663
220
721
137
64
282
102
206
463
795
715
233
867
851
77
41
652
894
390
836
614
194
388
768
190
462
976
93
821
550
373
178
221
478
91
10
760
999
665
776
832
443
370
860
35
51
722
114
700
849
99
587
172
457
78
226
875
69
327
859
936
204
110
449
505
650
322
770
708
170
521
417
348
328
731
165
678
480
446
903
937
833
600
119
963
754
239
994
557
818
335
822
786
780
655
775
740
842
53
653
777
810
512
588
484
811
551
534
57
117
692
522
310
146
526
791
965
393
706
347
189
904
542
482
173
532
271
748
866
752
873
767
113
870
72
400
58
184
368
269
846
334
158
105
66
121
942
307
580
95
321
717
730
272
134
467
545
986
120
273
683
26
589
547
442
627
459
23
451
498
314
968
365
42
917
747
192
2
604
736
415
160
188
456
967
798
613
312
527
651
560
633
156
644
956
562
585
931
84
518
732
80
619
162
225
607
371
427
825
993
202
125
824
44
509
245
744
127
674
320
543
864
977
778
710
267
29
126
364
290
972
152
151
246
664
219
513
34
261
771
132
339
592
899
845
234
247
820
59
596
684
929
919
315
85
949
584
455
568
316
622
8
243
429
453
231
766
559
801
180
837
750
100
297
426
739
343
567
191
437
375
761
707
76
705
493
154
576
891
350
280
911
11
648
812
278
667
186
729
155
570
86
60
628
638
923
136
308
67
394
779
871
510
603
856
913
602
800
649
458
37
515
141
433
642
144
561
445
89
82
363
616
318
103
65
880
959
702
169
784
440
675
181
808
240
774
311
872
499
469
689
608
277
990
718
606
947
850
30
395
713
31
256
260
737
397
244
549
217
287
877
954
389
232
579
6
601
228
466
487
470
79
659
546
133
742
948
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 11.677 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 0.244 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 0.178 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 0.145 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 0.315 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 0.923 |