发点上下文![](//图.tk/9)
by _Clown_ @ 2021-08-07 11:02:53
~~皇帝的新代码~~
by hereiszd @ 2021-08-07 11:07:13
P1568赛跑
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,rn[1010][10],rm[1010][10],sn[1000010],sm[1000010],t,s,i,j;
int main(){
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)scanf("%d%d",&rn[i][0],&rn[i][1]);
for(i=1;i<=m;i++)scanf("%d%d",&rm[i][0],&rm[i][1]);
for(i=1;i<=n;i++)
for(j=1;j<=rn[i][1];j++){
t++;
sn[t]=sn[t-1]+rn[i][0];
}
t=0;
for(i=1;i<=m;i++)
for(j=1;j<=rm[i][1];j++){
t++;
sm[t]=sm[t-1]+rm[i][0];
}
for(i=2;i<=t;i++){
if(sn[i-1]<sm[i-1]&&sn[i]>sm[i])++s;
if(sm[i-1]<sn[i-1]&&sm[i]>sn[i])++s;
if(sn[i-1]==sm[i-1]&&sn[i]!=sm[i])++s;
}
printf("%d\n",s);
return 0;
}
```
上面是AC代码
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,rn[1010][10],rm[1010][10],sn[1000010],sm[1000010],t,s,i,j;
int main(){
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)scanf("%d%d",&rn[i][0],&rn[i][1]);
for(i=1;i<=m;i++)scanf("%d%d",&rm[i][0],&rm[i][1]);
for(i=1;i<=n;i++)
for(j=1;j<=rn[i][1];j++){
sn[++t]=sn[t-1]+rn[i][0];
}
t=0;
for(i=1;i<=m;i++)
for(j=1;j<=rm[i][1];j++){
sm[++t]=sm[t-1]+rm[i][0];
}
for(i=2;i<=t;i++){
if(sn[i-1]<sm[i-1]&&sn[i]>sm[i])++s;
if(sm[i-1]<sn[i-1]&&sm[i]>sn[i])++s;
if(sn[i-1]==sm[i-1]&&sn[i]!=sm[i])++s;
}
printf("%d\n",s);
return 0;
}
```
上面是30分代码
by 万有引力lrt @ 2021-08-07 19:26:56