დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
წყარო: USACO, 2004/05, FEB, BRONZE
წრფივი მიმდევრობა წარმოადგენს დალაგებულ სამეულს (s1,s2,s3), სადაც სხვაობები s2-s1 და s3-s2 ტოლია. მაგალითად, (1,2,3), (2,4,6) ან (14,21,28). მოცემულია დალაგებული სიმრავლე S (3 <= S <= 30), რომელიც შედგენილია უნიკალური მთელი დადებითი რიცხვებისაგან დიაპაზონიდან 1..100. გამოთვალეთ წრფივი მიმდევრობების ყველა შესაძლო სამეულების საერთო რაოდენობა. შესატანი მონაცემები: * სტრიქონი 1: ერთი მთელი რიცხვი S. * სტრიქონი 2: S ცალი მთელი დადებითი რიცხვი.
გამოსატანი მონაცემები: * სტრიქონი 1 : ერთი მთელი რიცხვი - წრფივი მიმდევრობების ყველა შესაძლო სამეულების საერთო რაოდენობა.
შესატანი მონაცემები
7 1 2 3 4 6 8 9 დაკოპირება
გამოსატანი მონაცემები
5 დაკოპირება
ეს ხუთი მიმდევრობაა: 1 2 3 2 3 4 2 4 6 3 6 9 4 6 8