sum25

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout

წყარო: USACO, 2000/01, WINTER, ORANGE


დაწერეთ პროგრამა, რომელიც მოცემული 7 ციფრისათვის (0 <= ციფრი <= 9) გამოითვლის იმ ქვესიმრავლეების რაოდენობას, რომელთა ჯამიც 25-ის ტოლია. ციფრი “0”-ის ნაცვლად შეკრებისას უნდა ჩაისვას 10.

მაგალითად, 5 0 1 5 4 3 7 სიმრავლიდან 25 მიიღება შემდეგი ქვესიმრავლეებით:

        5 0       3 7

        5   1 5 4 3 7

        5 0 1 5 4

          0 1   4 3 7

          0   5   3 7

 შესატანი მონაცემები: ერთადერთ სტრიქონში მოცემულია შვიდი ციფრი.

გამოსატანი მონაცემები: ერთადერთ სტრიქონში ერთი მთელი რიცხვი – ქვესიმრავლეების რაოდენობა, რომელთა ჯამიც 25-ის ტოლია.




მაგალითები

შესატანი მონაცემები
5 0 1 5 4 3 7 დაკოპირება
გამოსატანი მონაცემები
5 დაკოპირება