Səyahət şəhərdə
Bir şəhərdə binalar, yeganə küçənin bir tərəfində ardıcıl olaraq 1-dən N-ə qədər nömrələnmişdir. Qonşu binalar arasındakı məsafə kifayət qədər böyükdür, buna görə də sakinlər şəhərdə hərəkət etmək üçün yalnız M marşrut taksilərindən istifadə edirlər. Hər hansı bir məsafəyə bir marşrutla səyahət yalnız bir dollar başa gəlir, lakin hər taksi yalnız dəqiq müəyyən edilmiş (lakin ikidən az olmayan) binaların yanında dayanmalıdır. Dayanacaqları marşrut nömrəsi göstərir - A B ( A – taksinin dayandığı ən kiçik bina nömrəsi, B – dayanacaqların periodu).Məsələn, N=11 olduqda 2 3 nömrəli marşrut taksisi belə dayanır: 2 5 8 11 8 5 2 …, buna görə də bəzi binalar istifadə olunmaya bilər.N və M dəyərlərini və bütün marşrutların nömrələrini bilmək şərti ilə tapın:
• heç bir taksinin dayanmadığı binaların sayını;
• birinci binadan N-ci binaya çatmaq üçün ən az neçə dollar xərcləmək lazımdır və ya bu mümkün deyilsə 0 çıxarın.
N, M, A və B ədədi dəyərləri təbii ədədlərdir, 1≤N≤200, 1≤A,B,M≤20.