C++ Một con ếch hiện đang ở điểm 0 trên trục tọa độ Ox. Nó nhảy theo thuật toán sau: bước nhảy thứ nhất là a đơn vị về bên phải, bước nhảy thứ hai là b đơn vị về bên trái, bước nhảy thứ ba là a đơn vị bên phải, bước nhảy thứ tư là b đơn vị bên trái, v.v. .Nếu con ếch đã nhảy một số lần chẵn (trước lần nhảy hiện tại), nó nhảy từ vị trí hiện tại x sang vị trí x + a, mặt khác, nó nhảy từ vị trí hiện tại x sang vị trí x b. Nhiệm vụ của bạn là tính toán vị trí của ếch sau k bước nhảy Gợi ý : Tìm số bước nhảy của Frog sang bên trái và bên phải, gọi là t và p, khi đó vị trí của Frog sẽ là tổng khoảng cách nhảy sang phải - tổng khoảng cách nhảy sang trái. Input Format 3 số trên cùng một dòng tương ứng a,b,k Constraints 1<=a,b,k<=10^9 Output Format Vị trí của con ếch sau k bước nhảy. Sample Input 0 5 2 3 Sample Output 0 8

#include <bits/stdc++.h>
#define Task "bai1"
#define ll long long
#define maxn 100005
using namespace std;
int a,b,k,x;
int main()
{
    ios_base::sync_with_stdio(NULL);
    cin.tie(NULL);cout.tie(NULL);
    if(fopen(Task".inp", "r"))
    {
        freopen(Task".inp", "r", stdin);
        freopen(Task".out", "w", stdout);
    }
    cin >> a >> b >> k;
    for (int i=1;i<=k;i++)
    {
        if (i%2==1) x=x+a;
        else x=x-b;
    }
    cout << x;
}

---

note:

#include <bits/stdc++.h>
#define Task "CHANLE"
#define ll long long
using namespace std;
const int N = 2*1e5+5,M=1e6+5;
ll n,m,t,ans;
ll a[N],chan[M],le[M];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);cout.tie(nullptr);
    if (fopen(Task".inp","r"))
    {
        freopen(Task".inp","r",stdin);
        freopen(Task".out","w",stdout);
    }
    cin >> n >> m;
    for (int i=1;i<=n;i++)
    {
        cin >> a[i];
        if (a[i]%2==0) chan[i]=a[i];
        else le[i]=a[i];
    }
    for (int i=1;i<=n;i++)
    {
        chan[i]=chan[i-1]+chan[i];
        le[i]=le[i-1]+le[i];
    }
//    for (int i=1;i<=n;i++) cout << chan[i] << ' ';
//    cout << '\n';
//    for (int i=1;i<=n;i++) cout << le[i] << ' ';
//    cout << '\n';
    for (int i=1;i<n;i++)
    {
        for (int j=i+1;j<=n;j++)
        if ((chan[j]-chan[i-1])>0&&(le[j]-le[i-1])>0)
        {
            t=(chan[j]-chan[i-1])-(le[j]-le[i-1]);
            if (t<=m&&t>=0) ans++;
            //cout << i << ' ' << j << ' ' << t << '\n';
        }
    }
    cout << ans;
    return 0;
}

//docs.google

//document/d/

//1m5S3xit3kK7tUCRyPiCIdDJ_GZE7VJ54feWHJ4OJolY/edit?usp=drivesdk

//1U2lclw2zKW1UTK2KfsXRGt8GOw4A7Bu3xQ-Xkjv6ubE/edit?usp=drivesdk

//1RwEOsntOoteRErFGK9pSdLHXCCYILY3qUCL7btViu8A/edit?usp=drivesdk