Cho ba số nguyên dương n, A và B (1 ≤ n, A, B ≤ 2 × 10^6). Yêu cầu: Đếm số lượng cặp số (x, y) thỏa mãn 1 ≤ x < y ≤ n và A ≤ x + y ≤ B.
Miền Trung
Quảng Nam
7 đề thi · 27 bài tập
Các đề thi
- 2025Năm học 2024-20254 bài · Tự chọn · 150 phút
- 2024Năm học 2023-20244 bài · Tự chọn · 150 phút
- 2023Năm học 2022-20233 bài · Tự chọn · 150 phút
- 2022Năm học 2021-20224 bài · Tự chọn · 150 phút
- 2021Năm học 2020-20214 bài · Tự chọn · 150 phút
- 2020Năm học 2019-20204 bài · Tự chọn · 150 phút
- 2019Năm học 2018-20194 bài · Tự chọn · 150 phút
Tất cả bài tập
- Số họcToán tổ hợp5 điểm
Công ty giày thời trang vừa nhập về kho N chiếc giày từ nhà máy, thông tin mỗi chiếc giày là một xâu gồm 4 kí tự có ý nghĩa như sau: Kí tự đầu tiên là L hoặc R…
Xâu ký tựMảng5 điểmDoanh thu của một công ty trong N ngày tiếp theo (các ngày được đánh số từ 1 đến N, 1 < N ≤ 10^5) dự kiến lần lượt là A1, A2, …, AN (Ai ≤ 10^9). Hội đồng quản…
Tổng tiền tố5 điểmCho dãy số nguyên A gồm N phần tử có giá trị lần lượt A1, A2, …, AN. Bảng số B gồm N hàng và N cột, các hàng và cột đều được đánh số từ 1 đến N theo thứ tự từ…
Số họcMảng5 điểmCho một số nguyên dương N (N ≤ 5 × 10^17). Tìm chữ số nhỏ thứ Q trong N và kiểm tra nó có phải là số nguyên tố hay không.
Xâu ký tựSố nguyên tố & ước5 điểmĐể tạo sân chơi bổ ích cũng như tìm kiếm nguồn nhân tài cho cuộc thi lập trình game tại Ấn Độ sẽ diễn ra trong năm tới, ở vòng thi sơ loại, ban tổ chức mô…
Số nguyên tố & ước5 điểmTrong cuộc kháng chiến chống Mỹ, tổng chỉ huy quân sự Mỹ truyền đi bảng mật mã và đã bị quân ta lấy được. Mật mã của chúng là xâu ký tự bao gồm các chữ cái,…
Xâu ký tự5 điểmCho dãy số A có n phần tử a1, a2, …, an và dãy số B có m phần tử b1, b2, …, bm. Ta gọi hai dãy số A và B là “tương đương” khi tích các phần tử của dãy số A…
Số nguyên tố & ước5 điểmTrong vòng chung kết cuộc thi “THẦN TƯỢNG ÂM NHẠC”, mỗi thí sinh được đánh số báo danh khác nhau là một số nguyên dương có giá trị không vượt quá 1000. Khán…
Mảng7 điểmSố đẹp là số nguyên tố mà khi ta xóa đi một số tuỳ ý các chữ số bên phải của số đó thì phần còn lại vẫn tạo thành một số nguyên tố. Ví dụ: Số 7331 là một số…
Số nguyên tố & ước7 điểmNhân dịp đầu năm mới, một ngân hàng ABC tổ chức chương trình lì xì khách hàng gửi tiết kiệm với hình thức sau: Khi khách hàng đến gửi tiền tiết kiệm thì sẽ…
Tham lamXâu ký tựCấu trúc dữ liệu6 điểmCho hai số tự nhiên a và n (1 ≤ a, n ≤ 10^9). Yêu cầu: Gọi S là tổng của a và n, T là lũy thừa a^n. Hãy tính S và T.
Số học5 điểmCho một xâu S chứa ít nhất một chữ cái in hoa (‘A’.. ‘Z’) hoặc một chữ cái thường (‘a’.. ‘z’) hoặc một chữ số (‘0’.. ‘9’). Một xâu kí tự được gọi là xâu đối…
Xâu ký tự5 điểmHưng có người bạn thân tên Hà. Hưng đang tìm cách giải một bài toán liên quan đến số tự nhiên và cần sự giúp đỡ của Hà. Thử thách lần này là một dãy gồm N số…
Mảng5 điểmTrong siêu thị có n gói hàng. Với mỗi i (1 ≤ i ≤ n), gói hàng thứ i có trọng lượng là Wi (1 ≤ Wi ≤ 100) và giá trị Vi (1 ≤ Vi ≤ 100). Chị Hoa vào siêu thị để…
Quy hoạch động5 điểmNhân dịp đi siêu thị cùng mẹ, Hằng đã mua M quả táo về làm quà cho hai người bạn thân là Nga và Trang. Mỗi quả táo có trọng lượng là 100g hoặc 200g. Hằng muốn…
Cơ bản / Vòng lặp5 điểmTổng Giám đốc công ty Hoa Hồng nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có…
Sắp xếpMảng5 điểmCho một xâu ST (độ dài không quá 2 × 10^3 kí tự) chứa ít nhất một chữ cái in hoa (‘A’… ‘Z’) hoặc một chữ cái thường (‘a’… ‘z’) hoặc chữ số (‘0’...‘9’). Yêu…
Xâu ký tựQuy hoạch động5 điểmMột khu vườn hình chữ nhật có kích thước N × M (N dòng, M cột). Ta đánh số các dòng từ 1 đến N theo chiều từ trên xuống dưới và các cột từ 1 đến M theo chiều…
BFS/DFSĐồ thị5 điểmAn và Bình là đôi bạn thân học chung lớp. Trong lớp học thì tất cả các bạn đều phải trực nhật và cứ sau một số x ngày nhất định thì bạn đó mới phải trực nhật…
Số nguyên tố & ước5 điểmLà một học sinh thông minh, nên An luôn tìm được những cách giải hay cho những bài toán lạ. Và bạn ấy vừa giải quyết xong bài toán tìm diện tích chung của 2…
Hình học5 điểmAn là người thích chat với bạn bè trên Internet. Cậu ấy đã lập ra một phòng chat với điều kiện rằng trước khi vào phòng chat, mọi người phải chào hỏi nhau…
Xâu ký tựHai con trỏ5 điểmAn là một học sinh tham dự cuộc thi Học sinh giỏi lớp 9. Sau khi thi xong, An cùng các bạn được nhà trường đưa đi tham quan nhiều danh lam thắng cảnh và cửa…
Sắp xếpHai con trỏ5 điểmMột số nguyên dương được gọi là số đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố. Ví dụ. 12 là số đẹp vì 1^2…
Số nguyên tố & ướcCơ bản / Vòng lặp5 điểmKhoa và Hiếu đang mải mê cùng nhau giải quyết một bài toán hấp dẫn. Mỗi người viết ra một xâu, chỉ gồm các ký tự latinh in thường từ ‘a’ đến ‘z’. Sau đó hai…
Xâu ký tự5 điểmCho hai số nguyên dương n và m. Ta sắp xếp n số nguyên dương liên tiếp 1; 2; 3; …; n thành một dãy gồm có m đoạn liên tiếp như sau: Đoạn thứ nhất gồm tất cả…
Số họcCơ bản / Vòng lặp5 điểmThầy Nam có N phần quà cho N thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên hộp quà thứ i có ghi số nguyên ai. Sau khi tặng quà cho các thí sinh,…
Sắp xếpTìm kiếm nhị phân5 điểm