Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
123947 柯昊阳 选择客栈 C++ 解答错误 20 0 MS 724 KB 366 2024-01-23 10:27:22

Tests(2/10):


#include <bits/stdc++.h> using namespace std; int n,k,p,c,v,ans; int a[60],dp[60][200010]; int main(){ cin>>n>>k>>p; for(int i = 1;i<=n;i++){ cin>>c>>v; for(int j = 0;j<k;j++) dp[j][i] = dp[j][i-1]+(j==c); if(v<=p){ a[i] = i; ans+=dp[c][a[i]]-1; } else{ a[i]=a[i-1]; ans+=dp[c][a[i]]; } } cout<<ans<<endl; return 0; }


测评信息: