Tasks Details
hard
1.
PartialSort
Given a string and an integer K, return the lexicographically minimum string that can be achieved by applying at most K swaps of adjacent letters.
Task Score
61%
Correctness
100%
Performance
0%
A string S is given. In one move, any two adjacent letters can be swapped. For example, given a string "abcd", it's possible to create "bacd", "acbd" or "abdc" in one such move. What is the lexicographically minimum string that can be achieved by at most K moves?
Write a function:
function solution($S, $K);
that, given a string S of length N and an integer K, returns the lexicographically minimum string that can be achieved by at most K swaps of any adjacent letters.
Examples:
1. Given S = "decade" and K = 4, your function should return "adcede". Swaps could be:
decade → dceade,
dceade → dcaede,
dcaede → dacede,
dacede → adcede.
2. Given S = "bbbabbb" and K = 2, your function should return "babbbbb". The swaps are:
bbbabbb → bbabbbb,
bbabbbb → babbbbb.
3. Given S = "abracadabra" and K = 15, your function should return "aaaaabrcdbr".
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- string S consists only of lowercase letters ('a'-'z');
- K is an integer within the range [0..1,000,000,000].
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used PHP
Time spent on task 36 minutes
Notes
not defined yet
Code: 10:07:34 UTC,
java,
autosave
Code: 10:07:54 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K) {
// write your code in PHP7.0
}
<?php
function Swaps($S, $count, $K)
{
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$string = "abracadabra";
$S = str_split($string);
$count = count($S);
$K = 15;
Swaps($S, $count, $K);
?>
Code: 10:08:08 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K) {
// write your code in PHP7.0
}
<?php
function Swaps($S, $count, $K)
{
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$string = "abracadabra";
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
?>
Code: 10:08:21 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K) {
// write your code in PHP7.0
}
<?php
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$string = "abracadabra";
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
?>
Code: 10:08:31 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$string = "abracadabra";
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
?>
Code: 10:08:43 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:137
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 137
Code: 10:09:00 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$string = "abracadabra";
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
Code: 10:09:10 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
Code: 10:09:23 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
Code: 10:09:39 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$S = str_split($string);
$K = 15;
Swaps($S, $count, $K);
Code: 10:09:49 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
$K = 15;
Swaps($S, $count, $K);
Code: 10:10:00 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Swaps($S, $count, $K);
Code: 10:10:03 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Swaps($S, $K);
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
expand all
User tests
1.
0.001 s
RUNTIME ERROR,
invalid input, unexpected character: $
1.
0.001 s
RUNTIME ERROR,
invalid input, unexpected character: $
User test case 1:
$string = "abracadabra";
User test case 2:
$K = 15;
Code: 10:10:30 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Swaps($S, $K);
Code: 10:10:31 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Swaps($S, $K);
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Notice: Undefined variable: S in func.php on line 39
Notice: Undefined variable: S in func.php on line 39
PHP Notice: Undefined variable: K in func.php on line 39
Notice: Undefined variable: K in func.php on line 39
PHP Notice: Undefined variable: string in func.php on line 6
Notice: Undefined variable: string in func.php on line 6
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:140
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 140
stdout:
Code: 10:10:45 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Code: 10:10:54 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function Swaps($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
Fatal error: Uncaught Error: Call to undefined function solution() in /tmp/exec.php:139
Stack trace:
#0 {main}
thrown in /tmp/exec.php on line 139
Code: 10:11:10 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($string);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Undefined variable: string in func.php on line 6 Notice: Undefined variable: string in func.php on line 6 Invalid result type, string expected (got NULL)stdout:
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Undefined variable: string in func.php on line 6 Notice: Undefined variable: string in func.php on line 6 Invalid result type, string expected (got NULL)stdout:
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Undefined variable: string in func.php on line 6 Notice: Undefined variable: string in func.php on line 6 Invalid result type, string expected (got NULL)stdout:
Code: 10:11:27 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($strin);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Code: 10:11:31 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
a d c e d e
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
b a b b b b b
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
a a a a a b r c d b r
Code: 10:12:05 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Code: 10:12:23 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Code: 10:12:25 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
a d c e d e
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
b a b b b b b
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
a a a a a b r c d b r
expand all
User tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
a d c e d e
User test case 1:
['decade', 4]
Code: 10:12:46 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++)
//echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '}' in func.php on line 36 Parse error: syntax error, unexpected '}' in func.php on line 36
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '}' in func.php on line 36 Parse error: syntax error, unexpected '}' in func.php on line 36
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '}' in func.php on line 36 Parse error: syntax error, unexpected '}' in func.php on line 36
expand all
User tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '}' in func.php on line 36 Parse error: syntax error, unexpected '}' in func.php on line 36
User test case 1:
['decade', 4]
Code: 10:12:58 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//echo $S[$a] . " ";
}
Code: 10:13:03 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
// }
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142
expand all
User tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 142
User test case 1:
['decade', 4]
Code: 10:13:12 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
expand all
User tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
User test case 1:
['decade', 4]
Code: 10:14:45 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(S, K):
# write your code in Python 3.6
pass
# Python 3 program to find the new string
# after performing deletions and append
# operation in the string s
# Function to find the new string thus
# formed by removing characters
def newString(s, k):
# new string
X = ""
# Remove characters until
# the string is empty
while (len(s) > 0):
temp = s[0]
# Traverse to find the smallest
# character in the first k characters
i = 1
while(i < k+2 and i < len(s)):
if (s[i] < temp):
temp = s[i]
i += 1
# append the smallest character
X = X + temp
# removing the lexicographically
# smallest character from the string
for i in range(k+1):
if (s[i] == temp):
s = s[0:i] + s[i + 1:]
break
return X
# Driver Code
if __name__ == '__main__':
s = "decade"
k = 1
print(newString(s, k))
# This code is contributed by
# Shashank_Sharma
Code: 10:15:04 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(S, K):
# new string
X = ""
# Remove characters until
# the string is empty
while (len(s) > 0):
temp = s[0]
# Traverse to find the smallest
# character in the first k characters
i = 1
while(i < k+2 and i < len(s)):
if (s[i] < temp):
temp = s[i]
i += 1
# append the smallest character
X = X + temp
# removing the lexicographically
# smallest character from the string
for i in range(k+1):
if (s[i] == temp):
s = s[0:i] + s[i + 1:]
break
return X
# Driver Code
if __name__ == '__main__':
s = "decade"
k = 1
print(newString(s, k))
# This code is contributed by
# Shashank_Sharma
Code: 10:15:19 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(S, K):
# new string
X = ""
# Remove characters until
# the string is empty
while (len(s) > 0):
temp = s[0]
# Traverse to find the smallest
# character in the first k characters
i = 1
while(i < k+2 and i < len(s)):
if (s[i] < temp):
temp = s[i]
i += 1
# append the smallest character
X = X + temp
# removing the lexicographically
# smallest character from the string
for i in range(k+1):
if (s[i] == temp):
s = s[0:i] + s[i + 1:]
break
return X
# Driver Code
# if __name__ == '__main__':
# s = "decade"
# k = 1
# print(newString(s, k))
# This code is contributed by
# Shashank_Sharma
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last):
File "exec.py", line 127, in <module>
main()
File "exec.py", line 89, in main
result = solution( S, K )
File "/tmp/solution.py", line 12, in solution
while (len(s) > 0):
UnboundLocalError: local variable 's' referenced before assignment
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last):
File "exec.py", line 127, in <module>
main()
File "exec.py", line 89, in main
result = solution( S, K )
File "/tmp/solution.py", line 12, in solution
while (len(s) > 0):
UnboundLocalError: local variable 's' referenced before assignment
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last):
File "exec.py", line 127, in <module>
main()
File "exec.py", line 89, in main
result = solution( S, K )
File "/tmp/solution.py", line 12, in solution
while (len(s) > 0):
UnboundLocalError: local variable 's' referenced before assignment
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last):
File "exec.py", line 127, in <module>
main()
File "exec.py", line 89, in main
result = solution( S, K )
File "/tmp/solution.py", line 12, in solution
while (len(s) > 0):
UnboundLocalError: local variable 's' referenced before assignment
User test case 1:
['decade', 4]
Code: 10:15:39 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Code: 10:16:31 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S1 = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Code: 10:16:33 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S1 = str_split($S);
$count = count($S1);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
expand all
User tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
User test case 1:
['decade', 4]
Code: 10:16:50 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Code: 10:17:00 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
retun;
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Code: 10:17:04 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
retun;
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Invalid result type, string expected (got NULL)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Invalid result type, string expected (got NULL)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Invalid result type, string expected (got NULL)
expand all
User tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
PHP Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Notice: Use of undefined constant retun - assumed 'retun' in func.php on line 33 Invalid result type, string expected (got NULL)
User test case 1:
['decade', 4]
Code: 10:17:12 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
return;
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.012 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.012 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
expand all
User tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)
User test case 1:
['decade', 4]
Code: 10:17:28 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
return($S[$a]);
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got e expected adcede
1.
0.008 s
WRONG ANSWER,
got b expected babbbbb
1.
0.008 s
WRONG ANSWER,
got b expected aaaaabrcdbr
User test case 1:
['decade', 4]
Code: 10:17:46 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// //echo $S[$a] . " ";
}
Code: 10:17:56 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143
expand all
User tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143 Parse error: syntax error, unexpected end of file in /tmp/exec.php on line 143
User test case 1:
['decade', 4]
Code: 10:18:46 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
Code: 10:18:49 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
1.
0.004 s
WRONG ANSWER,
got b expected babbbbb
1.
0.004 s
WRONG ANSWER,
got a expected aaaaabrcdbr
User test case 1:
['decade', 4]
Code: 10:19:44 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:19:47 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
1.
0.004 s
WRONG ANSWER,
got b expected babbbbb
1.
0.004 s
WRONG ANSWER,
got a expected aaaaabrcdbr
Code: 10:20:17 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:20:24 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print $S;
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.012 s
WRONG ANSWER,
got a expected adcede
stderr:
PHP Notice: Array to string conversion in func.php on line 7 Notice: Array to string conversion in func.php on line 7stdout:
Array
1.
0.008 s
WRONG ANSWER,
got b expected babbbbb
stderr:
PHP Notice: Array to string conversion in func.php on line 7 Notice: Array to string conversion in func.php on line 7stdout:
Array
1.
0.008 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stderr:
PHP Notice: Array to string conversion in func.php on line 7 Notice: Array to string conversion in func.php on line 7stdout:
Array
Code: 10:20:40 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
1.
0.008 s
WRONG ANSWER,
got b expected babbbbb
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
1.
0.008 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
Code: 10:21:05 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:21:15 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
echo $S[$a];
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
a
1.
0.004 s
WRONG ANSWER,
got b expected babbbbb
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
b
1.
0.004 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
a
Code: 10:21:31 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
echo $S;
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
stderr:
PHP Notice: Array to string conversion in func.php on line 36 Notice: Array to string conversion in func.php on line 36stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
Array
1.
0.004 s
WRONG ANSWER,
got b expected babbbbb
stderr:
PHP Notice: Array to string conversion in func.php on line 36 Notice: Array to string conversion in func.php on line 36stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
Array
1.
0.004 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stderr:
PHP Notice: Array to string conversion in func.php on line 36 Notice: Array to string conversion in func.php on line 36stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
Array
Code: 10:21:39 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
$S;
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:21:43 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r $S;
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36 Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36 Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 255
stderr:
PHP Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36 Parse error: syntax error, unexpected '$S' (T_VARIABLE) in func.php on line 36
Code: 10:22:00 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S);
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
Array
(
[0] => a
[1] => d
[2] => c
[3] => e
[4] => d
[5] => e
)
1.
0.008 s
WRONG ANSWER,
got b expected babbbbb
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
Array
(
[0] => b
[1] => a
[2] => b
[3] => b
[4] => b
[5] => b
[6] => b
)
1.
0.008 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
Array
(
[0] => a
[1] => a
[2] => a
[3] => a
[4] => a
[5] => b
[6] => r
[7] => c
[8] => d
[9] => b
[10] => r
)
Code: 10:23:02 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S);
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:23:16 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S[$a]);
return($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:23:17 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S[$a]);
return($S[$a]);
//echo $S[$a] . " ";
}
}
Analysis
expand all
Example tests
1.
0.008 s
WRONG ANSWER,
got a expected adcede
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
a
1.
0.004 s
WRONG ANSWER,
got b expected babbbbb
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
b
1.
0.004 s
WRONG ANSWER,
got a expected aaaaabrcdbr
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
a
Code: 10:24:21 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S[$a]);
//echo $S[$a] . " ";
}
}
Code: 10:24:28 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
print_r ($S[$a]);
//echo $S[$a] . " ";
}
return($S);
}
Analysis
expand all
Example tests
1.
0.012 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
adcede
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
babbbbb
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
aaaaabrcdbr
Code: 10:24:48 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
return($S);
}
Analysis
expand all
Example tests
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got array)stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
Code: 10:30:21 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
return($S);
}
Code: 10:30:40 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode(", ", $S);
return($S);
}
Code: 10:30:53 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode(", ", $S);
print $S2;
//return($S);
}
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
a, d, c, e, d, e
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
b, a, b, b, b, b, b
1.
0.004 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
a, a, a, a, a, b, r, c, d, b, r
Code: 10:31:07 UTC,
php,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
print $S2;
//return($S);
}
Analysis
expand all
Example tests
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
adcede
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
babbbbb
1.
0.008 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, string expected (got NULL)stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
aaaaabrcdbr
Code: 10:31:18 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
print $S2;
/return($S);
}
Code: 10:31:22 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
print $S2;
return($S2);
}
Analysis
expand all
Example tests
1.
0.004 s
OK
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
adcede
1.
0.004 s
OK
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
babbbbb
1.
0.004 s
OK
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
aaaaabrcdbr
Code: 10:31:29 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
//print $S2;
return($S2);
}
Analysis
expand all
Example tests
1.
0.012 s
OK
stdout:
Array
(
[0] => d
[1] => e
[2] => c
[3] => a
[4] => d
[5] => e
)
1.
0.012 s
OK
stdout:
Array
(
[0] => b
[1] => b
[2] => b
[3] => a
[4] => b
[5] => b
[6] => b
)
1.
0.012 s
OK
stdout:
Array
(
[0] => a
[1] => b
[2] => r
[3] => a
[4] => c
[5] => a
[6] => d
[7] => a
[8] => b
[9] => r
[10] => a
)
Code: 10:31:40 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
// print_r($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
//print $S2;
return($S2);
}
Analysis
Code: 10:31:51 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
//echo $S[$a] . " ";
}
$S2 = implode("", $S);
//print $S2;
return($S2);
}
Code: 10:32:02 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
for ($a = 0; $a < $count; $a++){
//print_r ($S[$a]);
}
$S2 = implode("", $S);
return($S2);
}
Code: 10:32:12 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
// for ($a = 0; $a < $count; $a++){
// }
$S2 = implode("", $S);
return($S2);
}
Analysis
Code: 10:32:20 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($a = 0; $a < $count-1 && $K > 0; $a++)
{
$position = $a;
for ($j = $a+1; $j < $count ; $j++)
{
if ($j-$a > $K)
break;
if ($S[$j] < $S[$position])
$position = $j;
}
for ($j = $position; $j > $a; $j--)
{
$temp = $S[$j];
$S[$j] = $S[$j-1];
$S[$j-1] = $temp;
}
$K -= $position-$a;
}
$S2 = implode("", $S);
return($S2);
}
Code: 10:35:33 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($S[$index] < $S[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $S[$index];
$S[$index] = $S[$index-1];
$S[$index-1] = $temp;
}
$K -= $position-$initial;
}
$S2 = implode("", $S);
return($S2);
}
Code: 10:35:50 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($S[$index] < $S[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $S[$index];
$S[$index] = $S[$index-1];
$S[$index-1] = $temp;
}
$K -= $position-$initial;
}
$S2 = implode("", $S);
return($S2);
}
Code: 10:36:08 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($S[$index] < $S[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $S[$index];
$S[$index] = $S[$index-1];
$S[$index-1] = $temp;
}
$K -= $position-$initial;
}
$S2 = implode("", $S);
return($S2);
}
Analysis
Code: 10:39:07 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($S[$index] < $S[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $S[$index];
$S[$index] = $S[$index-1];
$S[$index-1] = $temp;
}
$K -= $position-$initial;
}
$S2 = implode("", $S);
return($S2);
}
Analysis
Code: 10:41:55 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($input, $K)
{
$input = str_split($input);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$input2 = implode("", $input);
return($input2);
}
Code: 10:42:06 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$S = str_split($S);
$count = count($S);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($S[$index] < $S[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $S[$index];
$S[$index] = $S[$index-1];
$S[$index-1] = $temp;
}
$K -= $position-$initial;
}
$S2 = implode("", $S);
return($S2);
}
Code: 10:42:21 UTC,
php,
autosave
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$input = str_split($S);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$input2 = implode("", $input);
return($input2);
}
Code: 10:42:41 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$input = str_split($S);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$result = implode("", $input);
return($result);
}
Analysis
Code: 10:43:17 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$input = str_split($S);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$result = implode("", $input);
return($result);
}
Analysis
Code: 10:43:22 UTC,
php,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$input = str_split($S);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$result = implode("", $input);
return($result);
}
Analysis
Code: 10:43:24 UTC,
php,
final,
score:
61
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($S, $K)
{
$input = str_split($S);
$count = count($input);
for ($initial = 0; $initial < $count-1 && $K > 0; $initial++)
{
$position = $initial;
for ($index = $initial+1; $index < $count ; $index++)
{
if ($index-$initial > $K)
break;
if ($input[$index] < $input[$position])
$position = $index;
}
for ($index = $position; $index > $initial; $index--)
{
$temp = $input[$index];
$input[$index] = $input[$index-1];
$input[$index-1] = $temp;
}
$K -= $position-$initial;
}
$result = implode("", $input);
return($result);
}Analysis summary
The following issues have been detected: timeout errors.
Analysis
Detected time complexity:
O(N**2) or O(N * min(K, N))
expand all
Correctness tests
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
5.
0.004 s
OK
6.
0.004 s
OK
7.
0.004 s
OK
8.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
5.
0.004 s
OK
6.
0.004 s
OK
7.
0.004 s
OK
8.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
expand all
Performance tests
1.
7.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 7.000 sec.
2.
7.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 7.000 sec.
3.
7.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 7.000 sec.
4.
7.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 7.000 sec.
almost_sorted_big
String sorted almost to the end, N = 80,000, K = 50,000.
String sorted almost to the end, N = 80,000, K = 50,000.
✘
TIMEOUT ERROR
Killed. Hard limit reached: 8.000 sec.
Killed. Hard limit reached: 8.000 sec.
1.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
2.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
3.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
4.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
descending_big
Most of the string consists of letters sorted in descending order, N = 80,000.
Most of the string consists of letters sorted in descending order, N = 80,000.
✘
TIMEOUT ERROR
Killed. Hard limit reached: 8.000 sec.
Killed. Hard limit reached: 8.000 sec.
1.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
2.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
3.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
4.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
5.
0.180 s
OK
6.
0.180 s
OK
7.
0.176 s
OK
8.
0.176 s
OK
almost_mono_big
Single repeating letter plus a short suffix.
Single repeating letter plus a short suffix.
✘
TIMEOUT ERROR
Killed. Hard limit reached: 8.000 sec.
Killed. Hard limit reached: 8.000 sec.
1.
8.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 8.000 sec.
2.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.
3.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.
1.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.
2.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.
3.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.
4.
9.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 9.000 sec.