Trong một trò chơi, có N người chơi xếp thành một vòng tròn và được đánh số từ 1 đến N theo chiều kim đồng hồ, Trước khi trò chơi bắt đầu sẽ có M lượt phát đồng xu cho người chơi theo nguyên tắc sau: mỗi lượt chọn ngẫu nhiên hai số nguyên dương L và R(L ≤ N; R ≤ N) phát một đồng xu cho các người chơi từ L đến R theo chiều kim đồng hồ.

Yêu cầu: Cho trước N, M và các cặp số L, R. Tìm số đồng xu lớn nhất mà người chơi được phát và số lượng người chơi đạt đạt số đồng xu như vậy.

Dữ liệu nhập:

- Dòng thứ nhất là hai số nguyên dương N và M

- M dòng tiếp theo mỗi dòng gồm hai số nguyên dương L và R là một lượt phát.

Kết quả:

- in ra hai số nguyên dương là số đồng xu lớn nhất và số lượng người chơi đạt số đồng xu như vậy.

Ràng buộc:

- 60% test: 1 ≤ N, M ≤ 103;

- 20% test: 1 ≤ N, M ≤ 105;

- 20% test: 1 ≤ N ≤ 109; 1 ≤ M ≤ 105

Question

Trong một trò chơi, có N người chơi xếp thành một vòng tròn và được đánh số từ 1 đến N theo chiều kim đồng hồ, Trước khi trò chơi bắt đầu sẽ có M lượt phát đồng xu cho người chơi theo nguyên tắc sau: mỗi lượt chọn ngẫu nhiên hai số nguyên dương L và R(L ≤ N; R ≤ N) phát một đồng xu cho các người chơi từ L đến R theo chiều kim đồng hồ.

Yêu cầu: Cho trước N, M và các cặp số L, R. Tìm số đồng xu lớn nhất mà người chơi được phát và số lượng người chơi đạt đạt số đồng xu như vậy.

Dữ liệu nhập:

- Dòng thứ nhất là hai số nguyên dương N và M

- M dòng tiếp theo mỗi dòng gồm hai số nguyên dương L và R là một lượt phát.

Kết quả:

- in ra hai số nguyên dương là số đồng xu lớn nhất và số lượng người chơi đạt số đồng xu như vậy.

Ràng buộc:

- 60% test: 1 ≤ N, M ≤ 103;

- 20% test: 1 ≤ N, M ≤ 105;

- 20% test: 1 ≤ N ≤ 109; 1 ≤ M ≤ 105

Loicon · Accepted Answer

bạn tham khảo thêm code của mình nhé:
#include <iostream>
using namespace std;

int main() {
int N, M;
cout << "Enter the number of players (N) and number of coins (M): ";
cin >> N >> M;

int L, R;
cout << "Enter the values of L and R for a play: ";
cin >> L >> R;

int maxCoins = 0;
int playersReachingMax = 0;

for (int i = 1; i <= N; i++) {
int coins = M / N;
if (i >= L && i <= R) {
coins++;
}
if (coins > maxCoins) {
maxCoins = coins;
playersReachingMax = 1;
} else if (coins == maxCoins) {
playersReachingMax++;
}
}

cout << "Maximum number of coins given to a player: " << maxCoins << endl;
cout << "Number of players reaching such number of coins: " << playersReachingMax << endl;

return 0;
}

Trong một trò chơi, có N người chơi xếp thành một vòng tròn và được đánh số từ 1 đến N theo chiều kim đồng hồ, Trước khi trò chơi bắt đầu sẽ có M lượt phát đồng xu cho người chơi theo nguyên tắc sau: m...