Submission #657450

#	Time	Username	Problem	Language	Result	Execution time	Memory
657450		PanTkd	Robots (IOI13_robots)	C++14	0 / 100	3086 ms	212 KiB

robots

#include <stdio.h>
#include <stdlib.h>
#include "robots.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;

#define fail(s, x...) do { \
		fprintf(stderr, s "\n", ## x); \
		exit(1); \
	} while(0)

#define MAX_A 50000
#define MAX_B 50000
#define MAX_T 500000

static int X[MAX_A];
static int Y[MAX_B];
static int W[MAX_T];
static int S[MAX_T];


int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
    ll ans=1;
    ll i = 0 , j = 0 ;
    sort(X,X+A);
    sort(W,W+T);
    reverse(X,X+A);
    reverse(W,W+T);
    if(X[0]<=W[0]) return -1;
    vector<ll> v(T,0);
    ll posa=0;
    while(posa<T){
        if(i == A){
            i = 0;
            ans++;
        }
        else if(j==T)
            j=0;
        else if (v[j])
            j++;
        else if(X[i]>W[j]){
            i++,j++;
            v[j]=1;
            posa++;
        }
        else{
            j++;
        }
    }
    return ans;
}

Compilation message (stderr)

robots.cpp:22:12: warning: 'S' defined but not used [-Wunused-variable]
   22 | static int S[MAX_T];
      |            ^
robots.cpp:21:12: warning: 'W' defined but not used [-Wunused-variable]
   21 | static int W[MAX_T];
      |            ^
robots.cpp:20:12: warning: 'Y' defined but not used [-Wunused-variable]
   20 | static int Y[MAX_B];
      |            ^
robots.cpp:19:12: warning: 'X' defined but not used [-Wunused-variable]
   19 | static int X[MAX_A];
      |            ^

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