Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123954 | 柯昊阳 | 选择客栈 | C++ | 解答错误 | 20 | 0 MS | 732 KB | 383 | 2024-01-23 10:30:21 |
#include <bits/stdc++.h> using namespace std; int n,k,price,c,v,ans; int a[60],f[60][200010]; int main(){ cin>>n>>k>>price; for(int i = 1;i<=n;i++){ cin>>c>>v; for(int C = 0;C<k;C++){ f[C][i] = f[C][i-1]+(C==c); } if(v<=price){ a[i] = i; ans+=f[c][a[i]]-1; } else{ a[i]=a[i-1]; ans+=f[c][a[i]]; } } cout<<ans<<endl; return 0; }