[une question par jour pendant l'été] course luogu p1568

Liens vers les sujets：P1568 La course - La vallée de lo | Nouvelle écologie de l'enseignement de l'informatique (luogu.com.cn)

Contexte du sujet

La course

Description du sujet

SHLes résultats de course n'ont jamais été aussi bons.Pour aiderSHAmélioration des résultats,KCIl a décidé de faire une course avec lui.Le point de départ de la course se trouve devant la maison du fermier,Ils sont partis en même temps,Dans la même direction,Jusqu'à la fin----Sous un arbre au loin de la ferme.

Leur vitesse de course est constante pendant un certain temps.Par exemple,：SHAvant３La vitesse sur une période de temps est５,Et voilà.６La vitesse sur une période de temps est１０.Leur temps de jeu est toujours le même.Ils veulent pouvoir compter le nombre de changements dans l'ordre de tête tout au long de la course.Par exemple,,Un momentSHEn tête,La prochaine foisKCEn tête,C'est un changement dans l'ordre de tête;Si un momentSHEn tête,La prochaine foisKCRattrapez - vous etSHAller de pair,Mais ça a fini par dépasserSH,C'est aussi un changement dans l'ordre de tête.

Format d'entrée

No１D'accord：NEtM（1 <= N, M <= 1000）.

La suite.ND'accord：Deux entiers par ligne,DescriptionSHUne partie de la course,Représente séparément ce paragrapheSH.La vitesse de course et la durée de cette vitesse.Toutes les plages de données [1..1000].

Et ensuiteMD'accord：Deux entiers par ligne,DescriptionKCUne partie de la course,Représente séparément ce paragrapheKC.La vitesse de course et la durée de cette vitesse.Toutes les plages de données [1..1000].

Format de sortie

Une ligne：Nombre de changements dans l'ordre de tête tout au long de la course.

Exemple #1

Exemple d'entrée #1

4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9

Exemple de sortie #1

2

Conseils

Entrée：SHAvant２La vitesse par Unit é de temps est１,Et voilà.１La vitesse par Unit é de temps est４,Et voilà.１La vitesse par Unit é de temps est１,Enfin１０La vitesse par Unit é de temps est２.KCAvant３La vitesse par Unit é de temps est２,Et voilà.２La vitesse par Unit é de temps est１,Enfin9La vitesse par Unit é de temps est３.

Produits：Après le début de la courseKCEn tête,Jusqu'au５Temps unitaireSHPlus queKC（Premier changement d'ordre）,Et puis７En unités de temps,KCC'est super.SH,Devenir un leader（Deuxième changement d'ordre de tête）.

AC code:（Attention à conduire.long long！！！）

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
	typedef long long ll;
	vector<ll> s1,s2;
	ll n,m;
	cin>>n>>m;
	ll s=0;
	while(n--)
	{
		ll a,b;
		cin>>a>>b;
		while(b--)
		{
			s+=a;
			s1.push_back(s);
		}
	}
	
	s=0;
	while(m--)
	{
		ll a,b;
		cin>>a>>b;
		while(b--)
		{
			s+=a;
			s2.push_back(s);
		}
	}
	
	//i+1                1 2 3 4 5 6  7  8  9  10 11 12 13 14
	//s1[i]              1 2 6 7 9 11 13 15 17 19 21 23 25 27
	//s2[i]              2 4 6 7 8 11 14 17 20 23 26 29 32 35
	//s2[i]-s1[i]        1 2 0 0 -1 0 1  2  3  4  5  6  7  8
	
	ll cnt=0;
	vector<ll> res;
	for(ll i=0;i<s1.size();i++)
	{
		if(s1[i]!=s2[i]) //  Mauvais itinéraire (s2[i]-s1[i])==0Ne pas insérer 
			res.push_back(s2[i]-s1[i]);
	}

	for(ll i=1;i<res.size();i++)
		if(res[i]*res[i-1]<0)
			cnt++;
	
	cout<<cnt;
	
	return 0;
}