提交时间:2024-01-23 10:36:09
运行 ID: 123994
#include <bits/stdc++.h> using namespace std; int n,k,price,c,v,Ans; int a[60],f[60][200010]; int main(){ scanf("%d%d%d",&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; }