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ữ.
Albus Dumbledore
Remus Lupin
Pomona Sprout
TLE
---
3.7 MB
(Tín Bảo) ·
24-25 HSG9 Hồ Chí Minh
Severus Snape
C++20
16 / 20
16 / 20
Độ phức tạp
thời gian
Mã lặp qua mảng với hai vòng lặp lồng nhau, vòng lặp ngoài chạy lần và vòng lặp trong chạy lần, thực hiện phép toán GCD trong mỗi lần lặp bên trong mất thời gian, trong đó là giá trị lớn nhất trong mảng.
không gian
Lượng không gian chủ yếu được sử dụng để lưu trữ mảng đầu vào có kích thước , cần không gian.
AC
0,03s
5.4 MB
(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à .
AC
0,02s
5.5 MB
(Lê Nguyễn Hoàng Nam) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++20
20 / 20
20 / 20
Rubeus Hagrid
TLE
---
35.5 MB
(Phan Huỳnh Tuấn Vinh) ·
24-25 HSG9 Hồ Chí Minh
Gilderoy Lockhart
C++17
16 / 20
16 / 20
AC
0,04s
5.5 MB
(Phan Huỳnh Tuấn Vinh) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++17
20 / 20
20 / 20
WA
0,02s
3.9 MB
(Phan Huỳnh Tuấn Vinh) ·
24-25 HSG9 Hồ Chí Minh
Filius Flitwick
C++17
10 / 20
10 / 20
Sybil Trewlawney
Minerva McGonagall
Dolores Umbridge