Laske, monellako tavalla positiivinen kokonaisluku n voidaan esittää kolmen eri positiivisen kokonaisluvun summana. Kaksi tapaa ovat erilaiset, jos toinen niistä sisältää luvun, jota toinen ei sisällä.
Esimerkiksi kun n=8, tapoja on kaksi: 1+2+5 ja 1+3+4.
Voit olettaa, että n on enintään 10^9.
Python
Toteuta tiedostoon sumofthree.py
funktio count
, joka laskee tapojen määrän.
def count(n): # TODO if __name__ == "__main__": print(count(8)) # 2 print(count(30)) # 61 print(count(1337)) # 148296
Java
Toteuta tiedostoon SumOfThree.java
metodi count
, joka laskee tapojen määrän.
public class SumOfThree { public long count(int n) { // TODO } public static void main(String[] args) { SumOfThree s = new SumOfThree(); System.out.println(s.count(8)); // 2 System.out.println(s.count(30)); // 61 System.out.println(s.count(1337)); // 148296 } }