Bạn được cho một dãy số nguyên dương A1, A2, ..., AN độ dài N và số nguyên K. Hãy tính tổng các số nguyên có giá trị nằm trong đoạn từ 1 đến K mà không xuất hi

Câu hỏi :

Bạn được cho một dãy số nguyên dương A₁, A₂, ..., A_N độ dài N và số nguyên K. Hãy tính tổng các số nguyên có giá trị nằm trong đoạn từ 1 đến K mà không xuất hiện trong A.

Đầu vào

Dòng thứ nhất chứa hai số nguyên dương N và K(1 ≤ N ≤ 2 × 10⁵, 1 ≤ K ≤ 2 × 10⁹).

Dòng thứ hai chứa N số nguyên A₁, A₂, ..., A_N (1 ≤ A_i ≤ 2 × 10⁹).

Đầu ra

gồm một số nguyên duy nhất là tổng của các số nguyên có giá trị nằm trong đoạn từ 1 đến K mà không xuất hiện trong A.

Ghi điểm

Subtask 1 (40 điểm): Các số trong A đôi một khác nhau.

Subtask 2 (40 điểm): K ≤ 2 × 10⁵.

Subtask 3 (20 điểm): Không có giới hạn gì thêm.

Đầu vào Đầu ra4

4 5 11

1 6 3 1

ngôn ngữ c++

Lời giải 1 :

`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`

#include <iostream>
using namespace std;

bool khac(int so, int a[], int n) {
    for (int i = 0; i < n; i++) if (so == a[i]) return false;
    return true;
}

int main() {
    int n, k, sum = 0; cin >> n >> k; int a[n];
    for (auto& i:a) cin >> i;
    for (int i = 1; i <= k; i++)
        if (khac(i, a, n)) sum += i;
    cout << sum;
}

Lời giải 2 :

//khanhtaon
#include <iostream>
using namespace std;
int n, k, sum, a[10000];
bool kh(int s)
{
    for (int i = 0; i < n; i++)
        if (s == a[i])
            return false;
    return true;
}

int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int i = 1; i <= k; i++)
        if (kh(i)) sum += i;
    cout << sum;
}

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 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Bạn được cho một dãy số nguyên dương A1, A2, ..., AN độ dài N và số nguyên K. Hãy tính tổng các số nguyên có giá trị nằm trong đoạn từ 1 đến K mà không xuất hi

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 8

Nguồn :

Có thể bạn quan tâm