Một dãy số nguyên dương liên tiếp được gọi là ''Đẹp'' nếu nó có tính chất mỗi số hạng của dãy đều có thể viết được dưới dạng tổng của ba số chính phương . Hỏi 1 dãy số '' Đẹp'' có tối đa bao nhiêu số hạng ?
P/s: Em xin phép nhờ quý thầy cô giáo và các bạn yêu toán gợi ý giúp đỡ em bài toán về chủ đề : Đồng Dư Thức . Em cám ơn nhiều lắm ạ!
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
Ngôn ngữ: C++
#include <bits/stdc++.h>
using namespace std;
long long a[1000000];
long long n,m,d;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
long long tmp;
cin>>tmp;
a[i]=a[i-1]+tmp;
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[j]-a[i-1]<=m){d++;}
}
}
cout<<d;
return 0;
}
![](https://rs.olm.vn/images/avt/0.png?1311)
Giả sử tồn tại 50 số thảo mãn đề bài
Gọi các số đó lần lượt là a1, a2, a3, a4, ... a50
Theo bài ra ta có:
a1 + a2 + a3 + ... + a10 < 0 (1)
a11 + a12 + ... + a20 < 0
=> a1 + a2 + ... + a20 < 0
Mà a1 + a2 + ... + a17 > 0 (theo đề bài)
=> a18 + a19 + a20 < 0
Mà a11 + a12 + ... + a20 < 0
=> a11 + a12 + a13 + ... + a17 < 0 (2)
Từ (1), (2), ta có: a1 + a2 + a3 + ... + a17 < 0 (mâu thuẫn với đề bài)
Vậy, không tồn tại 50 số thoả mãn yêu cầu đề bài
Giả sử tồn tại 50 số thảo mãn đề bài
Gọi các số đó lần lượt là a1, a2, a3, a4, ... a50
Theo bài ra ta có:
a1 + a2 + a3 + ... + a10 < 0 (1)
a11 + a12 + ... + a20 < 0
=> a1 + a2 + ... + a20 < 0
Mà a1 + a2 + ... + a17 > 0 (theo đề bài)
=> a18 + a19 + a20 < 0
Mà a11 + a12 + ... + a20 < 0
=> a11 + a12 + a13 + ... + a17 < 0 (2)
Từ (1), (2), ta có: a1 + a2 + a3 + ... + a17 < 0 (mâu thuẫn với đề bài)
Vậy, không tồn tại 50 số thoả mãn yêu cầu đề bài
Ai trên 10 điểm hỏi đáp thì mình nha mình đang cần gấp chỉ còn 59 điểm là tròn rồi mong các bạn hỗ trợ mình sẽ đền bù xứng đáng