Câu 1: Xâu đơn nhất Xâu đơn nhất là xâu có các ký tự chỉ xuất hiện một lần duy nhất, không có ký tự nào trùng nhau.  Yêu cầu: Nhập vào một xâu S, kiểm tra xem S có phải xâu đơn nhất hay không Dữ liệu vào từ thiết bị vào

Câu 1:
Để kiểm tra xem xâu S có phải là xâu đơn nhất hay không, ta có thể thực hiện các bước như sau:

1. Đếm số lần xuất hiện của từng ký tự trong xâu S.
2. Nếu bất kỳ ký tự nào xuất hiện nhiều hơn một lần, tức là xâu không phải là xâu đơn nhất.
3. Nếu tất cả các ký tự đều xuất hiện một lần, thì xâu là xâu đơn nhất.

Code mẫu:

```python
def is_unique_string(s):
char_count = {}
for char in s:
if char in char_count:
return "NO"
char_count[char] = 1
return "YES"

s = input().strip()
print(is_unique_string(s))
```

Giải thích:
- Ta sử dụng một từ điển (dictionary) để đếm số lần xuất hiện của mỗi ký tự.
- Nếu trong quá trình kiểm tra, một ký tự đã tồn tại trong từ điển, tức là nó xuất hiện hơn một lần, ta ngay lập tức có thể trả về "NO".
- Nếu kiểm tra xong tất cả ký tự mà không tìm thấy ký tự nào trùng lặp, ta trả về "YES".

Câu 2:
Để tìm tổng giá trị lớn nhất của hai món quà mà Minh có thể mua mà không vượt quá số tiền K, ta có thể thực hiện các bước như sau:

1. Sắp xếp danh sách các sản phẩm theo giá trị tăng dần.
2. Sử dụng hai con trỏ (pointers) để tìm hai sản phẩm sao cho tổng giá trị không vượt quá K và là lớn nhất có thể. Một con trỏ sẽ bắt đầu từ đầu danh sách và con trỏ còn lại sẽ bắt đầu từ cuối danh sách.
3. Tính tổng giá trị của sản phẩm mà hai con trỏ đang chỉ tới:
- Nếu tổng nhỏ hơn hoặc bằng K, lưu lại tổng lớn nhất và tiến con trỏ bắt đầu lên một vị trí.
- Nếu tổng lớn hơn K, rút con trỏ cuối xuống một vị trí.
4. Lặp lại cho đến khi hai con trỏ gặp nhau.

Code mẫu:

```python
def max_gift_value(n, k, prices):
prices.sort()
left = 0
right = n - 1
max_value = 0

while left < right:
total = prices[left] + prices[right]
if total <= k:
max_value = max(max_value, total)
left += 1
else:
right -= 1

return max_value

n, k = map(int, input().strip().split())
prices = list(map(int, input().strip().split()))
result = max_gift_value(n, k, prices)
print(result)
```

Giải thích:
- Với việc sắp xếp danh sách, ta có thể dễ dàng tìm hai giá trị sao cho tổng là lớn nhất mà không vượt quá K thông qua việc di chuyển từ cả hai phía của danh sách.
- Nếu không có hai sản phẩm nào mà tổng giá trị nhỏ hơn hoặc bằng K, hàm sẽ trả về 0 như yêu cầu.