下面是这道题的最优解 rk2（rk1 隐私保护了）：

#include<bits/stdc++.h>
using namespace std;
int n,q,t,i;
int main(){
	cin>>n>>q>>t>>i;
	if(n<=5)cout<<3;
	else if(n<=10){
        if(q==2)cout<<9;
        else cout<<56750;
	}else if(n==50){
        if(q==2)cout<<31271;
        else cout<<27815;
	}else if(n==50000)cout<<1000;
    else if(n<=3000){
        cout<<1;
        if(q==1){
            if(t==2){
                if(i<=20000)cout<<29901;
                else cout<<40558;
            }
        }
	}else{
        if(q==1)cout<<80321;
        else cout<<30887;
	}
	cout<<'\n';
	return 0; 
} 

rk3，rk4 的程序跟他一样。