oj.uz

답안 #416066

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
416066 2021-06-01T21:35:29 Z Antekb Fish (IOI08_fish) C++14
4 / 100
 3000 ms 9900 KB 
#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;
}

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct

Subtask #2
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 204 KB Output isn't correct

Subtask #3
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 296 KB Output isn't correct

Subtask #4
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 204 KB Output isn't correct

Subtask #5
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 332 KB Output is correct
2 Incorrect 2 ms 332 KB Output isn't correct

Subtask #6
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 332 KB Output is correct
2 Incorrect 397 ms 7668 KB Output isn't correct

Subtask #7
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 292 KB Output isn't correct

Subtask #8
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 396 KB Output isn't correct

Subtask #9
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 167 ms 4284 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 6.0

# 결과 실행 시간 메모리 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 -

Subtask #11
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 278 ms 6112 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 468 ms 7812 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #13
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 520 ms 6120 KB Output is correct
2 Incorrect 859 ms 7760 KB Output isn't correct

Subtask #14
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1556 ms 7424 KB Output isn't correct

Subtask #15
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3076 ms 7944 KB Time limit exceeded

Subtask #16
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3018 ms 7292 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3098 ms 8964 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3016 ms 8548 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3055 ms 9900 KB Time limit exceeded
2 Halted 0 ms 0 KB -