diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2021-05-13 11:46:35 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2021-05-13 11:46:35 +0100 |
| commit | 15502017ba3d59e96e00453936f6ea9d075f00ae (patch) | |
| tree | 1d8a72f00f51b79536c2e8ad6d9a75db04da2346 | |
| parent | 1ac9b132897be0a8ccaaee70b607585fefb95a0d (diff) | |
| download | perlweeklychallenge-club-15502017ba3d59e96e00453936f6ea9d075f00ae.tar.gz perlweeklychallenge-club-15502017ba3d59e96e00453936f6ea9d075f00ae.tar.bz2 perlweeklychallenge-club-15502017ba3d59e96e00453936f6ea9d075f00ae.zip | |
- Added solutions by Laurent Rosenfeld.
| -rw-r--r-- | challenge-112/laurent-rosenfeld/blog.txt | 1 | ||||
| -rw-r--r-- | challenge-112/laurent-rosenfeld/perl/ch-1.pl | 21 | ||||
| -rw-r--r-- | challenge-112/laurent-rosenfeld/perl/ch-2.pl | 39 | ||||
| -rw-r--r-- | challenge-112/laurent-rosenfeld/raku/ch-1.raku | 19 | ||||
| -rw-r--r-- | challenge-112/laurent-rosenfeld/raku/ch-2.raku | 35 | ||||
| -rw-r--r-- | stats/pwc-current.json | 291 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 76 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 764 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 740 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 122 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 114 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 46 | ||||
| -rw-r--r-- | stats/pwc-summary-181-210.json | 108 | ||||
| -rw-r--r-- | stats/pwc-summary-211-240.json | 28 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 46 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 108 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 32 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 508 |
18 files changed, 1618 insertions, 1480 deletions
diff --git a/challenge-112/laurent-rosenfeld/blog.txt b/challenge-112/laurent-rosenfeld/blog.txt new file mode 100644 index 0000000000..df8edd3267 --- /dev/null +++ b/challenge-112/laurent-rosenfeld/blog.txt @@ -0,0 +1 @@ +http://blogs.perl.org/users/laurent_r/2021/05/perl-weekly-challenge-112-canonical-path-and-climb-stairs.html diff --git a/challenge-112/laurent-rosenfeld/perl/ch-1.pl b/challenge-112/laurent-rosenfeld/perl/ch-1.pl new file mode 100644 index 0000000000..b118f809dd --- /dev/null +++ b/challenge-112/laurent-rosenfeld/perl/ch-1.pl @@ -0,0 +1,21 @@ +use strict; +use warnings; +use feature "say"; + +my @tests = ('/a/', '/a/b//c/', '/a/b/c/../..', '/a/../../b/', '/a/././b/'); +TEST: for my $path (@tests) { + my $p = $path; + $path =~ s|\/\/+|/|g; + $path =~ s!^\/|\/$!!g; + my @path_items; + for my $item (split /\/+/, $path) { + next if $item eq '.'; + if ($item eq '..') { + warn "Invalid path $p" and next TEST unless @path_items; + pop @path_items; + } else { + push @path_items, $item; + } + }; + say "$p => /", join '/', @path_items; +} diff --git a/challenge-112/laurent-rosenfeld/perl/ch-2.pl b/challenge-112/laurent-rosenfeld/perl/ch-2.pl new file mode 100644 index 0000000000..c429de82e3 --- /dev/null +++ b/challenge-112/laurent-rosenfeld/perl/ch-2.pl @@ -0,0 +1,39 @@ +use strict; +use warnings; +use feature "say"; + +my @result; + +sub print_result { + my $count = 0; + for my $solution (@result) { + print "\tOption ", ++$count, ": "; + my @step_list; + push @step_list, "$_ " . ($_ =~ /1/ ? "step " : "steps") for @$solution; + say join " + ", @step_list; + } + say ""; +} + +sub try_steps { + my ($nb_steps, $sum, @curr) = @_; + for my $new_step (1, 2) { + my $new_sum = $sum + $new_step; + next if $new_sum > $nb_steps; + my @new_cur = (@curr, $new_step); + if ($new_sum == $nb_steps) { + push @result, \@new_cur; + last; + } else { + try_steps($nb_steps, $new_sum, @new_cur); + } + } +} + +for my $target (3, 4, 5) { + @result = (); + try_steps $target, 0, (); + say 'Input: $n = ', $target; + say "Output: ", scalar @result; + print_result; +} diff --git a/challenge-112/laurent-rosenfeld/raku/ch-1.raku b/challenge-112/laurent-rosenfeld/raku/ch-1.raku new file mode 100644 index 0000000000..f479cae6dd --- /dev/null +++ b/challenge-112/laurent-rosenfeld/raku/ch-1.raku @@ -0,0 +1,19 @@ +use v6 + +my @tests = </a/ /a/b//c/ /a/b/c/../.. /a/../../b/>; +for @tests <-> $path { + my $p = $path; + $path ~~ s:g|'//'+|/|; + $path ~~ s:g!^'/' | '/'$!!; + my @path-items; + for split /'/'+/, $path -> $item { + next if $item eq '.'; + if $item eq '..' { + die "Invalid path $p" unless @path-items; + pop @path-items; + } else { + push @path-items, $item; + } + }; + say "$p => /", @path-items.join('/'); +} diff --git a/challenge-112/laurent-rosenfeld/raku/ch-2.raku b/challenge-112/laurent-rosenfeld/raku/ch-2.raku new file mode 100644 index 0000000000..e9cd8c5203 --- /dev/null +++ b/challenge-112/laurent-rosenfeld/raku/ch-2.raku @@ -0,0 +1,35 @@ +use v6; + +sub print-result { + my $count = 0; + for @*result -> @solution { + print "\tOption ", ++$count, ": "; + my @step_list; + push @step_list, "$_ " ~ ($_ ~~ /1/ ?? "step " !! "steps") for @solution; + say join " + ", @step_list; + } + say ""; +} + +sub try-steps ($nb-steps, @curr) { + for 1, 2 -> $new-step { + my @new-cur = (|@curr, $new-step); + my $sum = [+] @new-cur; + next if $sum > $nb-steps; + if $sum == $nb-steps { + push @*result, @new-cur; + last; + } else { + try-steps $nb-steps, @new-cur; + } + } +} + +for 3, 4, 5 -> $target { + my @*result; + try-steps $target, []; + say 'Input: $n = ', $target; + say "Output: ", @*result.elems; + # say @*result; + print-result; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index b4384677ab..ae80013bc9 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,101 +1,46 @@ { - "series" : [ - { - "data" : [ - { - "name" : "Abigail", - "y" : 2, - "drilldown" : "Abigail" - }, - { - "name" : "Dave Jacoby", - "y" : 3, - "drilldown" : "Dave Jacoby" - }, - { - "name" : "Dimitar Dimitrov", - "y" : 1, - "drilldown" : "Dimitar Dimitrov" - }, - { - "name" : "E. Choroba", - "drilldown" : "E. Choroba", - "y" : 2 - }, - { - "drilldown" : "Feng Chang", - "y" : 2, - "name" : "Feng Chang" - }, - { - "drilldown" : "Flavio Poletti", - "y" : 4, - "name" : "Flavio Poletti" - }, - { - "name" : "James Smith", - "drilldown" : "James Smith", - "y" : 2 - }, - { - "y" : 2, - "drilldown" : "Jorg Sommrey", - "name" : "Jorg Sommrey" - }, - { - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari", - "y" : 4 - }, - { - "name" : "Mark Anderson", - "y" : 2, - "drilldown" : "Mark Anderson" - }, - { - "y" : 5, - "drilldown" : "Roger Bell_West", - "name" : "Roger Bell_West" - }, - { - "drilldown" : "Simon Green", - "y" : 3, - "name" : "Simon Green" - }, - { - "y" : 4, - "drilldown" : "Stuart Little", - "name" : "Stuart Little" - }, - { - "y" : 2, - "drilldown" : "Ulrich Rieke", - "name" : "Ulrich Rieke" - }, - { - "drilldown" : "W. Luis Mochan", - "y" : 3, - "name" : "W. Luis Mochan" - } - ], - "name" : "Perl Weekly Challenge - 112", - "colorByPoint" : 1 + "legend" : { + "enabled" : 0 + }, + "yAxis" : { + "title" : { + "text" : "Total Solutions" } - ], + }, + "xAxis" : { + "type" : "category" + }, + "title" : { + "text" : "Perl Weekly Challenge - 112" + }, + "plotOptions" : { + "series" : { + "borderWidth" : 0, + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + } + } + }, + "tooltip" : { + "followPointer" : 1, + "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/>" + }, "drilldown" : { "series" : [ { - "id" : "Abigail", - "name" : "Abigail", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Abigail", + "name" : "Abigail" }, { - "id" : "Dave Jacoby", + "name" : "Dave Jacoby", "data" : [ [ "Perl", @@ -106,7 +51,7 @@ 1 ] ], - "name" : "Dave Jacoby" + "id" : "Dave Jacoby" }, { "name" : "Dimitar Dimitrov", @@ -119,24 +64,24 @@ "id" : "Dimitar Dimitrov" }, { + "name" : "E. Choroba", "id" : "E. Choroba", "data" : [ [ "Perl", 2 ] - ], - "name" : "E. Choroba" + ] }, { - "name" : "Feng Chang", "data" : [ [ "Raku", 2 ] ], - "id" : "Feng Chang" + "id" : "Feng Chang", + "name" : "Feng Chang" }, { "data" : [ @@ -149,8 +94,8 @@ 2 ] ], - "name" : "Flavio Poletti", - "id" : "Flavio Poletti" + "id" : "Flavio Poletti", + "name" : "Flavio Poletti" }, { "name" : "James Smith", @@ -173,8 +118,24 @@ "name" : "Jorg Sommrey" }, { - "id" : "Luca Ferrari", - "name" : "Luca Ferrari", + "id" : "Laurent Rosenfeld", + "data" : [ + [ + "Perl", + 2 + ], + [ + "Raku", + 2 + ], + [ + "Blog", + 1 + ] + ], + "name" : "Laurent Rosenfeld" + }, + { "data" : [ [ "Raku", @@ -184,17 +145,19 @@ "Blog", 2 ] - ] + ], + "id" : "Luca Ferrari", + "name" : "Luca Ferrari" }, { - "id" : "Mark Anderson", "name" : "Mark Anderson", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Mark Anderson" }, { "id" : "Roger Bell_West", @@ -215,6 +178,7 @@ "name" : "Roger Bell_West" }, { + "id" : "Simon Green", "data" : [ [ "Perl", @@ -225,11 +189,11 @@ 1 ] ], - "name" : "Simon Green", - "id" : "Simon Green" + "name" : "Simon Green" }, { "name" : "Stuart Little", + "id" : "Stuart Little", "data" : [ [ "Perl", @@ -239,8 +203,7 @@ "Raku", 2 ] - ], - "id" : "Stuart Little" + ] }, { "data" : [ @@ -253,8 +216,8 @@ 1 ] ], - "name" : "Ulrich Rieke", - "id" : "Ulrich Rieke" + "id" : "Ulrich Rieke", + "name" : "Ulrich Rieke" }, { "name" : "W. Luis Mochan", @@ -272,38 +235,98 @@ } ] }, - "tooltip" : { - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", - "followPointer" : 1, - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>" - }, - "xAxis" : { - "type" : "category" - }, - "legend" : { - "enabled" : 0 - }, - "subtitle" : { - "text" : "[Champions: 15] Last updated at 2021-05-13 07:36:33 GMT" - }, + "series" : [ + { + "name" : "Perl Weekly Challenge - 112", + "colorByPoint" : 1, + "data" : [ + { + "drilldown" : "Abigail", + "name" : "Abigail", + "y" : 2 + }, + { + "y" : 3, + "name" : "Dave Jacoby", + "drilldown" : "Dave Jacoby" + }, + { + "y" : 1, + "drilldown" : "Dimitar Dimitrov", + "name" : "Dimitar Dimitrov" + }, + { + "y" : 2, + "drilldown" : "E. Choroba", + "name" : "E. Choroba" + }, + { + "y" : 2, + "drilldown" : "Feng Chang", + "name" : "Feng Chang" + }, + { + "y" : 4, + "name" : "Flavio Poletti", + "drilldown" : "Flavio Poletti" + }, + { + "drilldown" : "James Smith", + "name" : "James Smith", + "y" : 2 + }, + { + "name" : "Jorg Sommrey", + "drilldown" : "Jorg Sommrey", + "y" : 2 + }, + { + "y" : 5, + "drilldown" : "Laurent Rosenfeld", + "name" : "Laurent Rosenfeld" + }, + { + "drilldown" : "Luca Ferrari", + "name" : "Luca Ferrari", + "y" : 4 + }, + { + "y" : 2, + "drilldown" : "Mark Anderson", + "name" : "Mark Anderson" + }, + { + "y" : 5, + "name" : "Roger Bell_West", + "drilldown" : "Roger Bell_West" + }, + { + "y" : 3, + "name" : "Simon Green", + "drilldown" : "Simon Green" + }, + { + "name" : "Stuart Little", + "drilldown" : "Stuart Little", + "y" : 4 + }, + { + "drilldown" : "Ulrich Rieke", + "name" : "Ulrich Rieke", + "y" : 2 + }, + { + "y" : 3, + "drilldown" : "W. Luis Mochan", + "name" : "W. Luis Mochan" + } + ] + } + ], "chart" : { "type" : "column" }, - "title" : { - "text" : "Perl Weekly Challenge - 112" - }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" - } - }, - "plotOptions" : { - "series" : { - "dataLabels" : { - "format" : "{point.y}", - "enabled" : 1 - }, - "borderWidth" : 0 - } + "subtitle" : { + "text" : "[Champions: 16] Last updated at 2021-05-13 10:45:48 GMT" } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index cdafc705cd..e01de4f9cb 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,63 +1,63 @@ { + "xAxis" : { + "labels" : { + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + } + }, + "type" : "category" + }, + "yAxis" : { + "title" : { + "text" : null + }, + "min" : 0 + }, + "legend" : { + "enabled" : "false" + }, + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, "series" : [ { - "name" : "Contributions", "data" : [ [ "Blog", - 1554 + 1555 ], [ "Perl", - 5291 + 5293 ], [ "Raku", - 3354 + 3356 ] ], + "name" : "Contributions", "dataLabels" : { - "enabled" : "true", - "format" : "{point.y:.0f}", "align" : "right", - "y" : 10, - "color" : "#FFFFFF", + "enabled" : "true", "style" : { - "fontSize" : "13px", - "fontFamily" : "Verdana, sans-serif" + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" }, - "rotation" : -90 + "y" : 10, + "format" : "{point.y:.0f}", + "rotation" : -90, + "color" : "#FFFFFF" } } ], - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "xAxis" : { - "type" : "category", - "labels" : { - "style" : { - "fontSize" : "13px", - "fontFamily" : "Verdana, sans-serif" - } - } - }, - "legend" : { - "enabled" : "false" - }, - "subtitle" : { - "text" : "Last updated at 2021-05-13 07:36:33 GMT" - }, - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, "chart" : { "type" : "column" + }, + "subtitle" : { + "text" : "Last updated at 2021-05-13 10:45:47 GMT" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 1fe01b4fc4..ee6df7db6d 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,77 +1,75 @@ { "series" : [ { - "colorByPoint" : "true", - "name" : "Perl Weekly Challenge Languages", "data" : [ { + "y" : 161, "name" : "#001", - "drilldown" : "001", - "y" : 161 + "drilldown" : "001" }, { + "drilldown" : "002", "name" : "#002", - "y" : 125, - "drilldown" : "002" + "y" : 125 }, { + "y" : 81, "name" : "#003", - "drilldown" : "003", - "y" : 81 + "drilldown" : "003" }, { - "drilldown" : "004", "y" : 99, - "name" : "#004" + "name" : "#004", + "drilldown" : "004" }, { "name" : "#005", - "y" : 78, - "drilldown" : "005" + "drilldown" : "005", + "y" : 78 }, { - "name" : "#006", "y" : 58, - "drilldown" : "006" + "drilldown" : "006", + "name" : "#006" }, { - "y" : 64, + "name" : "#007", "drilldown" : "007", - "name" : "#007" + "y" : 64 }, { + "drilldown" : "008", "name" : "#008", - "y" : 78, - "drilldown" : "008" + "y" : 78 }, { "y" : 76, - "drilldown" : "009", - "name" : "#009" + "name" : "#009", + "drilldown" : "009" }, { - "name" : "#010", "y" : 65, + "name" : "#010", "drilldown" : "010" }, { - "name" : "#011", + "y" : 85, "drilldown" : "011", - "y" : 85 + "name" : "#011" }, { - "drilldown" : "012", "y" : 89, - "name" : "#012" + "name" : "#012", + "drilldown" : "012" }, { "name" : "#013", - "y" : 85, - "drilldown" : "013" + "drilldown" : "013", + "y" : 85 }, { - "name" : "#014", "drilldown" : "014", + "name" : "#014", "y" : 101 }, { @@ -81,18 +79,18 @@ }, { "y" : 71, - "drilldown" : "016", - "name" : "#016" + "name" : "#016", + "drilldown" : "016" }, { - "y" : 84, + "name" : "#017", "drilldown" : "017", - "name" : "#017" + "y" : 84 }, { "drilldown" : "018", - "y" : 81, - "name" : "#018" + "name" : "#018", + "y" : 81 }, { "name" : "#019", @@ -100,64 +98,64 @@ "y" : 103 }, { - "name" : "#020", "drilldown" : "020", + "name" : "#020", "y" : 101 }, { - "name" : "#021", + "y" : 72, "drilldown" : "021", - "y" : 72 + "name" : "#021" }, { "y" : 67, - "drilldown" : "022", - "name" : "#022" + "name" : "#022", + "drilldown" : "022" }, { + "drilldown" : "023", "name" : "#023", - "y" : 95, - "drilldown" : "023" + "y" : 95 }, { - "drilldown" : "024", "y" : 74, + "drilldown" : "024", "name" : "#024" }, { - "drilldown" : "025", "y" : 59, + "drilldown" : "025", "name" : "#025" }, { - "name" : "#026", "y" : 74, + "name" : "#026", "drilldown" : "026" }, { + "y" : 60, "name" : "#027", - "drilldown" : "027", - "y" : 60 + "drilldown" : "027" }, { - "name" : "#028", "drilldown" : "028", + "name" : "#028", "y" : 80 }, { - "name" : "#029", + "y" : 79, "drilldown" : "029", - "y" : 79 + "name" : "#029" }, { - "name" : "#030", + "y" : 117, "drilldown" : "030", - "y" : 117 + "name" : "#030" }, { + "name" : "#031", "drilldown" : "031", - "y" : 89, - "name" : "#031" + "y" : 89 }, { "name" : "#032", @@ -166,13 +164,13 @@ }, { "drilldown" : "033", - "y" : 110, - "name" : "#033" + "name" : "#033", + "y" : 110 }, { + "y" : 64, "name" : "#034", - "drilldown" : "034", - "y" : 64 + "drilldown" : "034" }, { "name" : "#035", @@ -180,9 +178,9 @@ "y" : 64 }, { - "name" : "#036", + "y" : 68, "drilldown" : "036", - "y" : 68 + "name" : "#036" }, { "name" : "#037", @@ -190,8 +188,8 @@ "y" : 67 }, { - "drilldown" : "038", "y" : 68, + "drilldown" : "038", "name" : "#038" }, { @@ -200,19 +198,19 @@ "name" : "#039" }, { + "y" : 73, "name" : "#040", - "drilldown" : "040", - "y" : 73 + "drilldown" : "040" }, { - "name" : "#041", "y" : 76, + "name" : "#041", "drilldown" : "041" }, { - "y" : 92, "drilldown" : "042", - "name" : "#042" + "name" : "#042", + "y" : 92 }, { "y" : 68, @@ -221,78 +219,78 @@ }, { "y" : 85, - "drilldown" : "044", - "name" : "#044" + "name" : "#044", + "drilldown" : "044" }, { - "y" : 96, "drilldown" : "045", - "name" : "#045" + "name" : "#045", + "y" : 96 }, { - "name" : "#046", "y" : 87, - "drilldown" : "046" + "drilldown" : "046", + "name" : "#046" }, { + "y" : 84, "name" : "#047", - "drilldown" : "047", - "y" : 84 + "drilldown" : "047" }, { - "name" : "#048", "drilldown" : "048", + "name" : "#048", "y" : 108 }, { - "name" : "#049", "y" : 89, - "drilldown" : "049" + "drilldown" : "049", + "name" : "#049" }, { "drilldown" : "050", - "y" : 98, - "name" : "#050" + "name" : "#050", + "y" : 98 }, { + "drilldown" : "051", "name" : "#051", - "y" : 89, - "drilldown" : "051" + "y" : 89 }, { + "drilldown" : "052", "name" : "#052", - "y" : 91, - "drilldown" : "052" + "y" : 91 }, { - "drilldown" : "053", "y" : 101, - "name" : "#053" + "name" : "#053", + "drilldown" : "053" }, { - "name" : "#054", + "y" : 103, "drilldown" : "054", - "y" : 103 + "name" : "#054" }, { - "y" : 88, "drilldown" : "055", - "name" : "#055" + "name" : "#055", + "y" : 88 }, { + "y" : 95, "name" : "#056", - "drilldown" : "056", - "y" : 95 + "drilldown" : "056" }, { - "name" : "#057", + |
