help
  • 板块P1901 发射站
  • 楼主heinkel
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/5 19:04
  • 上次更新2024/10/5 20:12:44
查看原帖
help
1416797
heinkel楼主2024/10/5 19:04
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,*h,*v,maxv,vs;
inline void inp(){
	cin>>n;
	h=new ll[n+5];
	v=new ll[n+5];
	for(register ll i=1;i<=n;++i) cin>>h[i]>>v[i];
} 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	inp();
	for(register ll state=1;state<=n;++state){
		for(register ll i=1;i<=n;++i){
			if(i!=state){
				for(register ll left=i-1;left>=1;--left){
					if(h[left]>=h[i]&&left==state){
						vs+=v[i];
						break;
					}
				}
				for(register ll right=i+1;right<=n;++right){
					if(h[right]>=h[i]&&right==state){
						vs+=v[i];
						break;
					}
				}
			}
		}
		maxv=max(maxv,vs);
	}
	cout<<maxv;
	return 0;
}

思路是枚举假设各个站台的接收到的能量,再用一个循环模拟其他每个站台的发送
连样例都没对
红温一问^_^

2024/10/5 19:04
加载中...