[ 9.12 ]CF每日一題系列—— 960B暴力數組
阿新 • • 發佈:2018-09-12
第一個 tdi sha desc ace while 9.1 系列 順序
Description:
給你兩個數組,順序一定,問你第一個數組連續的幾個值等於下一個數組連續的幾個值,然後尋找這個值得最大值,也就是滿足就換
Solution:
用兩個變量索引,判斷即可
#include <iostream> #include <cstdio> using namespace std; const int maxn = 1e6 + 1e3; int a[maxn],b[maxn]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { for(int i = 1;i <= n;++i) scanf("%d",&a[i]); for(int i = 1;i <= m;++i) scanf("%d",&b[i]); int cnt = 0; int x = 1,y = 1; while(x <= n && y <= m) { if(a[x] == b[y]) { ++x;++y;++cnt; } else if(a[x] < b[y]) { x++; a[x] += a[x-1]; } else if(a[x] > b[y]) { y++; b[y] += b[y-1]; } } printf("%d\n",cnt); } return 0; }
[ 9.12 ]CF每日一題系列—— 960B暴力數組