Submission #582890
Source Code Expand
#include "grader.h"
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
#undef _P
#define _P(...) (void)printf(__VA_ARGS__)
#define FOR(x,to) for(x=0;x<to;x++)
#define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++)
#define ALL(a) (a.begin()),(a.end())
#define ZERO(a) memset(a,0,sizeof(a))
#define MINUS(a) memset(a,0xff,sizeof(a))
vector<pair<int,int> > E;
vector<int> left;
int RL[101010],RR[101010];
int CL[101010];
void schedule(int W, int N, int X[], int D[]) {
int i;
FOR(i,N) {
E.push_back({max(0,X[i]-D[i]+1),0});
E.push_back({min(W-1,X[i]+D[i]-1),1});
RR[i+1]=-1;
}
sort(ALL(E));
int num=0;
ITR(it,E) {
if(it->second==0) {
CL[++num]=it->first;
}
else {
if(RR[num]-RL[num]<it->first-CL[num]) {
RL[num]=CL[num];
RR[num]=it->first;
}
num--;
}
}
FOR(i,N) {
if(RR[i+1]==-1) RR[i+1]=0;
answer(i+1, RL[i+1],RR[i+1]);
}
}
Submission Info
Submission Time
2015-11-28 13:04:55+0900
Task
B - 銀メダル (Silver Medal)
User
kmjp
Language
IOI-Style C++ (GCC 5.4.1)
Score
0
Code Size
953 Byte
Status
WA
Exec Time
172 ms
Memory
5440 KB
Compile Error
./Main.cpp: In function ‘void schedule(int, int, int*, int*)’:
./Main.cpp:22: warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x
./Main.cpp:22: warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x
./Main.cpp:23: warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x
./Main.cpp:23: warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x
./grader.cpp: In function ‘int main()’:
./grader.cpp:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./grader.cpp:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
Judge Result
Set Name
Subtask1
Subtask2
Subtask3
Score / Max Score
0 / 10
0 / 19
0 / 71
Status
Set Name
Test Cases
Subtask1
subtask1/1, subtask1/10, subtask1/2, subtask1/3, subtask1/4, subtask1/5, subtask1/6, subtask1/7, subtask1/8, subtask1/9
Subtask2
subtask2/1, subtask2/10, subtask2/2, subtask2/3, subtask2/4, subtask2/5, subtask2/6, subtask2/7, subtask2/8, subtask2/9
Subtask3
subtask3/1, subtask3/10, subtask3/2, subtask3/3, subtask3/4, subtask3/5, subtask3/6, subtask3/7, subtask3/8, subtask3/9
Case Name
Status
Exec Time
Memory
subtask1/1
AC
159 ms
960 KB
subtask1/10
WA
29 ms
1032 KB
subtask1/2
AC
32 ms
956 KB
subtask1/3
WA
30 ms
976 KB
subtask1/4
WA
32 ms
1024 KB
subtask1/5
WA
30 ms
1020 KB
subtask1/6
WA
28 ms
976 KB
subtask1/7
WA
29 ms
968 KB
subtask1/8
WA
37 ms
1012 KB
subtask1/9
WA
41 ms
980 KB
subtask2/1
AC
32 ms
1084 KB
subtask2/10
WA
29 ms
1080 KB
subtask2/2
AC
31 ms
1096 KB
subtask2/3
WA
29 ms
1088 KB
subtask2/4
WA
29 ms
1104 KB
subtask2/5
WA
29 ms
976 KB
subtask2/6
WA
29 ms
1024 KB
subtask2/7
WA
29 ms
1144 KB
subtask2/8
WA
30 ms
980 KB
subtask2/9
WA
28 ms
1088 KB
subtask3/1
AC
161 ms
5440 KB
subtask3/10
WA
152 ms
5180 KB
subtask3/2
AC
163 ms
5440 KB
subtask3/3
AC
146 ms
4928 KB
subtask3/4
AC
146 ms
4932 KB
subtask3/5
AC
145 ms
4912 KB
subtask3/6
AC
152 ms
5164 KB
subtask3/7
WA
155 ms
5164 KB
subtask3/8
AC
150 ms
5184 KB
subtask3/9
AC
172 ms
5316 KB