oj.uz

Submission #937732

# Submission time Handle Problem Language Result Execution time Memory
937732 2024-03-04T12:11:26 Z asdffdsaqwerrewq Wall (IOI14_wall) C++17
8 / 100
 3000 ms 18100 KB 
#include <wall.h>
#include <bits/stdc++.h>
#pragma GCC target ("avx2")
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")

using namespace std;
const int N = 2e5 + 10;

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]) {
  for (int i = 0; i < n; i++) finalHeight[i] = 0;
  for (int i = 0; i < k; i++) {
    for (int j = left[i]; j <= right[i]; j++)
      finalHeight[j] = (op[i] == 1 ? max(finalHeight[j], height[i]) : min(finalHeight[j], height[i]));
  }
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 20 ms 600 KB Output is correct
5 Correct 23 ms 628 KB Output is correct
6 Correct 20 ms 604 KB Output is correct

Subtask #2
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 118 ms 13896 KB Output is correct
3 Correct 1448 ms 6296 KB Output is correct
4 Execution timed out 3026 ms 18004 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #3
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 21 ms 640 KB Output is correct
5 Correct 20 ms 600 KB Output is correct
6 Correct 20 ms 604 KB Output is correct
7 Correct 1 ms 348 KB Output is correct
8 Correct 114 ms 13908 KB Output is correct
9 Correct 1372 ms 7524 KB Output is correct
10 Execution timed out 3086 ms 18048 KB Time limit exceeded
11 Halted 0 ms 0 KB -

Subtask #4
0 / 39.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 2 ms 448 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 20 ms 604 KB Output is correct
5 Correct 20 ms 636 KB Output is correct
6 Correct 22 ms 624 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 116 ms 14020 KB Output is correct
9 Correct 1377 ms 7528 KB Output is correct
10 Execution timed out 3002 ms 18100 KB Time limit exceeded
11 Halted 0 ms 0 KB -