diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-09-24 18:55:35 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-09-24 18:55:35 +0100 |
| commit | bb930973179b42ab7b609191749bfc4ed2b3b5eb (patch) | |
| tree | 2541b8d569b67ce41336e27d5a80e3a1252e7e4f | |
| parent | fd2098ec8154349f6b7eec1143f3c160ea982b08 (diff) | |
| download | perlweeklychallenge-club-bb930973179b42ab7b609191749bfc4ed2b3b5eb.tar.gz perlweeklychallenge-club-bb930973179b42ab7b609191749bfc4ed2b3b5eb.tar.bz2 perlweeklychallenge-club-bb930973179b42ab7b609191749bfc4ed2b3b5eb.zip | |
- Added Raku solution to "Trapped Rain Water" task.
| -rw-r--r-- | challenge-079/mohammad-anwar/raku/ch-2.raku | 100 | ||||
| -rw-r--r-- | challenge-079/mohammad-anwar/raku/ch-2.t | 77 | ||||
| -rw-r--r-- | stats/pwc-current.json | 210 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 58 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 1184 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 384 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 94 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 54 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 84 | ||||
| -rw-r--r-- | stats/pwc-summary-181-210.json | 46 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 32 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 46 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 86 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 52 |
14 files changed, 1342 insertions, 1165 deletions
diff --git a/challenge-079/mohammad-anwar/raku/ch-2.raku b/challenge-079/mohammad-anwar/raku/ch-2.raku new file mode 100644 index 0000000000..1376f46827 --- /dev/null +++ b/challenge-079/mohammad-anwar/raku/ch-2.raku @@ -0,0 +1,100 @@ +#!/usr/bin/env raku + +# +# Perl Weekly Challenge - 079 +# +# Task #2: Trapped Rain Water +# +# https://perlweeklychallenge.org/blog/perl-weekly-challenge-079 +# + +use v6.d; + +subset PositiveInt of Int where * >= 0; + +sub MAIN(*@N where @N.elems > 1 && all(@N) ~~ PositiveInt) { + chart(@N).say; + trapped-rain-water(@N).say; +} + +# +# +# SUBROUTINES + +sub trapped-rain-water(*@array where .all ~~ PositiveInt) { + + my @a = (); + my $p = 0; + my $trw = 0; + for @array -> $n { + if $p == 0 || $p >= $n { + $p = $n if @a == 0 || ($p == 0 && $n > $p); + @a.push: $n; + } + else { + @a.push: $n; + $trw += fetch-trapped-water(@a); + @a = $n; + $p = $n if $p < $n; + } + } + + # are there any left over to be processed? + if @a.elems > 1 { + $trw += fetch-trapped-water(@a); + } + + return $trw; +} + +sub fetch-trapped-water(*@array where .all ~~ PositiveInt) { + + # remove any smaller tower from the start + repeat { + if @array[0] == 0 { + @array.shift; + } + } until @array[0] > 0; + + # remove any smaller tower from the end + repeat { + if @array[*-1] < @array[*-2] { + @array.pop; + } + } + until @array[*-1] > @array[*-2]; + + my $max = (@array[0], @array[*-1]).min * (@array.elems - 2); + $max -= @array[$_] for 1..@array.elems - 2; + + return $max; +} + +sub chart(*@list where @list.elems > 1 && all(@list) ~~ PositiveInt --> Str) { + + my $max = @list.max; + my $chart = []; + my $row = 1; + for 1 .. $max -> $n { + my Str $data = ""; + for 0 .. @list.elems-1 -> $i { + if $row <= @list[$i] { + $data ~= " #"; + } + else { + $data ~= " "; + } + } + + $row += 1; + + $chart.push: sprintf("%d%s", $n, $data); + } + + my (Str $histogram, Str $line, Str $size) = ("", "", " "); + $histogram = $chart.reverse.join("\n"); + $line ~= "_ " for 0 .. @list.elems; + $size ~= @list.join(" "); + + return ($histogram, $line, $size).join("\n"); +} diff --git a/challenge-079/mohammad-anwar/raku/ch-2.t b/challenge-079/mohammad-anwar/raku/ch-2.t new file mode 100644 index 0000000000..cf6d6951a7 --- /dev/null +++ b/challenge-079/mohammad-anwar/raku/ch-2.t @@ -0,0 +1,77 @@ +#!/usr/bin/env raku + +# +# Perl Weekly Challenge - 079 +# +# Task #2: Trapped Rain Water +# +# https://perlweeklychallenge.org/blog/perl-weekly-challenge-079 +# + +use Test; + +subset PositiveInt of Int where * >= 0; + +is trapped-rain-water(0, 1, 2, 3, 4, 5), + 0, "testing: 0, 1, 2, 3, 4, 5"; +is trapped-rain-water(3, 1, 3, 1, 1, 5), + 6, "testing: 3, 1, 3, 1, 1, 5"; +is trapped-rain-water(2, 1, 4, 1, 2, 5), + 6, "testing: 2, 1, 4, 1, 2, 5"; +is trapped-rain-water(0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1), + 6, "testing: 0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1"; + +done-testing; + +# +# +# SUBROUTINES + +sub trapped-rain-water(*@array where .all ~~ PositiveInt) { + + my @a = (); + my $p = 0; + my $trw = 0; + for @array -> $n { + if $p == 0 || $p >= $n { + $p = $n if @a == 0 || ($p == 0 && $n > $p); + @a.push: $n; + } + else { + @a.push: $n; + $trw += fetch-trapped-water(@a); + @a = $n; + $p = $n if $p < $n; + } + } + + # are there any left over to be processed? + if @a.elems > 1 { + $trw += fetch-trapped-water(@a); + } + + return $trw; +} + +sub fetch-trapped-water(*@array where .all ~~ PositiveInt) { + + # remove any smaller tower from the start + repeat { + if @array[0] == 0 { + @array.shift; + } + } until @array[0] > 0; + + # remove any smaller tower from the end + repeat { + if @array[*-1] < @array[*-2] { + @array.pop; + } + } + until @array[*-1] > @array[*-2]; + + my $max = (@array[0], @array[*-1]).min * (@array.elems - 2); + $max -= @array[$_] for 1..@array.elems - 2; + + return $max; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index abe34204b5..78f71848dd 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,84 +1,95 @@ { + "title" : { + "text" : "Perl Weekly Challenge - 079" + }, "xAxis" : { "type" : "category" }, - "legend" : { - "enabled" : 0 - }, - "tooltip" : { - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", - "followPointer" : 1, - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>" + "chart" : { + "type" : "column" }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, + "plotOptions" : { + "series" : { + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + }, + "borderWidth" : 0 + } + }, + "tooltip" : { + "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", + "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", + "followPointer" : 1 + }, "drilldown" : { "series" : [ { "name" : "Abigail", + "id" : "Abigail", "data" : [ [ "Perl", 2 ] - ], - "id" : "Abigail" + ] }, { - "id" : "Andrew Shitov", - "name" : "Andrew Shitov", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Andrew Shitov", + "name" : "Andrew Shitov" }, { - "name" : "Cristina Heredia", "data" : [ [ "Perl", 1 ] ], - "id" : "Cristina Heredia" + "id" : "Cristina Heredia", + "name" : "Cristina Heredia" }, { + "name" : "Dave Cross", + "id" : "Dave Cross", "data" : [ [ "Perl", 2 ] - ], - "name" : "Dave Cross", - "id" : "Dave Cross" + ] }, { - "id" : "Dave Jacoby", - "name" : "Dave Jacoby", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Dave Jacoby", + "name" : "Dave Jacoby" }, { "id" : "E. Choroba", + "name" : "E. Choroba", "data" : [ [ "Perl", 2 ] - ], - "name" : "E. Choroba" + ] }, { - "id" : "Flavio Poletti", "data" : [ [ "Perl", @@ -89,36 +100,37 @@ 2 ] ], + "id" : "Flavio Poletti", "name" : "Flavio Poletti" }, { - "id" : "James Smith", - "name" : "James Smith", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "James Smith", + "id" : "James Smith" }, { + "name" : "Jorg Sommrey", "id" : "Jorg Sommrey", "data" : [ [ "Perl", 2 ] - ], - "name" : "Jorg Sommrey" + ] }, { - "id" : "Kang-min Liu", "data" : [ [ "Raku", 2 ] ], + "id" : "Kang-min Liu", "name" : "Kang-min Liu" }, { @@ -140,27 +152,26 @@ "id" : "Laurent Rosenfeld" }, { - "id" : "Mark Anderson", - "name" : "Mark Anderson", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Mark Anderson", + "name" : "Mark Anderson" }, { + "id" : "Markus Holzer", "name" : "Markus Holzer", "data" : [ [ "Raku", 2 ] - ], - "id" : "Markus Holzer" + ] }, { - "name" : "Mohammad S Anwar", "data" : [ [ "Perl", @@ -168,9 +179,10 @@ ], [ "Raku", - 1 + 2 ] ], + "name" : "Mohammad S Anwar", "id" : "Mohammad S Anwar" }, { @@ -194,21 +206,20 @@ 2 ] ], - "name" : "Niels van Dijke", - "id" : "Niels van Dijke" + "id" : "Niels van Dijke", + "name" : "Niels van Dijke" }, { + "name" : "Nuno Vieira", "id" : "Nuno Vieira", "data" : [ [ "Perl", 2 ] - ], - "name" : "Nuno Vieira" + ] }, { - "name" : "Roger Bell_West", "data" : [ [ "Perl", @@ -223,20 +234,20 @@ 1 ] ], + "name" : "Roger Bell_West", "id" : "Roger Bell_West" }, { + "name" : "Simon Proctor", + "id" : "Simon Proctor", "data" : [ [ "Raku", 2 ] - ], - "name" : "Simon Proctor", - "id" : "Simon Proctor" + ] }, { - "name" : "Steven Wilson", "data" : [ [ "Perl", @@ -247,6 +258,7 @@ 1 ] ], + "name" : "Steven Wilson", "id" : "Steven Wilson" }, { @@ -260,73 +272,57 @@ 2 ] ], - "name" : "Ulrich Rieke", - "id" : "Ulrich Rieke" + "id" : "Ulrich Rieke", + "name" : "Ulrich Rieke" }, { - "name" : "Vinod Kumar K", "data" : [ [ "Perl", 1 ] ], - "id" : "Vinod Kumar K" + "id" : "Vinod Kumar K", + "name" : "Vinod Kumar K" } ] }, - "plotOptions" : { - "series" : { - "dataLabels" : { - "format" : "{point.y}", - "enabled" : 1 - }, - "borderWidth" : 0 - } - }, - "title" : { - "text" : "Perl Weekly Challenge - 079" - }, - "subtitle" : { - "text" : "[Champions: 22] Last updated at 2020-09-24 16:19:11 GMT" - }, "series" : [ { - "name" : "Perl Weekly Challenge - 079", "data" : [ { "y" : 2, - "drilldown" : "Abigail", - "name" : "Abigail" + "name" : "Abigail", + "drilldown" : "Abigail" }, { - "drilldown" : "Andrew Shitov", "y" : 2, - "name" : "Andrew Shitov" + "name" : "Andrew Shitov", + "drilldown" : "Andrew Shitov" }, { + "y" : 1, "name" : "Cristina Heredia", - "drilldown" : "Cristina Heredia", - "y" : 1 + "drilldown" : "Cristina Heredia" }, { "drilldown" : "Dave Cross", - "y" : 2, - "name" : "Dave Cross" + "name" : "Dave Cross", + "y" : 2 }, { "drilldown" : "Dave Jacoby", - "y" : 2, - "name" : "Dave Jacoby" + "name" : "Dave Jacoby", + "y" : 2 }, { - "y" : 2, "drilldown" : "E. Choroba", - "name" : "E. Choroba" + "name" : "E. Choroba", + "y" : 2 }, { - "drilldown" : "Flavio Poletti", "y" : 4, + "drilldown" : "Flavio Poletti", "name" : "Flavio Poletti" }, { @@ -335,59 +331,59 @@ "y" : 2 }, { - "name" : "Jorg Sommrey", + "y" : 2, "drilldown" : "Jorg Sommrey", - "y" : 2 + "name" : "Jorg Sommrey" }, { - "y" : 2, + "name" : "Kang-min Liu", "drilldown" : "Kang-min Liu", - "name" : "Kang-min Liu" + "y" : 2 }, { - "name" : "Laurent Rosenfeld", "y" : 5, - "drilldown" : "Laurent Rosenfeld" + "drilldown" : "Laurent Rosenfeld", + "name" : "Laurent Rosenfeld" }, { + "name" : "Mark Anderson", "drilldown" : "Mark Anderson", - "y" : 2, - "name" : "Mark Anderson" + "y" : 2 }, { - "drilldown" : "Markus Holzer", "y" : 2, + "drilldown" : "Markus Holzer", "name" : "Markus Holzer" }, { - "drilldown" : "Mohammad S Anwar", - "y" : 3, - "name" : "Mohammad S Anwar" + "y" : 4, + "name" : "Mohammad S Anwar", + "drilldown" : "Mohammad S Anwar" }, { - "name" : "Myoungjin Jeon", "y" : 5, - "drilldown" : "Myoungjin Jeon" + "drilldown" : "Myoungjin Jeon", + "name" : "Myoungjin Jeon" }, { - "y" : 2, + "name" : "Niels van Dijke", "drilldown" : "Niels van Dijke", - "name" : "Niels van Dijke" + "y" : 2 }, { - "name" : "Nuno Vieira", "y" : 2, + "name" : "Nuno Vieira", "drilldown" : "Nuno Vieira" }, { - "name" : "Roger Bell_West", + "y" : 5, "drilldown" : "Roger Bell_West", - "y" : 5 + "name" : "Roger Bell_West" }, { - "y" : 2, + "name" : "Simon Proctor", "drilldown" : "Simon Proctor", - "name" : "Simon Proctor" + "y" : 2 }, { "y" : 3, @@ -395,20 +391,24 @@ "name" : "Steven Wilson" }, { - "name" : "Ulrich Rieke", "y" : 3, + "name" : "Ulrich Rieke", "drilldown" : "Ulrich Rieke" }, { + "name" : "Vinod Kumar K", "drilldown" : "Vinod Kumar K", - "y" : 1, - "name" : "Vinod Kumar K" + "y" : 1 } ], - "colorByPoint" : 1 + "colorByPoint" : 1, + "name" : "Perl Weekly Challenge - 079" } ], - "chart" : { - "type" : "column" + "subtitle" : { + "text" : "[Champions: 22] Last updated at 2020-09-24 17:55:16 GMT" + }, + "legend" : { + "enabled" : 0 } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index b2087db3d2..cf080a2463 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,26 +1,21 @@ { - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" - }, - "chart" : { - "type" : "column" - }, - "subtitle" : { - "text" : "Last updated at 2020-09-24 16:19:11 GMT" + "legend" : { + "enabled" : "false" }, "series" : [ { + "name" : "Contributions", "dataLabels" : { - "align" : "right", - "enabled" : "true", - "rotation" : -90, - "format" : "{point.y:.0f}", "style" : { - "fontSize" : "13px", - "fontFamily" : "Verdana, sans-serif" + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" }, + "y" : 10, + "format" : "{point.y:.0f}", + "align" : "right", + "rotation" : -90, "color" : "#FFFFFF", - "y" : 10 + "enabled" : "true" }, "data" : [ [ @@ -33,31 +28,36 @@ ], [ "Raku", - 2176 + 2177 ] - ], - "name" : "Contributions" + ] } ], + "subtitle" : { + "text" : "Last updated at 2020-09-24 17:55:16 GMT" + }, "tooltip" : { "pointFormat" : "<b>{point.y:.0f}</b>" }, + "yAxis" : { + "min" : 0, + "title" : { + "text" : null + } + }, + "chart" : { + "type" : "column" + }, + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, "xAxis" : { - "type" : "category", "labels" : { "style" : { "fontFamily" : "Verdana, sans-serif", "fontSize" : "13px" } - } - }, - "legend" : { - "enabled" : "false" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } + }, + "type" : "category" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index f7e24e1b6b..6c9854dd00 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,444 +1,13 @@ { - "title" : { - "text" : "Perl Weekly Challenge Language" - }, - "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-09-24 16:19:11 GMT" - }, - "series" : [ - { - "colorByPoint" : "true", - "name" : "Perl Weekly Challenge Languages", - "data" : [ - { - "name" : "#001", - "y" : 142, - "drilldown" : "001" - }, - { - "name" : "#002", - "y" : 111, - "drilldown" : "002" - }, - { - "drilldown" : "003", - "y" : 71, - "name" : "#003" - }, - { - "drilldown" : "004", - "y" : 91, - "name" : "#004" - }, - { - "drilldown" : "005", - "y" : 72, - "name" : "#005" - }, - { - "drilldown" : "006", - "y" : 52, - "name" : "#006" - }, - { - "drilldown" : "007", - "y" : 59, - "name" : "#007" - }, - { - "name" : "#008", - "drilldown" : "008", - "y" : 72 - }, - { - "y" : 70, - "drilldown" : "009", - "name" : "#009" - }, - { - "name" : "#010", - "drilldown" : "010", - "y" : 60 - }, - { - "y" : 79, - "drilldown" : "011", - "name" : "#011" - }, - { - "y" : 83, - "drilldown" : "012", - "name" : "#012" - }, - { - "y" : 78, - "drilldown" : "013", - "name" : "#013" - }, - { - "name" : "#014", - "y" : 96, - "drilldown" : "014" - }, - { - "drilldown" : "015", - "y" : 93, - "name" : "#015" - }, - { - "y" : 66, - "drilldown" : "016", - "name" : "#016" - }, - { - "name" : "#017", - "y" : 79, - "drilldown" : "017" - }, - { - "name" : "#018", - "y" : 76, - "drilldown" : "018" - }, - { - "drilldown" : "019", - "y" : 97, - "name" : "#019" - }, - { - "y" : 95, - "drilldown" : "020", - "name" : "#020" - }, - { - "drilldown" : "021", - "y" : 67, - "name" : "#021" - }, - { - "y" : 63, - "drilldown" : "022", - "name" : "#022" - }, - { - "drilldown" : "023", - "y" : 91, - "name" : "#023" - }, - { - "name" : "#024", - "y" : 70, - "drilldown" : "024" - }, - { - "drilldown" : "025", - "y" : 55, - "name" : "#025" - }, - { - "name" : "#026", - "y" : 70, - "drilldown" : "026" - }, - { - "name" : "#027", - "y" : 58, - "drilldown" : "027" - }, - { - "y" : 78, - "drilldown" : "028", - "name" : "#028" - }, - { - "y" : 77, - "drilldown" : "029", - "name" : "#029" - }, - { - "drilldown" : "030", - "y" : 115, - "name" : "#030" - }, - { - "drilldown" : "031", - "y" : 87, - "name" : "#031" - }, - { - "y" : 92, - "drilldown" : "032", - "name" : "#032" - }, - { - "name" : "#033", - "y" : 108, - "drilldown" : "033" - }, - { - "name" : "#034", - "drilldown" : "034", - "y" : 62 - }, - { - "name" : "#035", - "y" : 62, - "drilldown" : "035" - }, - { - "y" : 66, - "drilldown" : "036", - "name" : "#036" - }, - { - "y" : 65, - "drilldown" : "037", - "name" : "#037" - }, - { - "name" : "#038", - "y" : 65, - "drilldown" : "038" - }, - { - "name" : "#039", - "drilldown" : "039", - "y" : 60 - }, - { - "name" : "#040", - "drilldown" : "040", - "y" : 71 - }, - { - "name" : "#041", - "y" : 74, - "drilldown" : "041" - }, - { - "y" : 88, - "drilldown" : "042", - "name" : "#042" - }, - { - "y" : 66, - "drilldown" : "043", - "name" : "#043" - }, - { - "y" : 82, - "drilldown" : "044", - "name" : "#044" - }, - { - "y" : 94, - "drilldown" : "045", - "name" : "#045" - }, - { - "y" : 85, - "drilldown" : "046", - "name" : "#046" - }, - { - "drilldown" : "047", - "y" : 82, - "name" : "#047" - }, - { - "name" : "#048", - "drilldown" : "048", - "y" : 106 - }, - { - "y" : 85, - "drilldown" : "049", - "name" : "#049" - }, - { - "name" : "#050", - "drilldown" : "050", - "y" : 96 - }, - { - "name" : "#051", - "drilldown" : "051", - "y" : 87 - }, - { - "y" : 89, - "drilldown" : "052", - "name" : "#052" - }, - { - "drilldown" : "053", - "y" : 99, - "name" : "#053" - }, - { - "drilldown" : "054", - "y" : 101, - "name" : "#054" - }, - { - "name" : "#055", - "y" : 86, - "drilldown" : "055" - }, - { - "drilldown" : "056", - "y" : 93, - "name" : "#056" - }, - { - "name" : "#057", - "drilldown" : "057", - "y" : 78 - }, - { - "name" : "#058", - "y" : 67, - "drilldown" : "058" - }, - { - "name" : "#059", - "drilldown" : "059", - "y" : 87 - }, - { - "name" : "#060", - "drilldown" : "060", - "y" : 83 - }, - { - "y" : 79, - "drilldown" : "061", - "name" : "#061" - }, - { - "drilldown" : "062", - "y" : 54, - "name" : "#062" - }, - { - "name" : "#063", - "drilldown" : "063", - "y" : 87 - }, - { - "y" : 78, - "drilldown" : "064", - "name" : "#064" - }, - { - "drilldown" : "065", - "y" : 71, - "name" : "#065" - }, - { - |
