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ữ.
AC
0,04s
4.7 MB
(Hoa Nguyen) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
C++20
40 / 40
40 / 40
AC
0,04s
5.2 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Rubeus Hagrid
C++20
40 / 40
40 / 40
AC
0,04s
4.7 MB
Sybil Trewlawney
C++17
40 / 40
40 / 40
AC
0,04s
4.8 MB
Gilderoy Lockhart
C++20
40 / 40
40 / 40
Độ phức tạp
thời gian
Khởi tạo mảng tổng tiền tố mất . Hàm DFS duyệt một không gian tìm kiếm với tối đa trạng thái (được định nghĩa bởi số tối đa hiện tại và tổng hiện tại ), mỗi trạng thái thực hiện một vòng lặp tối đa lần, cộng với thao tác in, mỗi thao tác mất thời gian.
không gian
Vector
pref lưu trữ phần tử, tốn không gian. Vector cur và độ sâu đệ quy được giới hạn bởi số lượng phần tử phân biệt tối đa trong một phân hoạch, là .
AC
0,04s
4.7 MB
(Bùi Hoàng Long) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
C++20
40 / 40
40 / 40
AC
0,05s
7.4 MB
(Phan Minh Quân) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Sybil Trewlawney
C++20
40 / 40
40 / 40
AC
0,05s
4.2 MB
(buianhnhat) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++17
40 / 40
40 / 40
AC
0,05s
5.1 MB
(Bảo Hà Trần) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
C++17
40 / 40
40 / 40
AC
0,05s
4.5 MB
(Hoàng Dương) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
C++17
40 / 40
40 / 40
AC
0,05s
4.6 MB
(DINOSOWER! n0vaa) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
C++20
40 / 40
40 / 40
AC
0,05s
4.4 MB
(Lê Nguyễn Hoàng Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Rubeus Hagrid
Clang++23
40 / 40
40 / 40
Độ phức tạp
thời gian
Thuật toán là tìm kiếm quay lui để tìm phân hoạch. Trong trường hợp xấu nhất, mỗi trong số phân hoạch thành công có độ dài tối đa là phần tử, và ở mỗi bước đệ quy, vòng lặp lặp lại tối đa lần, dẫn đến khoảng phép toán trong thực tế với các ràng buộc đã cho.
không gian
Độ phức tạp không gian bị chi phối bởi độ sâu ngăn xếp đệ quy và vector
a, cả hai đều có thể tăng lên đến trong trường hợp xấu nhất (ví dụ, khi phân hoạch thành số 1).
AC
0,05s
4.5 MB
(Hứa Gia Bảo) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
C++17
40 / 40
40 / 40
AC
0,05s
7.4 MB
(Nhật Hoàng) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++17
40 / 40
40 / 40
AC
0,06s
4.5 MB
(Bùi Văn Chi Bảo) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Remus Lupin
C++17
40 / 40
40 / 40
AC
0,06s
4.7 MB
(Phúc Hiếu) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Albus Dumbledore
C++20
40 / 40
40 / 40
AC
0,06s
4.6 MB
Sybil Trewlawney
C++17
40 / 40
40 / 40
AC
0,13s
4.8 MB
(Nguyễn Phương Anh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Albus Dumbledore
C++20
40 / 40
40 / 40
AC
0,15s
20.5 MB
(tuyên vi mạnh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
Python 3
40 / 40
40 / 40
AC
0,17s
7.4 MB
(Nguyễn Quang Khải) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
C++17
40 / 40
40 / 40
AC
0,18s
4.7 MB
Dolores Umbridge
C++17
40 / 40
40 / 40
AC
0,19s
4.4 MB
Sybil Trewlawney
C++17
40 / 40
40 / 40
AC
0,19s
4.3 MB
Severus Snape
C++20
40 / 40
40 / 40
AC
0,20s
5.4 MB
(Viet Anh Nguyen) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
C++20
40 / 40
40 / 40
AC
0,31s
17.7 MB
(Quang Minh Nguyễn) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
Python 3
40 / 40
40 / 40
AC
0,31s
150.8 MB
(Brianna Mizura) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Remus Lupin
Python 3
40 / 40
40 / 40
Độ phức tạp
thời gian
Vòng lặp
preNums mất thời gian. Hàm process là đệ quy, với độ sâu đệ quy có thể lên tới . Trong mỗi lần gọi đệ quy, vòng lặp for lặp tối đa lần, và phép nối danh sách selectedNums + [j] tạo một danh sách mới, mất thời gian. Do đó, mỗi lần gọi process (không tính các lời gọi đệ quy) có thể mất tới thời gian. Thuật toán dừng sau khi tìm thấy lời giải, và trong trường hợp xấu nhất, tổng số phép toán có thể được ước tính bằng lần chi phí để tạo ra một lời giải, dẫn đến cho tổng thời gian chạy. không gian
Ngăn xếp đệ quy có thể sâu tới . Ở mỗi cấp độ đệ quy, một danh sách
selectedNums mới được tạo và lưu trữ, với độ dài của nó tăng lên tới . Tổng không gian cho các danh sách này trên ngăn xếp là tổng các độ dài, .
AC
0,31s
17.3 MB
Gilderoy Lockhart
Python 3
40 / 40
40 / 40
AC
0,32s
16.2 MB
(Mạnh Cường Đỗ) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
Python 3
40 / 40
40 / 40
TLE
---
4.5 MB
(Nguyễn Hoàng Duy Khánh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Sybil Trewlawney
C++20
39 / 40
39 / 40
TLE
---
4.6 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Remus Lupin
C++17
39 / 40
39 / 40
TLE
---
3.8 MB
(Nhật Nguyễn Tá) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
C++20
39 / 40
39 / 40
TLE
---
106.8 MB
Gilderoy Lockhart
PyPy 3
38 / 40
38 / 40
TLE
---
4.6 MB
(Bùi Trần Như Ý) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Sybil Trewlawney
C++20
37 / 40
37 / 40
TLE
---
20.8 MB
(Tạ Duy Khánh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
C++17
37 / 40
37 / 40
TLE
---
4.3 MB
Filius Flitwick
C++20
37 / 40
37 / 40
TLE
---
4.4 MB
(Anh Vũ Dương) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
C++20
37 / 40
37 / 40
TLE
---
4.8 MB
(Nguyễn Hữu Bách) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Rubeus Hagrid
C++20
37 / 40
37 / 40
TLE
---
4.3 MB
(Lê Vũ Hải Lâm) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++20
37 / 40
37 / 40
TLE
---
4.5 MB
(Khang Minh (Teddy)) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++20
37 / 40
37 / 40
TLE
---
20.8 MB
(Phong Lê) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
C++20
37 / 40
37 / 40
TLE
---
4.8 MB
Remus Lupin
C++20
37 / 40
37 / 40
TLE
---
4.3 MB
(Nguyễn Đại Nghĩa) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
C++20
37 / 40
37 / 40
WA
0,44s
14.2 MB
(Thanh Nguyễn) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Albus Dumbledore
Python 3
35 / 40
35 / 40
TLE
---
5.2 MB
(Trần Hải Hoàng) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
C++23
35 / 40
35 / 40
TLE
---
4.7 MB
(namokvahi) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
C++20
35 / 40
35 / 40
TLE
---
4.4 MB
(Minh Huynh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++17
33 / 40
33 / 40
TLE
---
4.4 MB
(Huy Hoàng Vũ) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++17
33 / 40
33 / 40
TLE
---
4.6 MB
(Tun tun tun sahur) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++17
33 / 40
33 / 40
Độ phức tạp
thời gian
Thuật toán sử dụng kỹ thuật quay lui; hàm
s duyệt các tổ hợp, lặp tối đa lần trong vòng lặp của nó cho mỗi lời gọi đệ quy, và độ sâu đệ quy có thể lên tới , dẫn đến số đường dẫn được duyệt theo cấp số mũ liên quan đến hoặc , cộng với để in ra lời giải, mỗi lời giải có độ dài tối đa . không gian
Không gian được chiếm bởi vector
a, lưu trữ một tổ hợp tối đa phần tử, và độ sâu của ngăn xếp đệ quy, cũng tối đa là .
TLE
---
4.6 MB
(NGUYỄN NAM) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++20
33 / 40
33 / 40