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ữ.
Sybil Trewlawney
AC
1,61s
19.9 MB
(Vu Thi Thu Linh) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Minerva McGonagall
C++20
20 / 20
20 / 20
AC
0,19s
33.9 MB
(Đỗ Hải Anh) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Filius Flitwick
C++17
20 / 20
20 / 20
WA
0,02s
8.5 MB
(NHNCepo) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Minerva McGonagall
C++20
5 / 20
5 / 20
WA
0,11s
8.5 MB
(NHNCepo) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Gilderoy Lockhart
C++20
5 / 20
5 / 20
AC
0,04s
14.8 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Minerva McGonagall
C++20
20 / 20
20 / 20
WA
0,04s
18.6 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Minerva McGonagall
C++20
8 / 20
8 / 20
WA
0,04s
18.6 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Minerva McGonagall
C++20
8 / 20
8 / 20
WA
0,06s
18.6 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Pomona Sprout
C++20
5 / 20
5 / 20
WA
0,05s
18.6 MB
(Phong Vũ Nam) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Severus Snape
C++20
3 / 20
3 / 20
AC
0,13s
15.0 MB
Albus Dumbledore
C++20
20 / 20
20 / 20
Độ phức tạp
thời gian
Phần tính toán trước bao gồm Sàng Eratosthenes và đếm ước số bằng vòng lặp lồng nhau , tiếp theo là tính tổng tiền tố , trong đó ; mỗi trong số truy vấn mất thời gian.
không gian
Ba vector toàn cục (
cnt, pref, isprime) được khai báo, mỗi vector lưu trữ tối đa phần tử, dẫn đến không gian .
AC
0,55s
115.7 MB
(Nguyễn Mậu Bảo Khánh) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Rubeus Hagrid
PyPy 3
20 / 20
20 / 20
IR
0,34s
110.1 MB
(Nguyễn Mậu Bảo Khánh) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Pomona Sprout
PyPy 3
0 / 20
0 / 20
IR
0,31s
111.5 MB
(Nguyễn Mậu Bảo Khánh) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Albus Dumbledore
PyPy 3
0 / 20
0 / 20
AC
0,05s
19.5 MB
(Trần Đức Bảo Lâm) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Albus Dumbledore
C++17
20 / 20
20 / 20
Độ phức tạp
thời gian
Hàm
sang() thực hiện phép tính giống sàng để đếm số ước cho các số lên đến , mất thời gian, và một sàng số nguyên tố mất thời gian. Mảng tổng tiền tố pref sau đó được xây dựng trong thời gian. Mỗi trong truy vấn mất thời gian. không gian
Mã sử dụng ba mảng:
cnt, f và pref, mỗi mảng có kích thước , dẫn đến độ phức tạp không gian là .
WA
0,05s
26.2 MB
(Trần Đức Bảo Lâm) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Dolores Umbridge
C++17
4 / 20
4 / 20
WA
0,05s
26.2 MB
(Trần Đức Bảo Lâm) ·
Tin học trẻ 2026 - Đà Nẵng - Bảng B
Remus Lupin
C++17
4 / 20
4 / 20
AC
2,62s
31.6 MB
Albus Dumbledore
Python 3
20 / 20
20 / 20
AC
2,83s
31.6 MB
Gilderoy Lockhart
Python 3
20 / 20
20 / 20
IR
1,00s
24.0 MB
Dolores Umbridge
Python 3
9 / 20
9 / 20
IR
1,05s
24.1 MB
Pomona Sprout
Python 3
9 / 20
9 / 20
IR
0,24s
17.1 MB
Minerva McGonagall
Python 3
8 / 20
8 / 20