Code c++ giúp mình với, mình để test ở dưới ạ Vốn là một người cô đơn, Muối ngân nga bài ca bất hủ này cả ngày và trong suy nghĩ Muối luôn ao ước một bờ vai.

Câu hỏi :

Code c++ giúp mình với, mình để test ở dưới ạ
Vốn là một người cô đơn, Muối ngân nga bài ca bất hủ này cả ngày và trong suy nghĩ Muối luôn ao ước một bờ vai. Trời không phụ lòng người thế nên ở trong giấc mơ Muối may mắn là người đàn ông duy nhất trên thế giới giữa vô vàn người phụ nữ. Hàng ngày, Muối luôn phải đau đầu lên danh sách những người phụ nữ mình đi chơi cùng nhưng chắc chắn là Muối không đủ sức để đi chơi hết với 7 tỷ người con gái trong thế giới này.
Anh lên danh sách chọn ra M người có độ xinh đẹp theo Muối đánh giá là ai, trong M người này Muối phải chọn ra đúng N người (N < M) có hiệu độ xinh đẹp giữa cô xinh nhất và cô kém xinh nhất không quá K, vốn dĩ là một người yêu cái đẹp nên Muối muốn tổng độ xinh đẹp phải là lớn nhất có thể.
Input
Dòng đầu tiên chứa số nguyên M, N và K.
Dòng thứ hai chứa M số nguyên dương ai.
Output
Dòng duy nhất chứa số nguyên là đáp án, nếu không tồn tại đáp án in ra -2.

Lời giải 1 :

/*   /\_/\
    (= ._.)
    / >0  \>1
*/
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll a[10000005], n, m, k, p[10000005], mx = -1e18;
int main()  
{

  ios::sync_with_stdio(false);
  cin.tie(0);
  
  cin >> m >> n >> k;
  for (ll i = 1; i <= m; ++i) cin >> a[i];
  sort (a + 1, a + 1 + m);
  for (ll i = 1; i <= m; ++i) p[i] = p[i - 1] + a[i];
  for (ll i = 1; i <= m; ++i)
  {
    if (i - n + 1 >= 1 and a[i] - a[i - n + 1] <= k)
    {
      mx = max(mx , p[i] - p[i - n]);
    }
  }
  cout << (mx == -1e18 ? -2 : mx);
  return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Code c++ giúp mình với, mình để test ở dưới ạ Vốn là một người cô đơn, Muối ngân nga bài ca bất hủ này cả ngày và trong suy nghĩ Muối luôn ao ước một bờ vai.

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm