F. Eating Candies（双指针）

目录

题目链接

一些话

流程

套路

ac代码

---

题目链接

Problem - 1669F - Codeforces

---

一些话

淘汰赛的双指针

---

流程

读题一遍，只此题同时访问数组里的两个元素，为双指针题目，指针可以同时动，可以分别动，根据其来写指针移动语句

---

套路

指针可单个移动，可一起移动，情况多样：

        for循环括号内不写指针移动，指针移动和判断语句在循环体内写

双指针的初始化：

        指针移动后才应该加上移动后位置的数据，此时代码里是没办法把初始位置的数据加到ca和cb里的，因此在设置1和n为初始指针位置时，ca和cb也应得到1和n两个位置的数据作为初始值

---

ac代码

#include <iostream>
using namespace std;const int N = 2e5 + 10;
        int f[N];
int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        
        cin >> n;
        for(int i= 1;i <= n;i++){
            cin >> f[i];
        }
        int ca = f[1],cb = f[n],res = 0;

        for(int i = 1,j = n;i < j;){//指针移动后才应该加上移动后的数据，此时代码里是没办法把初始位置的数据加到ca和cb里的，因此在设置1和n为初始指针位置时，ca和cb也应得到1和n两个位置的数据作为初始值
//只会同时移动的双指针，将移动条件作为for循环条件,指针移动也写在for的括号里

//会一起移动，也会单独移动的,条件和指针移动用if写在循环体内

            if(ca < cb){
                i++;
                ca += f[i];
            }
            else if(ca > cb){
                j--;
                cb += f[j];
            }
            else if(ca == cb){
                res = i + n - j + 1;
                i++,j--;
                ca += f[i];
                cb += f[j];
            }
        }
        cout << res << endl;
    }

    return 0;
}

---