A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P < Q < N, is called a slice of array A (notice that the slice contains at least two elements). The average of a slice (P, Q) is the sum of A[P] + A[P + 1] + ... + A[Q] divided by the length of the slice. To be precise, the average equals (A[P] + A[P + 1] + ... + A[Q]) / (Q − P + 1).
For example, array A such that:
A[0] = 4 A[1] = 2 A[2] = 2 A[3] = 5 A[4] = 1 A[5] = 5 A[6] = 8contains the following example slices:
- slice (1, 2), whose average is (2 + 2) / 2 = 2;
- slice (3, 4), whose average is (5 + 1) / 2 = 3;
- slice (1, 4), whose average is (2 + 2 + 5 + 1) / 4 = 2.5.
The goal is to find the starting position of a slice whose average is minimal.
Write a function:
function solution($A);
that, given a non-empty array A consisting of N integers, returns the starting position of the slice with the minimal average. If there is more than one slice with a minimal average, you should return the smallest starting position of such a slice.
For example, given array A such that:
A[0] = 4 A[1] = 2 A[2] = 2 A[3] = 5 A[4] = 1 A[5] = 5 A[6] = 8the function should return 1, as explained above.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [2..100,000];
- each element of array A is an integer within the range [−10,000..10,000].
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = ($A[0] + $A[1] / strlen($A));
return $min_avg;
}
[2, 3]
PHP Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 PHP Warning: Division by zero in func.php on line 6 Warning: Division by zero in func.php on line 6 Invalid result type, int expected.
PHP Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 PHP Warning: Division by zero in func.php on line 6 Warning: Division by zero in func.php on line 6 Invalid result type, int expected.
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = (($A[0] + $A[1]) / strlen($A));
return $min_avg;
}
[2, 3]
PHP Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 PHP Warning: Division by zero in func.php on line 6 Warning: Division by zero in func.php on line 6 Invalid result type, int expected.
PHP Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 Warning: strlen() expects parameter 1 to be string, array given in func.php on line 6 PHP Warning: Division by zero in func.php on line 6 Warning: Division by zero in func.php on line 6 Invalid result type, int expected.
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = (($A[0] + $A[1]) / count($A));
return $min_avg;
}
[2, 3]
Invalid result type, int expected.
Invalid result type, int expected.
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = (($A[0] + $A[1]) / count($A));
print $min_avg;
return 0;
}
[2, 3]
0.85714285714286
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = (($A[0] + $A[1]) / count($A));
print $min_avg;
return min($A);
}
[2, 3]
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$avg = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg =
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum /
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j)
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j - $i)
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j - $i + 1);
if()
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) { $min_avg = $avg; }
}
}
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) { $min_avg = $avg; }
}
}
return $min_avg;
}
[2, 3]
PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 PHP Notice: Undefined index: j in func.php on line 10 Notice: Undefined index: j in func.php on line 10 PHP Notice: Use of undefined constant j - assumed 'j' in func.php on line 10 Notice: Use of undefined constant
function result: 1
PHP Notice: Use of undefined constant j - assumed 'j' in /tmp/exec.php on line 12 Notice: Use of undefined constant j - assumed 'j' in /tmp/exec.php on line 12 PHP Notice: Undefined index: j in /tmp/exec.php on line 12 Notice: Undefined index: j in /tmp/exec.php on line 12
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) { $min_avg = $avg; }
}
}
return $min_avg;
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) { $min_avg = $avg; }
}
}
return $min_avg;
}
[2, 3]
Invalid result type, int expected.
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg; }
}
}
return $min_avg;
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$start_position = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg;
$start_position =
}
}
}
return $min_avg;
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$start_position = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg;
$start_position = $i;
}
}
}
return $min_avg;
}
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$start_position = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg;
$start_position = $i;
}
}
}
return $start_position;
}
[2, 3]
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$start_position = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg;
$start_position = $i;
}
}
}
return $start_position;
}
[2, 3]
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($A) {
$start_position = 0;
$min_avg = (($A[0] + $A[1]) / 2);
for($i = 0, $sum = 0, $avg = 0; $i < count($A)-1; $i++) {
$sum = $A[$i];
for($j = $i+1; $j < count($A); $j++) {
$sum += $A[$j];
$avg = $sum / ($j - $i + 1);
if($min_avg > $avg) {
$min_avg = $avg;
$start_position = $i;
}
}
}
return $start_position;
}
The following issues have been detected: timeout errors.
numbers from -1 to 1, N = ~100,000
running time: >6.00 sec., time limit: 0.21 sec.
all maximal values, N = ~100,000
running time: >6.00 sec., time limit: 0.21 sec.
many seqeneces, N = ~100,000
running time: >6.00 sec., time limit: 0.21 sec.