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
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
AC × 2
WA × 8
AC × 2
WA × 8
AC × 8
WA × 2
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