P5661为什么会错?请大佬帮忙修改!
  • 板块学术版
  • 楼主he_coding123
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/8/1 17:41
  • 上次更新2023/10/27 17:28:59
查看原帖
P5661为什么会错?请大佬帮忙修改!
706244
he_coding123楼主2022/8/1 17:41
#include<bits/stdc++.h>
using namespace std;
int sum,cnt,m;
struct node
{
	int time,price,kind;
}a[100005];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].kind>>a[i].price>>a[i].time;
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i].kind==0)
		{
			sum+=a[i].price;
			cnt++;	
		}
		if(a[i].time-a[i-1].time>45)
		{
			cnt--;
		}
		if(a[i].kind==1&&cnt<1)
		{
			sum+=a[i].price;
		}
		if(a[i].kind==1)
		{	
			m=cnt;
			sum+=0;
			cnt--;
		}
		if(a[i].kind==1&&a[i-1].kind==0&&a[i-1].price<a[i].price&&m==cnt)
		{
			sum+=a[i].price;
		}
		
		//cout<<sum<<" "<<cnt<<" "<<i<<endl;
	}
	cout<<sum<<endl;
	return 0;
}


------------
[原题](https://www.luogu.com.cn/problem/P5661#submit)
2022/8/1 17:41
加载中...