T95684 [RC-01] 运货 hack数据
  • 板块题目总版
  • 楼主QAZWSX123EDC
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/25 11:45
  • 上次更新2024/11/25 16:43:28
查看原帖
T95684 [RC-01] 运货 hack数据
1040188
QAZWSX123EDC楼主2024/11/25 11:45

唐人代码
输入
2 2
1 1
1 2
正确输出为 3
唐人代码输出6
结果AC了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,a[10000005];
queue<ll>q1;
int main()
{
	scanf("%lld",&n);
	scanf("%lld",&m);
	ll r=1;
	for(int i=1;i<=n;i++){
		ll num;
		scanf("%lld",&num);
		for(int j=1;j<=num;j++){
			scanf("%lld",&a[r]);
			a[r]-=i;
			r++;
		}
	}
	sort(a+1,a+r+1);
	for(int i=1;i<=m;i++){
		q1.push(0);
	}
	for(int i=1;i<=r;i++){
		auto e=q1.front();
		q1.pop();
		q1.push(max(e,a[i])+n+1);
	}
	while(q1.size()>1){
		q1.pop();
	}
	cout<<q1.front();
	return 0;
}
2024/11/25 11:45
加载中...