Trang chủ Tin Học Lớp 9 Cần gấp lắm lun ạ, ai hsg tin giúp em...

Cần gấp lắm lun ạ, ai hsg tin giúp em viết C++ cho bài này với ạ70 (Hard Version) Chọn số tính điểm c ScoreHard.Cpp Cho dãy số nguyên A,, A2,.,AN. Ban được chọ

Câu hỏi :

Cần gấp lắm lun ạ, ai hsg tin giúp em viết C++ cho bài này với ạ

image

Lời giải 1 :

Bài có lẽ là theo ý bạn :) :

#include <iostream>
using namespace std;

int a[5 + 100000];
int n, k, mmax, d;

int main() {
    cin >> n >> k;
    for (int i = 0;i < n;i++) cin >> a[i];
    
    for (int i = 0;i <= n - k;i++) {
        d = 0;
        for (int j = i;j < i+k;j++)
            if (a[j] % 2 == 0) 
                d++;
        if (d > mmax) mmax = d;
    }
    
    cout << mmax;
}

Bài mình :) :

#include <iostream>
using namespace std;

int a[5 + 100000];
int n, k, cnt, res;

int main() {
    cin >> n >> k;
    
    for (int i = 1;i <= n;i++) {
        cin >> a[i];
        cnt += !(a[i] & 1);
        res = max(res, cnt);
        if (i <= k) continue;
        cnt -= !(a[i - k] & 1);
    }
    
    cout << res;
}

Thảo luận

-- 4 hàm? :)) nghe nhiều v :))
-- Thầy e bảo vậy:v
-- ok sửa r đó :v mà 2 for sợ chạy nó chậm :v
-- tại n = 2.10^5 và k = 10^5 thì nó sẽ vào tầm 10^10 và nó sẽ chạy chậm :v
-- nãy thầy e có giải thích cái dòng for thứ nhất là để chống tràn:v anh có hiểu là j ko ạ:v
-- lú quá=((
-- kiểu nếu vòng for thứ nhất mà để đk là i < n thì sang vòng thứ hai thì nó sẽ có đoạn mà i = n-1 => j = i + k - 1 = n + k - 2 và nếu k <> 1 thì sẽ bị gọi là tràn mảng :v (tại mảng a có n phần tử thôi)
-- à e hiểu rồi ạ, e cảm ơn nhiều:3

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, 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ô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK