Submission #202349

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
202349	2020-02-15T17:34:36 Z	a_player	Wall (IOI14_wall)	C++14	8 / 100	3000 ms	18200 KB

wall

#include <bits/stdc++.h>

using namespace std;
#define fh finalHeight


void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
  for(int i=0;i<n;i++)fh[i]=0;

  for(int i=0;i<k;i++){
      if(op[i]==1){
          for(int j=left[i];j<=right[i];j++)fh[j]=max(fh[j],height[i]);
      }else{
          for(int j=left[i];j<=right[i];j++)fh[j]=min(fh[j],height[i]);
      }

  }
}

Subtask #1

8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	256 KB	Output is correct
2	Correct	7 ms	508 KB	Output is correct
3	Correct	6 ms	376 KB	Output is correct
4	Correct	24 ms	632 KB	Output is correct
5	Correct	26 ms	632 KB	Output is correct
6	Correct	27 ms	632 KB	Output is correct

Subtask #2

0 / 24.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	376 KB	Output is correct
2	Execution timed out	70 ms	5632 KB	Time limit exceeded (wall clock)
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	256 KB	Output is correct
2	Correct	6 ms	504 KB	Output is correct
3	Correct	6 ms	376 KB	Output is correct
4	Correct	24 ms	632 KB	Output is correct
5	Correct	25 ms	632 KB	Output is correct
6	Correct	25 ms	632 KB	Output is correct
7	Correct	5 ms	256 KB	Output is correct
8	Correct	176 ms	13944 KB	Output is correct
9	Correct	1329 ms	7552 KB	Output is correct
10	Execution timed out	3012 ms	18168 KB	Time limit exceeded
11	Halted	0 ms	0 KB	-

Subtask #4

0 / 39.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	256 KB	Output is correct
2	Correct	6 ms	376 KB	Output is correct
3	Correct	6 ms	376 KB	Output is correct
4	Correct	24 ms	632 KB	Output is correct
5	Correct	25 ms	632 KB	Output is correct
6	Correct	25 ms	632 KB	Output is correct
7	Correct	5 ms	256 KB	Output is correct
8	Correct	181 ms	13948 KB	Output is correct
9	Correct	1343 ms	7492 KB	Output is correct
10	Execution timed out	3022 ms	18200 KB	Time limit exceeded
11	Halted	0 ms	0 KB	-