1 条题解

  • 1
    @ 2022-8-19 17:46:47
    #include<cstdio>
    using namespace std;
    int n,k,p,t,ans,price,num[110],color[200100];
    int main()
    {
    	scanf("%d%d%d",&n,&k,&p);    //  n个客栈 k个色调 有p块钱 
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d%d",&color[i],&price);
    		if(price<=p)
    		{
    			for(int j=i;j>t;j--) num[color[j]]++;
    			t=i,ans+=num[color[i]]-1;
    		}
    		else ans+=num[color[i]];
    	}
    	printf("%d",ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    33
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    18
    已通过
    5
    上传者