Submission #1113766

#	Time	Username	Problem	Language	Result	Execution time	Memory
1113766		EfeBabagil	Sprinklers (CEOI24_sprinklers)	C++14	3 / 100	30 ms	1220 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main()
{
    int n,m;
    cin>>n>>m;
    vector<int> spr(n),flo(m);
    
    for(int i=0;i<n;i++)
    {
        cin>>spr[i];
    }
    int mn=LLONG_MAX;
    int mx=0;
    for(int i=0;i<m;i++)
    {
        cin>>flo[i];
        mn=min(mn,flo[i]);
        mx=max(mx,flo[i]);
    }
    if(spr[0]>=mx&&n==1)
    {
        cout<<spr[0]-mn;
        cout<<endl;
        cout<<"L";
    }
    else if(spr[0]<=mn&&n==1)
    {
        cout<<mx-spr[0];
        cout<<endl;
        cout<<"R";
    }
    else if(n==1){
    cout<<"-1";
    return 0;
    }
    if(n==1)
    return 0;
    int dif=0;
    for(int i=0;i<m;i++)
    {
        auto it= lower_bound(spr.begin(),spr.end(),flo[i]);
        if(*it==flo[i])
        continue;
        if(it!=spr.end())
        dif=max(dif,abs(*it-flo[i]));
        if(it!=spr.begin())
        {
            it--;
            dif=max(dif,abs(*it-flo[i]));
        }
    }
    
    cout<<dif<<endl;
    for(int i=0;i<n;i++)
    {
        if(i%3)
        cout<<"R";
        else
        cout<<"L";
        
        
    }
    
    
    return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 3 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 17
• Subtask 4: 0 / 27
• Subtask 5: 0 / 47