Sinulle annetaan lista lukuja ja tehtäväsi on laskea, monessako alilistassa jokainen luku on eri luku.

Esimerkiksi vastaus listalle [1,2,1,1,2] on 8, koska halutut alilistat ovat [1] (kolmesti), [2] (kahdesti), [1,2] (kahdesti) sekä [2,1].

Voit olettaa, että listassa on enintään 10^5 lukua ja jokainen luku on välillä 1 \dots 10^9.

Python

Tee tiedostoon alldistinct.py funktio count, joka antaa alilistojen määrän.

def count(t):
    # TODO

if __name__ == "__main__":
    print(count([1,2,3,4,5])) # 15
    print(count([1,1,1,1,1])) # 5
    print(count([1,2,1,1,2])) # 8

Java

Tee tiedostoon AllDistinct.java metodi count, joka antaa alilistojen määrän.

public class AllDistinct {
    public long count(int[] t) {
        // TODO
    }

    public static void main(String[] args) {
        AllDistinct a = new AllDistinct();
        System.out.println(a.count(new int[] {1,2,3,4,5})); // 15
        System.out.println(a.count(new int[] {1,1,1,1,1})); // 5
        System.out.println(a.count(new int[] {1,2,1,1,2})); // 8
    }
}