RogerBW's Blog

The Weekly Challenge 187: Magical Days Together 18 October 2022

I’ve been doing the Weekly Challenges. The latest involved date overlaps and combination searches. (Note that this is open until 23 October 2022.)

Task 1: Days Together

Two friends, Foo and Bar gone on holidays seperately to the same city. You are given their schedule i.e. start date and end date.

To keep the task simple, the date is in the form DD-MM and all dates belong to the same calendar year i.e. between 01-01 and 31-12. Also the year is non-leap year. Also both dates are inclusive.

Write a script to find out for the given schedule, how many days they spent together in the city, if at all.

First, of course, we have to convert the text format into a date. (Kotlin, Rust's chrono, and Perl's DateTime all have parsers available; other languages offer regexps or substrings.) The Raku version:

sub s2date($ds) {
    if ($ds ~~ /^(\d+)\-(\d+)$/) {
        return Date.new(year => 2022,
                        month => $1,
                        day => $0);
    }
    die "$ds is not a recognisable date\n";
}

The core calculation is to take the pair of start dates and sort them into starts, and the pair of end dates and sort them into ends. Only two matter: the earlier end date (ends[0]) and the later start date (starts[1]). If ends[0] falls on or after starts[1], then there's an overlap, the size of which is the number of days between them plus 1; otherwise return 0.

sub daystogether(@a,@b) {
    my @starts = [s2date(@a[0]), s2date(@b[0])].sort;
    my @ends = [s2date(@a[1]), s2date(@b[1])].sort;
    if (@ends[0] > @starts[1]) {
        return @ends[0]-@starts[1]+1;
    } else {
        return 0;
    }
}

The other languages are similar.

Task 2: Magical Triplets

You are given a list of positive numbers, @n, having at least 3 numbers.

Write a script to find the triplets (a, b, c) from the given list that satisfies the following rules.

1. a + b > c
2. b + c > a
3. a + c > b
4. a + b + c is maximum.

Some languages have an easily-accessible combination generator: Rust, Ruby, Raku, Perl with Algorithm::Combinatorics and (shown here) Python, so it's just a matter of an exhaustive search.

def magicaltriplets(a):
  out = []
  mv = 0
  for b in combinations(a, 3):
    if b[0] + b[1] > b[2] and b[1] + b[2] > b[0] and b[0] + b[2] > b[1]:
       v = sum(b)
       if v > mv:
         mv = v
         out = b
  return list(reversed(sorted(out)))

For the others, such as Kotlin, I lay out the loops explicitly, but the core is the same:

fun magicaltriplets(a: List<Int>): List<Int> {
    var out = listOf<Int>()
    var mv = 0
    for (ai in 0..a.size-3) {
        for (bi in ai+1..a.size-2) {
            for (ci in bi+1..a.size-1) {
                if (a[ai] + a[bi] > a[ci] &&
                    a[bi] + a[ci] > a[ai] &&
                    a[ai] + a[ci] > a[bi]) {
                    var v = a[ai] + a[bi] + a[ci]
                    if (v > mv) {
                        mv = v
                        out = listOf(a[ai], a[bi], a[ci])
                    }
                }
            }
        }
    }
    return out.sorted().reversed().toList()
}

(Since the examples list only a single triplet, not a list of lists, I calculate only the first maximum value.)

Full code on github.

Comments on this post are now closed. If you have particular grounds for adding a late comment, comment on a more recent post quoting the URL of this one.

Search
Archive
Tags 1920s 1930s 1940s 1950s 1960s 1970s 1980s 1990s 2000s 2010s 3d printing action advent of code aeronautics aikakirja anecdote animation anime army astronomy audio audio tech aviation base commerce battletech beer boardgaming book of the week bookmonth chain of command children chris chronicle church of no redeeming virtues cold war comedy computing contemporary cornish smuggler cosmic encounter coup covid-19 crime cthulhu eternal cycling dead of winter doctor who documentary drama driving drone ecchi economics en garde espionage essen 2015 essen 2016 essen 2017 essen 2018 essen 2019 essen 2022 essen 2023 existential risk falklands war fandom fanfic fantasy feminism film firefly first world war flash point flight simulation food garmin drive gazebo genesys geocaching geodata gin gkp gurps gurps 101 gus harpoon historical history horror hugo 2014 hugo 2015 hugo 2016 hugo 2017 hugo 2018 hugo 2019 hugo 2020 hugo 2022 hugo-nebula reread in brief avoid instrumented life javascript julian simpson julie enfield kickstarter kotlin learn to play leaving earth linux liquor lovecraftiana lua mecha men with beards mpd museum music mystery naval noir non-fiction one for the brow opera parody paul temple perl perl weekly challenge photography podcast politics postscript powers prediction privacy project woolsack pyracantha python quantum rail raku ranting raspberry pi reading reading boardgames social real life restaurant reviews romance rpg a day rpgs ruby rust scala science fiction scythe second world war security shipwreck simutrans smartphone south atlantic war squaddies stationery steampunk stuarts suburbia superheroes suspense television the resistance the weekly challenge thirsty meeples thriller tin soldier torg toys trailers travel type 26 type 31 type 45 vietnam war war wargaming weather wives and sweethearts writing about writing x-wing young adult
Special All book reviews, All film reviews
Produced by aikakirja v0.1