Dãy tung hứng
Đề bài
Mô tả
Dãy tung hứng là một dãy số nguyên gồm phần tử, được định nghĩa như sau:
- ,
- Với mọi :
- Nếu thì ,
- Nếu thì .
Sắp xếp dãy tung hứng theo thứ tự không giảm. Số thứ là bao nhiêu?
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên : số bộ dữ liệu.
- Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên và .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra một số nguyên: số thứ của dãy tung hứng phần tử sau khi sắp xếp.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 6 1 6 2 6 6 |
1 1 10 |
Với , dãy tung hứng là . Sau khi sắp xếp ta được . |
| 2 13 7 4 3 |
4 2 |
Với , dãy là ; sau khi sắp xếp là , số thứ là ; với , dãy sắp xếp là nên số thứ là . |
Bình luận