Submission #993399

#	Time	Username	Problem	Language	Result	Execution time	Memory
993399		vjudge1	Robots (IOI13_robots)	C++17	14 / 100	374 ms	38740 KiB

robots

#include "robots.h"
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
//#define f first
//#define s second
using namespace std;



int putaway(int a , int b , int t , int x[] , int y[] , int w[] , int cc[])
{
//    a = 3;
//    x[0] = 1;
//    x[1] = 2;
//    x[2] = 3;
//    t = 3;
//    w[0] = 0;
//    w[1] = 1;
//    w[2] = 2;
    //cout << x[2] << endl;
    sort(x , x + a);
    multiset<int> s;
    for (int i=0; t>i; i++)
    {
        s.insert(w[i]);
    }
    bool f = 0;
    int st = 0 , ans = 0;
    while (!s.empty())
    {
        for (int i=st; a>i; i++)
        {
            auto z = s.lower_bound(x[i]);
            if (z == s.begin())
            {
                st = i + 1;
                continue;
            }
            z--;
            s.erase(z);

        }
        ans++;
        if (st >= a && !s.empty())
        {
            ans = -1;
            break;
        }
    }
    return ans;
}

Compilation message (stderr)

robots.cpp: In function 'int putaway(int, int, int, int*, int*, int*, int*)':
robots.cpp:28:10: warning: unused variable 'f' [-Wunused-variable]
   28 |     bool f = 0;
      |          ^

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