ZJNU 1422 - 碰撞的小球

完全弹性碰撞可以视作互相穿过

所以直接考虑只有单个小球的时候，从板子上滑下所需要的时间即可

最后以30000为界分开流读入与缓冲区优化的io方法

//Case4用缓冲区io优化会WA？？

#pragma GCC optimize(3)
#include<iostream>
#include<algorithm>
#include<cctype>
using namespace std;
int pos[],dir[],ans[];
const int bsz=<<;
char bf[bsz],*head,*tail;
inline char gc()
{
    if(head==tail)
    {
        int l=fread(bf,,bsz,stdin);
        tail=(head=bf)+l;
    }
    return *head++;
}
inline int read()
{
    int x=,f=;char c=gc();
    for(;!isdigit(c);c=gc())
        if(c=='-')
            f=-;
    for(;isdigit(c);c=gc())
        x=x*+c-'';
    return x*f;
}
inline void write(int x)
{
    if(x>=)
        write(x/);
    putchar(x%+'');
}
int main()
{
    ios::sync_with_stdio();
    cin.tie();cout.tie();
    int i,vd,nl,n,m,L;
    cin>>n>>m>>L;
    if(n>)
    {
        for(i=;i<n;i++)
            pos[i]=read();
        for(i=;i<n;i++)
            dir[i]=read();
        for(i=;i<n;i++)
        {
            vd=read();
            if(dir[i])
                nl=L+-pos[i];
            else
                nl=pos[i];
            ans[i]=nl/vd+(nl%vd?:);
        }
        sort(ans,ans+n);
        write(ans[n-m-]);
    }
    else
    {
        for(i=;i<n;i++)
            cin>>pos[i];
        for(i=;i<n;i++)
            cin>>dir[i];
        for(i=;i<n;i++)
        {
            cin>>vd;
            if(dir[i])
                nl=L+-pos[i];
            else
                nl=pos[i];
            ans[i]=nl/vd+(nl%vd?:);
        }
        sort(ans,ans+n);
        cout<<ans[n-m-];
    }

    return ;
}