更改字体颜色void Color(int In){SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),In);} ¿

set-executionpolicy remotesigned

计算机\HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System

代码模板

• 超快读

char buf[1 << 20], *_now = buf, *_end = buf;
#define getchar() (_now == _end && (_end = (_now = buf) + fread(buf, 1, 1 << 20, stdin), _now == _end) ? EOF : *_now++)

//快读快写
#define getchar_unlocked getchar
int Read(){int x=0,f=1;char ch=getchar_unlocked();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar_unlocked();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar_unlocked();}return x*f;}
void Write(int x,char end='\n'){if(!x){putchar(48),putchar('\n');return;}if(x<0)putchar(45),x=-x;char a[20];int i=0;while(x)a[++i]=x%10+48,x/=10;for(;i;i--)putchar(a[i]);putchar(end);}

//gcd and lcm
int Gcd(int In_1,int In_2){while(In_2^=In_1^=In_2^=In_1%=In_2);return In_1;}
int Lcm(int In_1,int In_2){return In_1*In_2/Gcd(In_1,In_2);}
//快速幂（不支持取模）
long long Fpow(long long In_1,long long In_2)/*In_1^In_2*/{long long Ans=1;while(In_2){if(In_2&1) Ans*=In_1;In_1*=In_1;In_2>>=1;}return Ans;}

临时存放

#include<bits/stdc++.h>
#define int long long

const int kN=300+5,kM=1e5+5,kW=1e5+5;

std::tuple<int,int,int>market[kN],plan[kM];

int dp[kW],ans[kM];
int n,m,sum=0;

void Upd(int i){
	auto [t,v,c]=market[i];
	for(int j=sum;j>=v;--j)
		dp[j]=std::min(dp[j],dp[j-v]+c);
}

int GetAns(int M){
	for(int i=sum;i>=0;--i)
		if(dp[i]<=M)return i;
	return -1;
}

signed main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0),std::cout.tie(0);
	
	std::cin>>n>>m;
	for(int i=1,c,v,t;i<=n;++i)std::cin>>c>>v>>t,market[i]={t,v,c};
	for(int i=1,T,M;i<=m;++i)std::cin>>T>>M,plan[i]={T,i,M};
	
	std::stable_sort(market+1,market+1+n);
	std::stable_sort(plan+1,plan+1+m);
	
	memset(dp,63,sizeof dp);
	dp[0]=0;
	
	for(int i=1,cnt=1;cnt<=m;++cnt){
		while(i<=n&&std::get<0>(market[i])<=std::get<0>(plan[cnt]))sum+=std::get<1>(market[i]),Upd(i),++i;
		ans[std::get<1>(plan[cnt])]=GetAns(std::get<2>(plan[cnt]));
	}
	
	for(int i=1;i<=m;++i)std::cout<<ans[i]<<'\n';
}