Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Chắc là em sẽ tham gia (nếu hôm thi em không có việc) mà cho e xin lúc vào gg meet không bật cam có được không ạ (xấu lắm ạ")
I. Bạn có sẵn sàng tham gia cuộc thi này không?
1. Sẵn sàng tham gia
2. Muốn làm khán giả để học hỏi thêm kinh nghiệm
3. Không quan tâm
II. Bạn có ngại khi thuyết trình trước những bạn lạ không?
1. Có
2. Không
* Các bạn không lo vấn đề giọng nói lạ sợ mọi người không hiểu nhé. Sẽ có giám khảo đầy đủ 3 miền (Bắc, Trung, Nam) nè. Nên các bạn cứ tự tin không ngại ngùng gì hết nhé^^.
III. Bạn có ý kiến gì và đóng góp gì về cuộc thi không? (Để lại ý kiến riêng)
Đây là một cuộc thi thú vị giúp các bạn cảm thấy tự tin và bớt ngại ngùng hơn khi thuyết trình. Nếu như cuộc thi cho phép không giới hạn các đề tài thì các bạn có thể phát triển được thế mạnh của mình. Đây là ý kiến của em, em xin hết ạ!
Dựa vào yêu cầu bài toán, ta có thể giải quyết bài toán này bằng phương pháp quay lui đệ quy. Ý tưởng cơ bản như sau:
1. Để đảm bảo rằng đứa lớn hơn luôn ít kẹo hơn đứa bé hơn, ta có thể sắp xếp mảng K em theo thứ tự tăng dần.
2. Sử dụng một hàm đệ quy để chia kẹo cho các em:
- Với mỗi em, ta thử tất cả các số kẹo có thể chia được từ 1 đến N, đồng thời giới hạn số kẹo không được vượt quá số kẹo hiện có và số kẹo của em trước đó. Sau đó, ta đệ quy chia kẹo cho các em tiếp theo.
- Khi đã chia hết kẹo cho K em, ta kiểm tra xem có phải cách chia kẹo hợp lệ theo yêu cầu của bài toán không.
- Nếu hợp lệ, tăng biến đếm số lượng cách chia lên.
3. Kết quả cuối cùng là số lượng cách chia kẹo hợp lệ.
---------
def count_ways(N, K, candies, current_index, current_count, current_sum):
# Đã chia hết kẹo cho K em
if current_index == K:
# Kiểm tra xem cách chia có hợp lệ không
if current_sum == N:
return 1
else:
return 0
# Đệ quy chia kẹo cho em tiếp theo
ways = 0
for i in range(1, candies[current_index] + 1):
if current_sum + i <= N and current_count + i <= candies[current_index]:
ways += count_ways(N, K, candies, current_index + 1, current_count + i, current_sum + i)
return ways
# Đọc dữ liệu từ file input
with open('CANDY.INP', 'r') as file:
N, K = map(int, file.readline().split())
# Đọc số lượng kẹo của từng em
candies = []
for _ in range(K):
candies.append(int(file.readline()))
# Gọi hàm đệ quy để tính số lượng cách chia kẹo hợp lệ
ways = count_ways(N, K, candies, 0, 0, 0)
# Ghi kết quả vào file output
with open('CANDY.OUT', 'w') as file:
file.write(str(ways))
sort lại hoặc nhét vô set trong C++ cũng được xong với mỗi phần quà thì chặt nhị phân giá trị nào mà + với a[i] = k (nhớ chừa thằng a[i] ra)
Đầu tiên bạn khai báo các biến theo đề bài, và thêm biến S = 0
Viết code input các giá trị của biến
Tạo 2 vòng lặp lồng nhau:
i = 0 -> n - 2 và j = i + 1 -> n -1
Nếu a[i] + a[j] = k thì S +=1
Sau đó output giá trị của S
Đã tìm được bạn khán giả đầu tiên với sự tranh luận phải nói rất hấp dẫn <3.
| STT | Tên | Phần thưởng | Ghi chú |
| 1 | Đoàn Trần Quỳnh Hương | 10 coin + 5GP | Giải thưởng khán giả |
| 2 | Thư Thư | 5GP | MINIGAME |
Ngoài ra những bạn đã trả lời đúng câu hỏi mỗi hàng ngang MINIGAME thì nhận thưởng ở đây luôn nhé <3.
thanks bn
bn cũng zậy ha
s cj k chúc e. huhu