#include<bits/stdc++.h>
#define st first
#define nd second
using namespace std;
const int N=5e5+5;
int tab[N], czy[N], ile[N];
int m;
typedef long long ll;
int main(){
int n, k;
cin>>n>>k>>m;
for(int i=0; i<k; i++)tab[i]=1;
vector<pair<int, int> > V(n);
for(auto &i:V)cin>>i.st>>i.nd, i.nd--;
sort(V.begin(), V.end());
int wsk=0;
while(V[wsk].st*2<=V.back().st){
tab[V[wsk].nd]++;
ile[V[wsk].nd]++;
wsk++;
}
int ans=0;
for(int i=n-1; i>=0; i--){
if(czy[V[i].nd])continue;
while(wsk && V[wsk-1].st*2>V[i].st){
tab[V[--wsk].nd]--;
}
//for(int j=0; j<k; j++)cout<<tab[j]<<" ";
//cout<<"\n";
int t=1;
for(int j=0; j<k; j++){
if(!czy[j])t=(t*1ll*tab[j])%m;
}
ans+=t;
//cout<<t<<" ";
if(i+1-n && tab[V[i].nd]>ile[V[i].nd]){
t=1;
int u=1;
for(int j=0; j<k; j++){
if(j!=V[i].nd && !czy[j])t=(t*1ll*tab[j])%m;
if(czy[j])u=(u*1ll*tab[j])%m;
}
ans+=(t*1ll*(u-1))%m;
//cout<<t*(u-1)<<" ";
}
czy[V[i].nd]=1;
//cout<<"\n";
}
cout<<((ans%m)+m)%m;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
204 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
296 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
332 KB |
Output is correct |
2 |
Incorrect |
2 ms |
332 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
332 KB |
Output is correct |
2 |
Incorrect |
397 ms |
7668 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
3 ms |
292 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
5 ms |
396 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
167 ms |
4284 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
20 ms |
352 KB |
Output is correct |
2 |
Incorrect |
16 ms |
452 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
278 ms |
6112 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
468 ms |
7812 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
520 ms |
6120 KB |
Output is correct |
2 |
Incorrect |
859 ms |
7760 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1556 ms |
7424 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
3076 ms |
7944 KB |
Time limit exceeded |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
3018 ms |
7292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
3098 ms |
8964 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
3016 ms |
8548 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
3055 ms |
9900 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |