Tin học Dãy con có tổng bằng k

[Nguyễn Trần Phát]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Cho dãy số nguyên dương a1, a2, ..., an và số dương n. Đếm xem có bao nhiêu bộ chỉ số i, j thỏa mãn:
+) ai+ ai+1+...+aj=k
+) 1<=i<j<=n
Dữ liệu:
- Dòng 1 ghi 2 số nguyên dương n, k (0<n<=2000, k<1018)
- Dòng 2 ghi n số nguyên dương a1, a2, ...an.
Kết quả:
- In ra số lượng cặp (i, j) thỏa mãn yêu cầu

 

[Elishuchi]

dùng ngôn ngữ gì bạn????????????????????????????????????????

 

[Nguyễn Trần Phát]

dùng ngôn ngữ gì bạn????????????????????????????????????????

gì cũng đc nha bạn

 

[System32]

Yêu cầu: Cho dãy số nguyên dương a1, a2, ..., an và số dương n. Đếm xem có bao nhiêu bộ chỉ số i, j thỏa mãn:
+) ai+ ai+1+...+aj=k
+) 1<=i<j<=n
Dữ liệu:
- Dòng 1 ghi 2 số nguyên dương n, k (0<n<=2000, k<1018)
- Dòng 2 ghi n số nguyên dương a1, a2, ...an.
Kết quả:
- In ra số lượng cặp (i, j) thỏa mãn yêu cầu

Python (Not sure if it works perfectly)

n, k = map(int, input().split())
integers = list(map(int, input().split()))

if len(integers) != n:
    print(-1)

start, end = 0, 1
while start < n:
    total = sum(integers[start:end])
    if total >= k or end >= n:
        if total == k:
            print("({}, {})".format(start + 1, end))
        start += 1
        end = start
    end += 1

 

[Nguyễn Trần Phát]

Python (Not sure if it works perfectly)

n, k = map(int, input().split())
integers = list(map(int, input().split()))

if len(integers) != n:
    print(-1)

start, end = 0, 1
while start < n:
    total = sum(integers[start:end])
    if total >= k or end >= n:
        if total == k:
            print("({}, {})".format(start + 1, end))
        start += 1
        end = start
    end += 1

Yes, this code is definitely wrong!

 

[System32]

Yes, this code is definitely wrong!

Đề bài em viết không rõ lắm, nên anh không hiểu:<
Em chụp màn hình đề bài cho anh xem được không?

 

[Nguyễn Trần Phát]

Đề bài em viết không rõ lắm, nên anh không hiểu:<
Em chụp màn hình đề bài cho anh xem được không?

Đây nha anh

 

[quân pro]

Yêu cầu: Cho dãy số nguyên dương a1, a2, ..., an và số dương n. Đếm xem có bao nhiêu bộ chỉ số i, j thỏa mãn:
+) ai+ ai+1+...+aj=k
+) 1<=i<j<=n
Dữ liệu:
- Dòng 1 ghi 2 số nguyên dương n, k (0<n<=2000, k<1018)
- Dòng 2 ghi n số nguyên dương a1, a2, ...an.
Kết quả:
- In ra số lượng cặp (i, j) thỏa mãn yêu cầu

Sorry
Đề bài lạ quá à

 

[System32]

View attachment 165090
Đây nha anh

Ok

n, k = map(int, input().split())
integers = list(map(int, input().split()))

if len(integers) != n:
    print(-1)

pairs, start, end = 0, 0, 1
while start < n:
    total = sum(integers[start:end])
    if total >= k or end >= n:
        if total == k:
            pairs += 1
        start += 1
        end = start
    end += 1
print(pairs)

 

[Nguyễn Trần Phát]

Sorry
Đề bài lạ quá à

Em mới gửi lại ở trên xong a ơi!

 

[Nguyễn Trần Phát]

Ok

n, k = map(int, input().split())
integers = list(map(int, input().split()))

if len(integers) != n:
    print(-1)

pairs, start, end = 0, 0, 1
while start < n:
    total = sum(integers[start:end])
    if total >= k or end >= n:
        if total == k:
            pairs += 1
        start += 1
        end = start
    end += 1
print(pairs)

E cảm ơn anh!!!

 

[dmp7106]

Ok

n, k = map(int, input().split())
integers = list(map(int, input().split()))

if len(integers) != n:
    print(-1)

pairs, start, end = 0, 0, 1
while start < n:
    total = sum(integers[start:end])
    if total >= k or end >= n:
        if total == k:
            pairs += 1
        start += 1
        end = start
    end += 1
print(pairs)

a cho em xin code c++ với được k ạ