Tasks Details
medium
Given N rectangular buildings of width 1, find the minimum total area of two rectangular banners that cover all of the buildings.
Task Score
100%
Correctness
100%
Performance
100%
There are N rectangular buildings standing along the road next to each other. The K-th building is of size H[K] × 1.
Because a renovation of all of the buildings is planned, we want to cover them with rectangular banners until the renovations are finished. Of course, to cover a building, the banner has to be at least as high as the building. We can cover more than one building with a banner if it is wider than 1.
For example, to cover buildings of heights 3, 1, 4 we could use a banner of size 4×3 (i.e. of height 4 and width 3), marked here in blue:
We can order at most two banners and we want to cover all of the buildings. Also, we want to minimize the amount of material needed to produce the banners.
What is the minimum total area of at most two banners which cover all of the buildings?
Write a function:
function solution(H);
that, given an array H consisting of N integers, returns the minimum total area of at most two banners that we will have to order.
Examples:
1. Given H = [3, 1, 4], the function should return 10. The result can be achieved by covering the first two buildings with a banner of size 3×2 and the third building with a banner of size 4×1:
2. Given H = [5, 3, 2, 4], the function should return 17. The result can be achieved by covering the first building with a banner of size 5×1 and the other buildings with a banner of size 4×3:
3. Given H = [5, 3, 5, 2, 1], your function should return 19. The result can be achieved by covering the first three buildings with a banner of size 5×3 and the other two with a banner of size 2×2:
4. Given H = [7, 7, 3, 7, 7], your function should return 35. The result can be achieved by using one banner of size 7×5:
5. Given H = [1, 1, 7, 6, 6, 6], your function should return 30. The result can be achieved by using banners of size 1×2 and 7×4:
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- each element of array H is an integer within the range [1..10,000].
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used JavaScript
Time spent on task 42 minutes
Notes
not defined yet
Code: 20:09:38 UTC,
java,
autosave
Code: 20:23:07 UTC,
js,
autosave
Code: 20:23:19 UTC,
js,
autosave
Code: 20:23:34 UTC,
js,
autosave
Code: 20:24:04 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight =
const areasLeft = []
for(let i=0; i<H.length; i++){
areasRight.push()
}
}
Code: 20:24:18 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
for(let i=0; i<H.length; i++){
areasRight.push()
}
}
Code: 20:24:41 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
for(let i=0; i<H.length; i++){
if()
areasRight.push()
}
}
Code: 20:24:56 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
for(let i=0; i<H.length; i++){
if(H[i] >)
areasRight.push()
}
}
Code: 20:25:16 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
for(let i=0; i<H.length; i++){
if(H[i] > maxHLeft) maxHLeft = H[i]
areasRight.push()
}
}
Code: 20:25:37 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
if(H[i] > maxHLeft) maxHLeft = H[i]
areasRight.push()
}
}
Code: 20:25:47 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
if(H[i] > maxHLeft) maxHLeft = H[i]
areasRight.push()
rightPos--
}
}
Code: 20:26:17 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[r]
areasRight.push()
rightPos--
}
}
Code: 20:26:27 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push()
rightPos--
}
}
Code: 20:26:46 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push()
rightPos--
}
}
Code: 20:27:06 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
rightPos--
}
}
Code: 20:27:18 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasRight.push(maxHRight * (i+1))
rightPos--
}
}
Code: 20:27:28 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHRight * (i+1))
rightPos--
}
}
Code: 20:27:48 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
}
Code: 20:28:09 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
}
Code: 20:28:51 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
}
Code: 20:29:04 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log()
}
Code: 20:29:21 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasRight', areasRight)
}
Code: 20:29:24 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
}
Analysis
expand all
Example tests
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, 'undefined' found Perhaps you are missing a 'return'?stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, 'undefined' found Perhaps you are missing a 'return'?stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, 'undefined' found Perhaps you are missing a 'return'?stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, 'undefined' found Perhaps you are missing a 'return'?stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.080 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, 'undefined' found Perhaps you are missing a 'return'?stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:30:56 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
ret
}
Code: 20:30:58 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
return 0
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 0 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 35
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:34:30 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
for
}
Code: 20:34:49 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
for(let i=0; i)
}
Code: 20:35:03 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
for(let i=0; i<H.length; i++) {
}
}
Code: 20:35:44 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
for(let i=0; i<H.length; i++) {
}
}
Code: 20:36:06 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
}
}
Code: 20:36:18 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if(areasLeft[i])
}
}
Code: 20:36:52 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if(areasLeft[i])
}
}
Code: 20:37:02 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i])
}
}
Code: 20:38:59 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - )
}
}
Code: 20:39:09 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[])
}
}
Code: 20:39:30 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[(H.length -1) - i])
}
}
Code: 20:40:00 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[(H.length -1) - i -])
}
}
Code: 20:40:10 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[(H.length -1) - i - 1])
}
}
Code: 20:40:20 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[(H.length -1) - i - 1] )
}
}
Code: 20:40:35 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] - areasRight[(H.length -1) - (i - 1)] < solution)
}
}
Code: 20:40:52 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution
}
}
Code: 20:41:03 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
}
Code: 20:41:13 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if()
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
}
Code: 20:41:29 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<H.length; i++) {
if(i == H)
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
}
Code: 20:41:59 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(solut)
}
Code: 20:42:12 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasRight[0])
}
Code: 20:42:42 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasLeft[areas])
}
Code: 20:43:10 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasLeft[areasLeft.length - 1] < solution) solution =
}
Code: 20:43:20 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:43:21 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = 0
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 0 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 35
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 0 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:43:45 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 25 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 42 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:43:54 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:43:56 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length -1) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 25 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 42 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:44:48 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:44:50 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 25 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.076 s
WRONG ANSWER,
got 42 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:46:02 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length ); i++) {
if(areasLeft[i] + areasRight[(H.length) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:46:03 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length); i++) {
if(areasLeft[i] + areasRight[(H.length) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.076 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 25 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 42 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:46:12 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 25 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 42 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:46:53 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length ) - (i - 1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:47:01 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length - 1) - (i)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.076 s
WRONG ANSWER,
got 12 expected 10
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.076 s
WRONG ANSWER,
got 20 expected 17
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.076 s
WRONG ANSWER,
got 35 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
WRONG ANSWER,
got 44 expected 30
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:47:50 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length - 1) - (+)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:47:55 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
if(areasLeft[i] + areasRight[(H.length - 1) - (i+1)] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
WRONG ANSWER,
got 35 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:48:20 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
if(areasLeft[i] + areasRight[] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:48:50 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', indexLef)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:48:52 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', indexLeft)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
solution.js:36
if(areasLeft[i] + areasRight[] < solution)
^
SyntaxError: Unexpected token ]
at createScript (vm.js:80:10)
at Object.runInNewContext (vm.js:135:10)
at getSolution (/tmp/exec.js:392:29)
at Promise.resolve.then (/tmp/exec.js:426:34)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
solution.js:36
if(areasLeft[i] + areasRight[] < solution)
^
SyntaxError: Unexpected token ]
at createScript (vm.js:80:10)
at Object.runInNewContext (vm.js:135:10)
at getSolution (/tmp/exec.js:392:29)
at Promise.resolve.then (/tmp/exec.js:426:34)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
solution.js:36
if(areasLeft[i] + areasRight[] < solution)
^
SyntaxError: Unexpected token ]
at createScript (vm.js:80:10)
at Object.runInNewContext (vm.js:135:10)
at getSolution (/tmp/exec.js:392:29)
at Promise.resolve.then (/tmp/exec.js:426:34)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
solution.js:36
if(areasLeft[i] + areasRight[] < solution)
^
SyntaxError: Unexpected token ]
at createScript (vm.js:80:10)
at Object.runInNewContext (vm.js:135:10)
at getSolution (/tmp/exec.js:392:29)
at Promise.resolve.then (/tmp/exec.js:426:34)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
solution.js:36
if(areasLeft[i] + areasRight[] < solution)
^
SyntaxError: Unexpected token ]
at createScript (vm.js:80:10)
at Object.runInNewContext (vm.js:135:10)
at getSolution (/tmp/exec.js:392:29)
at Promise.resolve.then (/tmp/exec.js:426:34)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
Code: 20:49:04 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', indexLeft)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[index] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:49:06 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', indexLeft)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
ReferenceError: indexLeft is not defined
at solution (solution.js:34:34)
at solutionWrapper (/tmp/exec.js:402:28)
at Promise.resolve.then (/tmp/exec.js:428:24)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
ReferenceError: indexLeft is not defined
at solution (solution.js:34:34)
at solutionWrapper (/tmp/exec.js:402:28)
at Promise.resolve.then (/tmp/exec.js:428:24)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
ReferenceError: indexLeft is not defined
at solution (solution.js:34:34)
at solutionWrapper (/tmp/exec.js:402:28)
at Promise.resolve.then (/tmp/exec.js:428:24)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
ReferenceError: indexLeft is not defined
at solution (solution.js:34:34)
at solutionWrapper (/tmp/exec.js:402:28)
at Promise.resolve.then (/tmp/exec.js:428:24)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ]
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
ReferenceError: indexLeft is not defined
at solution (solution.js:34:34)
at solutionWrapper (/tmp/exec.js:402:28)
at Promise.resolve.then (/tmp/exec.js:428:24)
at <anonymous>
at process._tickCallback (internal/process/next_tick.js:188:7)
at Function.Module.runMain (module.js:686:11)
at startup (bootstrap_node.js:187:16)
at bootstrap_node.js:608:3
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ]
Code: 20:49:20 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', indexLeft)
console.log('indexRight', i)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:49:23 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', i)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[(H.length -1) - (i - 1)]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ] indexLeft 0 indexRight 1 indexLeft 1 indexRight 0
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ] indexLeft 0 indexRight 2 indexLeft 1 indexRight 1 indexLeft 2 indexRight 0
1.
0.072 s
WRONG ANSWER,
got 35 expected 19
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ] indexLeft 0 indexRight 3 indexLeft 1 indexRight 2 indexLeft 2 indexRight 1 indexLeft 3 indexRight 0
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ] indexLeft 0 indexRight 3 indexLeft 1 indexRight 2 indexLeft 2 indexRight 1 indexLeft 3 indexRight 0
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, integer expected, non-integer number foundstdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ] indexLeft 0 indexRight 4 indexLeft 1 indexRight 3 indexLeft 2 indexRight 2 indexLeft 3 indexRight 1 indexLeft 4 indexRight 0
Code: 20:50:38 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', i)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[indexRight]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:50:42 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
console.log('areasRight', areasRight)
console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
console.log('indexLeft', i)
console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[indexRight]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Analysis
expand all
Example tests
1.
0.072 s
OK
stdout:
areasRight [ 4, 8, 12 ] areasLeft [ 3, 6, 12 ] indexLeft 0 indexRight 1 indexLeft 1 indexRight 0
1.
0.072 s
OK
stdout:
areasRight [ 4, 8, 12, 20 ] areasLeft [ 5, 10, 15, 20 ] indexLeft 0 indexRight 2 indexLeft 1 indexRight 1 indexLeft 2 indexRight 0
1.
0.080 s
OK
stdout:
areasRight [ 1, 4, 15, 20, 25 ] areasLeft [ 5, 10, 15, 20, 25 ] indexLeft 0 indexRight 3 indexLeft 1 indexRight 2 indexLeft 2 indexRight 1 indexLeft 3 indexRight 0
1.
0.072 s
OK
stdout:
areasRight [ 7, 14, 21, 28, 35 ] areasLeft [ 7, 14, 21, 28, 35 ] indexLeft 0 indexRight 3 indexLeft 1 indexRight 2 indexLeft 2 indexRight 1 indexLeft 3 indexRight 0
1.
0.076 s
OK
stdout:
areasRight [ 6, 12, 18, 28, 35, 42 ] areasLeft [ 1, 2, 21, 28, 35, 42 ] indexLeft 0 indexRight 4 indexLeft 1 indexRight 3 indexLeft 2 indexRight 2 indexLeft 3 indexRight 1 indexLeft 4 indexRight 0
Code: 20:50:56 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
//console.log('areasRight', areasRight)
//console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
// console.log('indexLeft', i)
// console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[indexRight]
}
//if(areasLeft[areasLeft.length - 1] < solution) solution = areasLeft[areasLeft.length - 1]
return solution
}
Code: 20:51:00 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
//console.log('areasRight', areasRight)
//console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
// console.log('indexLeft', i)
// console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[indexRight]
}
return solution
}
Code: 20:51:03 UTC,
js,
final,
score:
100
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(H) {
// write your code in JavaScript (Node.js 8.9.4)
const areasRight = []
let maxHRight = 0
const areasLeft = []
let maxHLeft = 0
let rightPos = H.length - 1
for(let i=0; i<H.length; i++){
// alturas maximas desde la derecha e izquierda
if(H[i] > maxHLeft) maxHLeft = H[i]
if(H[rightPos] > maxHRight) maxHRight = H[rightPos]
areasRight.push(maxHRight * (i+1))
areasLeft.push(maxHLeft * (i+1))
rightPos--
}
//console.log('areasRight', areasRight)
//console.log('areasLeft', areasLeft)
let solution = areasLeft[areasLeft.length - 1]
for(let i=0; i<(H.length - 1); i++) {
const indexRight = (H.length - 1) - (i+1)
// console.log('indexLeft', i)
// console.log('indexRight', indexRight)
if(areasLeft[i] + areasRight[indexRight] < solution)
solution = areasLeft[i] + areasRight[indexRight]
}
return solution
}
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(N) or O(N + max(H))
expand all
Correctness tests
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
4.
0.068 s
OK
5.
0.068 s
OK
6.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
4.
0.068 s
OK
5.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
4.
0.068 s
OK
5.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
4.
0.068 s
OK
5.
0.068 s
OK
6.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
4.
0.068 s
OK
expand all
Performance tests
1.
0.084 s
OK
2.
0.084 s
OK
3.
0.084 s
OK
4.
0.084 s
OK
1.
0.112 s
OK
2.
0.112 s
OK
3.
0.112 s
OK
4.
0.112 s
OK
1.
0.112 s
OK
2.
0.112 s
OK
3.
0.108 s
OK
4.
0.108 s
OK
5.
0.112 s
OK
6.
0.112 s
OK
max_pyramid
Values in the tests are arranged into ascending or descending pyramids. N=100,000.
Values in the tests are arranged into ascending or descending pyramids. N=100,000.
✔
OK
1.
0.112 s
OK
2.
0.112 s
OK
3.
0.108 s
OK
4.
0.112 s
OK
5.
0.112 s
OK
1.
0.112 s
OK
2.
0.112 s
OK
3.
0.112 s
OK
4.
0.112 s
OK
5.
0.112 s
OK
6.
0.124 s
OK
7.
0.112 s
OK