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ữ.
TLE
---
19.1 MB
Dolores Umbridge
Python 3
38 / 40
38 / 40
Độ phức tạp
thời gian
Hàm
dfs sử dụng phương pháp backtracking để tìm các tập con có tổng bằng , trong trường hợp xấu nhất sẽ duyệt một số lượng đường dẫn lũy thừa, , với mỗi lời gọi đệ quy thực hiện một vòng lặp tối đa lần. không gian
Độ phức tạp không gian được quyết định bởi độ sâu tối đa của ngăn xếp đệ quy và danh sách
p, cả hai đều có thể tăng lên đến phần tử trong trường hợp xấu nhất.
TLE
---
117.1 MB
Minerva McGonagall
PyPy 3
38 / 40
38 / 40
TLE
---
106.8 MB
Gilderoy Lockhart
PyPy 3
38 / 40
38 / 40
TLE
---
4.6 MB
Sybil Trewlawney
C++20
39 / 40
39 / 40
TLE
---
106.3 MB
Pomona Sprout
PyPy 3
33 / 40
33 / 40
IR
0,22s
98.1 MB
Dolores Umbridge
PyPy 3
0 / 40
0 / 40
IR
0,57s
108.3 MB
Remus Lupin
PyPy 3
33 / 40
33 / 40
TLE
---
4.6 MB
Albus Dumbledore
C++20
39 / 40
39 / 40
TLE
---
4.6 MB
Sybil Trewlawney
C++20
35 / 40
35 / 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,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
MLE
0,85s
262.6 MB
(Bùi Hoàng Long) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
Python 3
25 / 40
25 / 40
IR
0,18s
16.2 MB
(Bùi Hoàng Long) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
Python 3
31 / 40
31 / 40
CE
---
---
(Bùi Hoàng Long) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++20
IR
0,19s
15.9 MB
(Tú Nguyễn) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
Python 3
31 / 40
31 / 40
AC
0,06s
4.6 MB
Sybil Trewlawney
C++17
40 / 40
40 / 40
TLE
---
4.4 MB
Sybil Trewlawney
C++17
33 / 40
33 / 40
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
RTE
3,01s
176.9 MB
(NGUYỄN NAM) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++20
32 / 40
32 / 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,36s
4.6 MB
(Lê Nguyễn Hoàng Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Severus Snape
Clang++23
40 / 40
40 / 40
TLE
---
134.7 MB
(Lê Nguyễn Hoàng Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Remus Lupin
Clang++23
36 / 40
36 / 40
TLE
---
161.5 MB
(Lê Nguyễn Hoàng Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
Clang++23
36 / 40
36 / 40
TLE
---
128.6 MB
(Lê Nguyễn Hoàng Nam) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
Clang++23
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
OLE
3,00s
3.6 MB
(Trần Quốc Bảo) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++20
0 / 40
0 / 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
---
4.5 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
C++17
39 / 40
39 / 40
TLE
---
4.5 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Minerva McGonagall
C++17
39 / 40
39 / 40
Độ phức tạp
thời gian
Thuật toán sử dụng quay lui để tìm tổ hợp đầu tiên. Độ sâu đệ quy tối đa, cũng là độ dài tối đa của một tổ hợp, được giới hạn khoảng . Thuật toán in ra lời giải, mỗi lời giải mất thời gian để in. Bản thân quá trình tìm kiếm, nhờ các phép cắt tỉa hiệu quả và giới hạn lời giải, thường được giới hạn sao cho tổng số phép toán tỷ lệ thuận với số lượng phần tử đầu ra nhân với một hệ số nhỏ, dẫn đến độ phức tạp tổng thể là .
không gian
Độ phức tạp không gian chủ yếu do vector
kq lưu trữ tổ hợp hiện tại và ngăn xếp đệ quy, cả hai đều có độ sâu (kích thước) tối đa tỷ lệ thuận với độ dài tối đa của một tổ hợp, xấp xỉ .
TLE
---
4.5 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++17
39 / 40
39 / 40
TLE
---
4.5 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Pomona Sprout
C++17
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
Minerva McGonagall
C++17
39 / 40
39 / 40
TLE
---
4.5 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
37 / 40
37 / 40
AB
---
---
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++17
TLE
---
4.5 MB
(Trần Nhật Minh) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Dolores Umbridge
C++17
17 / 40
17 / 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
OLE
0,27s
3.6 MB
(ân hoàng) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Filius Flitwick
C++23
0 / 40
0 / 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
---
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
AC
0,20s
20.9 MB
(Phong Vũ Nam) ·
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,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
TLE
---
3.8 MB
(Nhật Nguyễn Tá) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Gilderoy Lockhart
C++20
39 / 40
39 / 40
TLE
---
14.9 MB
(Nhật Nguyễn Tá) ·
Tin học trẻ 2026 - Sơ loại quốc gia 2 - Bảng B
Albus Dumbledore
Python 3
39 / 40
39 / 40