Bài nộp
Mọi bài nộp trên hệ thống theo thời gian thực, kèm kết quả, thời gian chạy và ngôn ngữ.
(Dương Phan Minh Nhật) ·
24-25 HSG9 Hồ Chí Minh
Minerva McGonagall
C++17
20 / 20
20 / 20
(Lê Nguyễn Hoàng Nam) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++20
20 / 20
20 / 20
(Tín Bảo) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++20
20 / 20
20 / 20
Độ phức tạp
thời gian
Mã lặp qua mảng ba lần: một lần để tính GCD tiền tố, một lần cho GCD hậu tố và một lần để tìm GCD tối đa có thể, với mỗi phép toán GCD mất thời gian, trong đó là giá trị lớn nhất trong mảng.
không gian
Mã sử dụng ba vector có kích thước để lưu trữ mảng đầu vào, GCD tiền tố và GCD hậu tố, dẫn đến độ phức tạp không gian là .
(Phan Huỳnh Tuấn Vinh) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++17
20 / 20
20 / 20
(La Ngo Quyen) ·
24-25 HSG9 Hồ Chí Minh
Minerva McGonagall
Python 3
20 / 20
20 / 20
(Hà Nguyễn Đăng Huy) ·
24-25 HSG9 Hồ Chí Minh
Minerva McGonagall
C++17
10 / 20
10 / 20
Dolores Umbridge
Remus Lupin
Sybil Trewlawney
Albus Dumbledore
Rubeus Hagrid
Severus Snape
Pomona Sprout