Dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
0,15 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho ~1~ dãy số gồm ~N~ phần tử ~(N \leq 10000)~, mỗi phần tử có ~1~ giá trị nằm trong khoảng ~[-1000~, ~1000]~. Ban đầu, bạn sẽ ở vị trí ô số ~0~ với tổng điểm là ~0~. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là ~1~ bước và tối đa là ~K~ bước ~(K \leq 10)~. Khi dừng lại ở ~1~ ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.
Input
- Dòng đầu tiên chứa 2 số ~N~, ~K~.
- Dòng thứ 2 chứa ~N~ số của dãy, mỗi số cách nhau 1 dấu cách. Mỗi số nằm trong khoảng ~[-1000, 1000]~
Output
- Số điểm lớn nhất có thể đạt được.
Giới hạn
- ~N \le 10000~.
- ~K \le 10~.
- Trong ~20\%~ số test có ~N \le 10~
Sample Input
5 2
-2 3 -6 -4 5
Sample Output
4
Note
Ta có thể đi theo thứ tự ~0 \rightarrow 2 \rightarrow 4 \rightarrow 5~. Số điểm đạt được là ~0 + 3 - 4 + 5 = 4.~
Bình luận
code đây nhé
include <set>
include <map>
include <list>
include <cmath>
include <queue>
include <stack>
include <cstdio>
include <string>
include <vector>
include <cstdlib>
include <cstring>
include <sstream>
include <iomanip>
include <iostream>
include <algorithm>
include <ctime>
include <deque>
include <bitset>
include <cctype>
include <utility>
include <cassert>
using namespace std;
typedef long long ll; typedef long double ld; typedef unsigned int ui; typedef unsigned long long ull;
define Rep(i,n) for(int i = 0; i < (n); ++i)
define Repd(i,n) for(int i = (n)-1; i >= 0; --i)
define For(i,a,b) for(int i = (a); i <= (b); ++i)
define Ford(i,a,b) for(int i = (a); i >= (b); --i)
define Fit(i,v) for(__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
define Fitd(i,v) for(__typeof((v).rbegin()) i = (v).rbegin(); i != (v).rend(); ++i)
define mp make_pair
define pb push_back
define fi first
define se second
define sz(a) ((int)(a).size())
define all(a) (a).begin(), (a).end()
define ms(a,x) memset(a, x, sizeof(a))
template<class F, class T> T convert(F a, int p = -1) { stringstream ss; if (p >= 0) ss << fixed << setprecision(p); ss << a; T r; ss >> r; return r; } template<class T> T gcd(T a, T b) { T r; while (b != 0) { r = a % b; a = b; b = r; } return a; } template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; } template<class T> T sqr(T x) { return x * x; } template<class T> T cube(T x) { return x * x * x; } template<class T> int getbit(T s, int i) { return (s >> i) & 1; } template<class T> T onbit(T s, int i) { return s | (T(1) << i); } template<class T> T offbit(T s, int i) { return s & (~(T(1) << i)); } template<class T> int cntbit(T s) { return s == 0 ? 0 : cntbit(s >> 1) + (s & 1); }
typedef pair<int, int> II;
const double PI = acos(-1.0); const double eps = 1e-3;
const int dr[] = { -1, 0, +1, 0 }; const int dc[] = { 0, +1, 0, -1 };
const int inf = (int) 1e9 + 5; const ll linf = (ll) 1e16 + 5; const ll mod = (ll) 1e9 + 7;
define maxn 10005
int n, k, f[maxn], a[maxn];
int main() { // freopen("in.txt", "r", stdin);
}
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.