<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/best-team-with-no-conflicts/description/">Best Team With No Conflicts - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/1626/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/1626/main.fsx</a></p>
<pre><code class="lang-plaintext">let bestTeamScore (scores: int list) (ages: int list) : int =
    let len = List.length scores
    let ageScores = List.zip ages scores |&gt; List.sort |&gt; List.toArray

    let dp =
        ageScores
        |&gt; Array.indexed
        |&gt; Array.fold
            (fun (acc: int[]) (i, (_, score)) -&gt;
                acc.[i] &lt;- score
                acc)
            (Array.zeroCreate len)

    let mutable ret = 0

    for i in 0 .. (len - 1) do
        for j in 0 .. (i - 1) do
            if (snd ageScores.[i]) &gt;= (snd ageScores.[j]) then
                dp.[i] &lt;- System.Math.Max(dp.[i], dp.[j] + (snd ageScores.[i]))

        ret &lt;- System.Math.Max(ret, dp.[i])

    ret
</code></pre>


## URL

[Best Team With No Conflicts - LeetCode](https://leetcode.com/problems/best-team-with-no-conflicts/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/1626/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/1626/main.fsx)

```plaintext
let bestTeamScore (scores: int list) (ages: int list) : int =
    let len = List.length scores
    let ageScores = List.zip ages scores |> List.sort |> List.toArray

    let dp =
        ageScores
        |> Array.indexed
        |> Array.fold
            (fun (acc: int[]) (i, (_, score)) ->
                acc.[i] <- score
                acc)
            (Array.zeroCreate len)

    let mutable ret = 0

    for i in 0 .. (len - 1) do
        for j in 0 .. (i - 1) do
            if (snd ageScores.[i]) >= (snd ageScores.[j]) then
                dp.[i] <- System.Math.Max(dp.[i], dp.[j] + (snd ageScores.[i]))

        ret <- System.Math.Max(ret, dp.[i])

    ret
```

LeetCode 1626. Best Team With No Conflicts in F#

URL

Code