7-2 芬兰木棋

1：

！每次只能往一个斜率上攻击（攻击范围，斜率上攻击点的个数直接确定）

2：

枚举每个方向（斜率），从前往后枚举，如果有连续的一段木棋的p值全都是1，那么把它们一起击倒得到的收益和分别击倒得到的收益是一样的，可以合并击倒。如果单个木棋的p值大于1，肯定是单独击倒划算，就单独击倒。

ACocde:

#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define inf 0x3f3f3f3f
struct node{
	int x,y,p;
};
map<double,vector<node>>mp;
int n,sum;
bool cmp(node i,node j){
	if(i.x!=j.x) return i.x<j.x;
	return i.y<j.y;
}
void solve(){
  cin>>n;
  for(int i=1;i<=n;i++){
  	int x,y,p;
  	cin>>x>>y>>p;
  	sum+=p;
  	mp[y*1.00/x].push_back((node){x,y,p});//把斜率相同的点放在一起 
  }
  int cnt=0;
  for(auto x:mp){
  	vector<node>v=x.second;
  	sort(v.begin(),v.end(),cmp);
  	for(int i=0;i<v.size();i++){
  		if(i==0||v[i].p!=1||v[i-1].p!=1){//连着都是1才一起击倒
		  //只要有一个大于1的，都要重新击倒个数+1（i==0:每一斜率的第一个肯定是要击倒的） 
  			cnt++;
		  }
	  }
  } 
  cout<<sum<<" "<<cnt<<"\n";
}
signed main(){
	
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve(); 
	return 0;
}

over~