Submission #1276342

#	Time	Username	Problem	Language	Result	Execution time	Memory
1276342		k12_khoi	Robots (IOI13_robots)	C++17	0 / 100	1 ms	628 KiB

robots

#include "robots.h"

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

const int N=1e6+5;
const int oo=1e9+1;

int n,m,request;
int a[N],b[N],W[N],S[N],cnt[N],dem[N];

int putaway(int n,int m,int request,int a[],int b[],int W[],int S[])
{
    int res=oo;


    function<void(int)> ql = [&] (int i) -> void
    {
        if (i>request)
        {
            res=min(res,max(*max_element(cnt+1,cnt+n+1),*max_element(dem+1,dem+m+1)));
            return;
        }

        for (int j=1;j<=n;j++)
        if (W[i]<a[j])
        {
            cnt[j]++;
            ql(i+1);
            cnt[j]--;
        }

        for (int j=1;j<=m;j++)
        if (S[i]<b[j])
        {
            dem[j]++;
            ql(i+1);
            dem[j]--;
        }

    };

    ql(1);


    if (res==oo) res=-1;

    return res;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37
• Subtask 5: 0 / 10