QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#692651#9529. Farm Managementzhilin#WA 0ms3952kbC++14947b2024-10-31 14:52:022024-10-31 14:52:02

Judging History

你现在查看的是最新测评结果

  • [2024-10-31 14:52:02]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3952kb
  • [2024-10-31 14:52:02]
  • 提交

answer

#include<cstdio>
#include<algorithm>
#include<iostream>
#define INF 0x3f3f3f3f
typedef long long ll;
int n;
ll m,ans,ts[100010],ps[100010];
struct crop{
	ll w,ex,minn;
	bool operator<(const crop &t)const{
		return t.w<w;
	}
}p[100010];
using std::cin;
int main(){
	ll x,y,z;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		scanf("%lld%lld%lld",&x,&y,&z);
		m-=y;
		ans+=x*y;
		p[i].ex=z-y;
		p[i].minn=y;
		p[i].w=x;
		ts[i]=ts[i-1]+p[i].ex;
		ps[i]=ps[i-1]+p[i].ex*p[i].w;
	}
	std::sort(p+1,p+n+1);
	int sum=ans;
	ans+=p[1].w*m;
	//printf("%d",ans);
 	for(int i=n;i>0;i--){
		//printf("%d\n",i);
		if(ts[i]<=m)break;
 		m+=p[i].minn;
 		int l=1,r=n,mid,qwq=n;
 		while(l<=r){
 			mid=l+r>>1;
 			if(ts[mid]>m)qwq=mid,r=mid-1;
 			else l=mid+1;
		}
		ans=std::max(ans,sum+ps[qwq]-p[qwq].w*(ts[qwq]-m)-p[i].minn*p[i].w);
	}
	printf("%lld",ans); 
	return 0;
}
/*
 5 17
 2 3 4
 6 1 5
 8 2 4
 4 3 3
 7 5 5
*/

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3952kb

input:

5 17
2 3 4
6 1 5
8 2 4
4 3 3
7 5 5

output:

109

result:

ok single line: '109'

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3908kb

input:

12 62
503792 9 10
607358 1 3
600501 10 10
33249 4 4
774438 6 6
197692 3 6
495807 8 8
790225 5 9
77272 3 8
494819 4 9
894779 3 9
306279 5 6

output:

36874377

result:

wrong answer 1st lines differ - expected: '35204500', found: '36874377'