Submission #65363

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
65363	2018-08-07 12:39:32	yp155136	Robots (IOI13_robots)	C++14	39 / 100	1528 ms	12596 KiB

robots

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "robots.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 1000006;
int x[N],y[N],w[N],s[N];
typedef pair<int,int> pii;
#define F first
#define S second
const int INF = 0x3f3f3f3f;
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
    int n=T,a=A,b=B;
    for (int i=0;A>i;i++) x[i] = X[i];
    sort(x,x+a);
    for (int i=0;B>i;i++) y[i] = Y[i];
    sort(y,y+b);
    //cout << "(T, a, b) = " << "( " << T << " , " << a << " , " << b << " ) " <<endl;
    vector<pii> v;
    for (int k=0;T>k;k++)
    {
        if (a>0 && W[k] >= x[a-1] && b==0) return -1;
        if (b>0 && S[k] >= y[b-1] && a==0) return -1;
        if (a && b)
        {
            if (W[k] >= x[a-1] && S[k] >= y[b-1]) return -1;
        }
        v.push_back(make_pair(W[k],S[k]));
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

robots.cpp: In function 'int putaway(int, int, int, int*, int*, int*, int*)':
robots.cpp:15:9: warning: unused variable 'n' [-Wunused-variable]
     int n=T,a=A,b=B;
         ^

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