Submission #582891
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(make_pair(max(0,X[i]-D[i]+1),0));
E.push_back(make_pair(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:05:44+0900
Task
B - 銀メダル (Silver Medal)
User
kmjp
Language
IOI-Style C++ (GCC 5.4.1)
Score
0
Code Size
971 Byte
Status
WA
Exec Time
162 ms
Memory
5440 KB
Compile Error
./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
42 ms
972 KB
subtask1/10
WA
29 ms
956 KB
subtask1/2
AC
28 ms
1016 KB
subtask1/3
WA
31 ms
1020 KB
subtask1/4
WA
32 ms
956 KB
subtask1/5
WA
29 ms
1032 KB
subtask1/6
WA
29 ms
1100 KB
subtask1/7
WA
29 ms
1032 KB
subtask1/8
WA
29 ms
1032 KB
subtask1/9
WA
30 ms
964 KB
subtask2/1
AC
30 ms
1020 KB
subtask2/10
WA
30 ms
1100 KB
subtask2/2
AC
29 ms
1148 KB
subtask2/3
WA
29 ms
1104 KB
subtask2/4
WA
33 ms
1020 KB
subtask2/5
WA
29 ms
1144 KB
subtask2/6
WA
29 ms
1104 KB
subtask2/7
WA
28 ms
1104 KB
subtask2/8
WA
29 ms
1104 KB
subtask2/9
WA
29 ms
1104 KB
subtask3/1
AC
158 ms
5440 KB
subtask3/10
WA
152 ms
5164 KB
subtask3/2
AC
162 ms
5372 KB
subtask3/3
AC
147 ms
4928 KB
subtask3/4
AC
145 ms
4932 KB
subtask3/5
AC
141 ms
4932 KB
subtask3/6
AC
153 ms
5164 KB
subtask3/7
WA
150 ms
5188 KB
subtask3/8
AC
152 ms
5176 KB
subtask3/9
AC
147 ms
5184 KB