در این مطلب، ویدئو Paint House – برنامه نویسی پویا – Leetcode 256 – Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:16:39
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,920
سلام به همه خوش آمدید و بیایید امروز
2
00:00:01,920 –> 00:00:04,000
چند کد دقیق تر بنویسیم، بنابراین امروز
3
00:00:04,000 –> 00:00:05,359
بیایید مشکل خانه رنگ را حل کنیم
4
00:00:05,359 –> 00:00:07,359
و می خواهم بگویم
5
00:00:07,359 –> 00:00:09,679
که این یک مشکل برتر
6
00:00:09,679 –> 00:00:11,759
در کد نشتی است، اما در واقع می توانید
7
00:00:11,759 –> 00:00:13,440
این مشکل را به صورت رایگان حل کنید
8
00:00:13,440 –> 00:00:15,599
اگر به این وب سایت بروید. کد lint شما
9
00:00:15,599 –> 00:00:16,720
در واقع می توانید
10
00:00:16,720 –> 00:00:18,720
این مشکل را به صورت رایگان پیدا کنید و در
11
00:00:18,720 –> 00:00:20,480
صورت تمایل آن
12
00:00:20,480 –> 00:00:22,320
13
00:00:22,320 –> 00:00:24,080
را در آنجا حل کنید.
14
00:00:24,080 –> 00:00:25,680
حق بیمه
15
00:00:25,680 –> 00:00:26,400
در حال حاضر
16
00:00:26,400 –> 00:00:29,359
و بنابراین مشکل این است که به ما یک ردیف
17
00:00:29,359 –> 00:00:30,320
از n
18
00:00:30,320 –> 00:00:33,520
خانه داده می شود و هر خانه را می توان یکی
19
00:00:33,520 –> 00:00:35,440
از سه رنگ را رنگ کرد، می توان آن را
20
00:00:35,440 –> 00:00:38,079
قرمز آبی یا سبز رنگ کرد و ما واقعاً
21
00:00:38,079 –> 00:00:39,520
نباید نگران رنگ ها باشیم،
22
00:00:39,520 –> 00:00:41,600
اما این اتفاق می افتد. به این دلیل که برای هر
23
00:00:41,600 –> 00:00:43,360
رنگی که آن را یکی از این سه
24
00:00:43,360 –> 00:00:45,039
رنگ رنگ می کنیم،
25
00:00:45,039 –> 00:00:47,680
هزینه متفاوتی با رنگ آمیزی آن
26
00:00:47,680 –> 00:00:49,039
رنگ خاص وجود دارد
27
00:00:49,039 –> 00:00:52,239
و ما یک قانون داریم که هر دو
28
00:00:52,239 –> 00:00:55,520
خانه مجاور باید
29
00:00:55,520 –> 00:00:58,000
رنگ های متفاوتی داشته باشند، نمی توانیم آنها را یک
30
00:00:58,000 –> 00:00:58,719
رنگ کنیم
31
00:00:58,719 –> 00:01:02,160
و بنابراین به ما یک ماتریس n در سه داده می
32
00:01:02,160 –> 00:01:04,239
شود که اساساً نشان
33
00:01:04,239 –> 00:01:06,159
دهنده هزینه مناسب برای هر خانه است
34
00:01:06,159 –> 00:01:08,159
n درست n خانه مختلف وجود دارد که
35
00:01:08,159 –> 00:01:09,920
می تواند یکی از سه رنگ باشد
36
00:01:09,920 –> 00:01:12,479
بنابراین n بر سه اساساً از
37
00:01:12,479 –> 00:01:14,400
هر هزینه خاصی می آید
38
00:01:14,400 –> 00:01:16,799
و با توجه به این هزینه ها و دانستن که
39
00:01:16,799 –> 00:01:18,640
هر دو خانه مجاور باید
40
00:01:18,640 –> 00:01:21,119
رنگ متفاوتی داشته باشند، حداقل
41
00:01:21,119 –> 00:01:23,119
هزینه ای که برای رنگ آمیزی تمام n خانه به ما نیاز دارد چقدر است،
42
00:01:23,119 –> 00:01:26,479
بنابراین اجازه دهید
43
00:01:26,479 –> 00:01:27,840
فقط نگاهی به اینجا بیندازیم،
44
00:01:27,840 –> 00:01:30,159
بنابراین این خانه اول
45
00:01:30,159 –> 00:01:31,759
است، این خانه دوم است و این
46
00:01:31,759 –> 00:01:32,479
سومین خانه است،
47
00:01:32,479 –> 00:01:35,280
بنابراین برای خانه اول می توانیم آن را
48
00:01:35,280 –> 00:01:36,479
یک رنگ رنگ کنیم که
49
00:01:36,479 –> 00:01:39,280
قیمت آن 17 است، رنگ دوم که قیمت آن
50
00:01:39,280 –> 00:01:41,520
دو رنگ است، رنگ سوم که قیمت آن
51
00:01:41,520 –> 00:01:44,720
17 است.
52
00:01:44,720 –> 00:01:45,680
53
00:01:45,680 –> 00:01:48,320
رنگ وسط را
54
00:01:48,320 –> 00:01:48,880
رنگ کنید
55
00:01:48,880 –> 00:01:52,159
سپس برای خانه بعدی می دانیم که
56
00:01:52,159 –> 00:01:54,240
از آنجایی که این خانه مجاور این یکی است،
57
00:01:54,240 –> 00:01:55,280
نمی
58
00:01:55,280 –> 00:01:58,000
توانیم دوباره این رنگ وسط را انتخاب کنیم، بنابراین
59
00:01:58,000 –> 00:01:59,920
اکنون باید بین این
60
00:01:59,920 –> 00:02:02,479
یا این یکی را انتخاب کنیم و پنج را می گیریم و
61
00:02:02,479 –> 00:02:03,280
62
00:02:03,280 –> 00:02:04,640
اکنون دوباره می گیریم. اینجا ری ما اکنون در
63
00:02:04,640 –> 00:02:07,040
خانه بعدی برای این خانه سوم هستیم،
64
00:02:07,040 –> 00:02:08,000
می توانیم این
65
00:02:08,000 –> 00:02:11,038
رنگ میانی را انتخاب کنیم زیرا خانه قبلی ما
66
00:02:11,038 –> 00:02:13,360
فقط از این رنگ مناسب استفاده می کرد، بنابراین ما
67
00:02:13,360 –> 00:02:14,400
نمی توانیم از
68
00:02:14,400 –> 00:02:16,319
این رنگ استفاده کنیم اما می توانیم یکی از
69
00:02:16,319 –> 00:02:18,000
این دو را انتخاب کنیم، سه رنگ را انتخاب می کنیم.
70
00:02:18,000 –> 00:02:20,160
و این حداقل
71
00:02:20,160 –> 00:02:22,080
راه حل دو بعلاوه پنج به علاوه
72
00:02:22,080 –> 00:02:24,640
سه است که به این معنی است که حداقل هزینه کل
73
00:02:24,640 –> 00:02:25,840
74
00:02:25,840 –> 00:02:28,800
ده شده است، اکنون بدیهی است که
75
00:02:28,800 –> 00:02:30,720
راه های مختلفی وجود دارد که بتوانیم
76
00:02:30,720 –> 00:02:31,920
خانه ها را به درستی رنگ آمیزی کنیم،
77
00:02:31,920 –> 00:02:33,840
بدیهی است که برای خانه اول ما
78
00:02:33,840 –> 00:02:35,760
سه انتخاب متفاوت داریم. برای خانه بعدی
79
00:02:35,760 –> 00:02:36,239
80
00:02:36,239 –> 00:02:37,920
ما دو انتخاب داریم زیرا نمی توانیم
81
00:02:37,920 –> 00:02:39,519
همان رنگ خانه قبلی را رنگ کنیم
82
00:02:39,519 –> 00:02:41,040
و سپس خانه بعدی را دوباره
83
00:02:41,040 –> 00:02:42,319
دو انتخاب
84
00:02:42,319 –> 00:02:44,000
85
00:02:44,000 –> 00:02:45,360
86
00:02:45,360 –> 00:02:46,800
خواهیم داشت.
87
00:02:46,800 –> 00:02:48,480
2 به
88
00:02:48,480 –> 00:02:49,280
توان n
89
00:02:49,280 –> 00:02:51,200
n تعداد خانه ها است که به
90
00:02:51,200 –> 00:02:52,959
روش های مختلف می توانیم خانه ها را رنگ آمیزی کنیم
91
00:02:52,959 –> 00:02:53,519
92
00:02:53,519 –> 00:02:55,519
و البته ما حداقل هزینه را می خواهیم،
93
00:02:55,519 –> 00:02:57,040
براین از این همه راه های مختلف ما t را خواهیم دا
94
00:02:57,040 –> 00:02:58,239
ت. o حداقلی را پیدا کنید
95
00:02:58,239 –> 00:03:01,200
که خیلی کارآمد نیست، اما با رفتن به
96
00:03:01,200 –> 00:03:01,599
این
97
00:03:01,599 –> 00:03:04,159
رشته فکر میتوانیم در واقع
98
00:03:04,159 –> 00:03:05,599
راهحل کارآمدتری پیدا کنیم
99
00:03:05,599 –> 00:03:07,200
و در نهایت راهحلی پیدا میکنیم
100
00:03:07,200 –> 00:03:09,599
که پیچیدگی زمانی خطی
101
00:03:09,599 –> 00:03:12,640
و پیچیدگی حافظه ثابت است، اجازه دهید
102
00:03:12,640 –> 00:03:14,239
اکنون آن راهحل را به شما نشان دهم،
103
00:03:14,239 –> 00:03:16,400
پس بیایید نگاه کنیم. در درخت تصمیم و
104
00:03:16,400 –> 00:03:18,560
ببینید که آیا میتوانیم متوجه هر نوع
105
00:03:18,560 –> 00:03:19,840
مشکل فرعی شویم که میتوانیم از آن استفاده کنیم
106
00:03:19,840 –> 00:03:22,640
و شاید سعی کنیم آن مشکل فرعی را حافظه پنهان کنیم
107
00:03:22,640 –> 00:03:24,080
و ببینیم چه چیزی
108
00:03:24,080 –> 00:03:26,239
میتوانیم بهتر بدانیم تا بدانیم n
109
00:03:26,239 –> 00:03:27,760
خانه داریم و برای این مثال
110
00:03:27,760 –> 00:03:29,519
سه خانه داریم. صفر یک دو
111
00:03:29,519 –> 00:03:31,440
و برای این درخت تصمیم باید
112
00:03:31,440 –> 00:03:32,720
ببینیم چه کاری می توانیم انجام دهیم بنابراین
113
00:03:32,720 –> 00:03:35,920
برای خانه اول یا می توانیم انتخاب
114
00:03:35,920 –> 00:03:39,040
کنیم که هزینه را رنگ کنید که 17 است
115
00:03:39,040 –> 00:03:42,000
خانه بعدی که دو است یا
116
00:03:42,000 –> 00:03:44,400
سومی که همچنین 17 است. درست است
117
00:03:44,400 –> 00:03:46,159
پس اینها گزینه هایی هستند که ما برای
118
00:03:46,159 –> 00:03:48,080
خانه صفر داریم، بنابراین برای
119
00:03:48,080 –> 00:03:51,440
خانه یک اگر 17 را انتخاب کردیم
120
00:03:51,440 –> 00:03:53,760
اجازه دهید رنگ دیگری را انتخاب کنم، بنابراین اگر ما
121
00:03:53,760 –> 00:03:56,400
17 را انتخاب کردیم به این معنی است که نمی توانیم
122
00:03:56,400 –> 00:03:56,959
123
00:03:56,959 –> 00:04:00,080
16 اول را انتخاب کنیم اما می توانیم 16 و 5 را انتخاب کنیم. بنابراین برای
124
00:04:00,080 –> 00:04:03,439
شماره خانه یکی ما می توانیم آن را رنگ آمیزی کنیم با 16
125
00:04:03,439 –> 00:04:05,360
یا می توانیم آن را با 5
126
00:04:05,360 –> 00:04:08,879
برای این مسیر رنگ کنیم اگر 2 را انتخاب کنیم، یعنی
127
00:04:08,879 –> 00:04:11,519
باید 16 یا 5 را انتخاب کنیم، سپس
128
00:04:11,519 –> 00:04:12,480
می توانیم این کار را انجام
129
00:04:12,480 –> 00:04:15,280
دهیم و اگر 17 را انجام دادیم، آخرین آن به این معنی است
130
00:04:15,280 –> 00:04:17,120
که باید بین دو رنگ اول یکی را
131
00:04:17,120 –> 00:04:17,680
انتخاب کنیم.
132
00:04:17,680 –> 00:04:21,519
که 16 و 16 هستند. و در آخر اگر
133
00:04:21,519 –> 00:04:24,960
16 را برای این خانه انتخاب کنیم یا بهتر بگوییم اگر
134
00:04:24,960 –> 00:04:26,960
16 وسط را انتخاب
135
00:04:26,960 –> 00:04:29,199
کنیم، نمی توانیم خانه شماره
136
00:04:29,199 –> 00:04:30,800
دو یا خانه سوم را با
137
00:04:30,800 –> 00:04:34,000
این سه رنگ کنیم، بنابراین باید 14
138
00:04:34,000 –> 00:04:36,800
یا 19 را انتخاب کنیم و اساساً میتوان
139
00:04:36,800 –> 00:04:38,560
این کار را با تک تک
140
00:04:38,560 –> 00:04:40,000
این مسیرها ادامه داد تا به حالت پایه برسیم،
141
00:04:40,000 –> 00:04:40,960
البته
142
00:04:40,960 –> 00:04:44,800
این یک مورد پایه است، این یک
143
00:04:44,800 –> 00:04:47,199
راهحل دیگر است، اما ما میخواهیم حداقل را پیدا
144
00:04:47,199 –> 00:04:49,199
کنیم و میتوانیم آن را انجام دهیم، اما
145
00:04:49,199 –> 00:04:50,880
اساساً من این را ترسیم کردم بنابراین ما میتوانیم
146
00:04:50,880 –> 00:04:52,320
سعی کنیم یک مسئله فرعی را شناسایی
147
00:04:52,320 –> 00:04:54,880
کنیم، بنابراین واضح است که برای f برای این
148
00:04:54,880 –> 00:04:55,440
خانه
149
00:04:55,440 –> 00:04:58,880
صفر، میتوانیم شاخص صفر را
150
00:04:58,880 –> 00:05:00,400
برای رنگ انتخاب کنیم، میتوانیم
151
00:05:00,400 –> 00:05:02,240
شاخص یک را برای رنگ انتخاب کنیم یا میتوانیم
152
00:05:02,240 –> 00:05:02,720
153
00:05:02,720 –> 00:05:05,280
شاخص دو را برای رنگ درست انتخاب
154
00:05:05,280 –> 00:05:05,840
کنیم.
155
00:05:05,840 –> 00:05:08,800
سه مشکل فرعی مختلف درست و
156
00:05:08,800 –> 00:05:09,680
الف وقتی به
157
00:05:09,680 –> 00:05:12,880
سمت راست پایین می رویم، می بینیم که برای خانه اول
158
00:05:12,880 –> 00:05:15,919
خوب است، می توانیم آن را با رنگ 16 رنگ آمیزی کنیم،
159
00:05:15,919 –> 00:05:18,400
حدس می زنم این شاخص یک است یا می توانستیم
160
00:05:18,400 –> 00:05:19,120
161
00:05:19,120 –> 00:05:22,560
پنج را درست انجام دهیم که شاخص دو است و توجه داشته باشید
162
00:05:22,560 –> 00:05:24,639
که یک جورهایی این را تکرار کردیم،
163
00:05:24,639 –> 00:05:27,680
درست مثل این کل ردیف
164
00:05:27,680 –> 00:05:30,880
سمت راست بدیهی است که می دانید یکی را
165
00:05:30,880 –> 00:05:32,960
در دو پارامتر برای مسئله فرعی ارسال می
166
00:05:32,960 –> 00:05:34,720
کنیم، درست شماره خانه،
167
00:05:34,720 –> 00:05:37,280
بیایید دو پارامتر برای مسئله فرعی داشته باشیم
168
00:05:37,280 –> 00:05:39,840
یکی h درست است، بیایید از آن برای شماره
169
00:05:39,840 –> 00:05:40,320
خانه
170
00:05:40,320 –> 00:05:43,120
درست استفاده کنیم تا بدانید در اینجا
171
00:05:43,120 –> 00:05:44,240
شماره خانه داریم.
172
00:05:44,240 –> 00:05:46,479
صفر و ما داریم در
173
00:05:46,479 –> 00:05:47,280
نمایه i می گذریم
174
00:05:47,280 –> 00:05:48,880
برای اینکه رنگی که می خواهیم
175
00:05:48,880 –> 00:05:50,400
آن را درست رنگ کنیم
176
00:05:50,400 –> 00:05:53,360
177
00:05:53,360 –> 00:05:54,720
178
00:05:54,720 –> 00:05:56,880
کدام
179
00:05:56,880 –> 00:05:58,639
است.
180
00:05:58,639 –> 00:06:01,440
درست است یا صفر یک یا دو
181
00:06:01,440 –> 00:06:02,639
درست برای رنگ
182
00:06:02,639 –> 00:06:05,520
در آرایه بالا سمت راست رنگ هزینه ها،
183
00:06:05,520 –> 00:06:06,720
184
00:06:06,720 –> 00:06:08,880
بنابراین در اینجا هر چند متوجه می شوید که ما
185
00:06:08,880 –> 00:06:09,759
شش
186
00:06:09,759 –> 00:06:12,000
مشکل فرعی مختلف داریم، بنابراین بدیهی است که برخی
187
00:06:12,000 –> 00:06:14,000
از مسائل فرعی درست این مشکل فرعی را تکرار می کنند.
188
00:06:14,000 –> 00:06:16,319
همان
189
00:06:16,319 –> 00:06:18,960
مشکل فرعی است و 16 ها نیز دقیقاً
190
00:06:18,960 –> 00:06:19,520
مشابه هستند
191
00:06:19,520 –> 00:06:21,280
اکنون کمی گیج کننده است زیرا
192
00:06:21,280 –> 00:06:23,199
ما در اینجا دو 16 مختلف داریم
193
00:06:23,199 –> 00:06:25,360
اما حتی اگر مقدار متفاوتی
194
00:06:25,360 –> 00:06:26,880
بود باز هم می دانید که ما هنوز
195
00:06:26,880 –> 00:06:28,880
مشکلات فرعی تکراری خواهیم داشت.
196
00:06:28,880 –> 00:06:30,800
در اینجا درست است، بنابراین این چیزی است که ما
197
00:06:30,800 –> 00:06:32,400
با ذخیره سازی حذف می کنیم، می توانیم
198
00:06:32,400 –> 00:06:34,000
مشکل فرعی
199
00:06:34,000 –> 00:06:35,600
را حذف کنیم،
200
00:06:35,600 –> 00:06:37,440
شناسایی مشکل فرعی کمی دشوار است، اما ما
201
00:06:37,440 –> 00:06:38,800
آن را شناسایی کرده ایم که اساساً
202
00:06:38,800 –> 00:06:41,280
شماره خانه یک پارامتر
203
00:06:41,280 –> 00:06:42,080
و شاخص
204
00:06:42,080 –> 00:06:44,479
i هزینه است. پارامتر دیگری است و
205
00:06:44,479 –> 00:06:45,520
این شاخص من
206
00:06:45,520 –> 00:06:48,560
فقط می تواند بین مقادیر صفر تا دو باشد،
207
00:06:48,560 –> 00:06:49,759
زیرا ما فقط سه
208
00:06:49,759 –> 00:06:51,919
رنگ مختلف داریم که احتمالاً می توانیم
209
00:06:51,919 –> 00:06:54,960
خانه ها را رنگ کنیم، بنابراین حافظه پنهان ما چقدر بزرگ است
210
00:06:54,960 –> 00:06:57,120
و اساساً
211
00:06:57,120 –> 00:07:00,560
n برابر سه در واقع
212
00:07:00,560 –> 00:07:03,599
همان اندازه است. آرایه هزینههای ما یا
213
00:07:03,599 –> 00:07:06,479
ماتریس هزینهها و بنابراین دقیقاً آن مشکل فرعی چه چیزی را
214
00:07:06,479 –> 00:07:08,319
نشان میدهد، به عنوان مثال
215
00:07:08,319 –> 00:07:08,960
216
00:07:08,960 –> 00:07:12,319
اگر من چیزی شبیه به این را در حافظه پنهان ذخیره کنم اگر خانه
217
00:07:12,319 –> 00:07:13,520
شماره یک
218
00:07:13,520 –> 00:07:16,880
و رنگ شماره صفر را در حافظه پنهان کنم، چه چیزی را نشان میدهد.
219
00:07:16,880 –> 00:07:19,759
منظورتان خوب اول از همه این است که
220
00:07:19,759 –> 00:07:21,039
مشکل فرعی اینجاست،
221
00:07:21,039 –> 00:07:23,599
مثلاً این مسیر سمت راست خانه
222
00:07:23,599 –> 00:07:25,440
شماره یک، این خانه شماره یک است
223
00:07:25,440 –> 00:07:26,400
و رنگ
224
00:07:26,400 –> 00:07:28,960
آن صفر است یا حدس میزنم در این مورد
225
00:07:28,960 –> 00:07:30,400
رنگ یک است، اما
226
00:07:30,400 –> 00:07:33,919
میدانید که 16 یکسان است. در صفر و یک،
227
00:07:33,919 –> 00:07:36,639
بنابراین تقریباً این همان
228
00:07:36,639 –> 00:07:37,680
مشکل فرعی است،
229
00:07:37,680 –> 00:07:39,680
بنابراین چه معنایی دارد که
230
00:07:39,680 –> 00:07:41,520
این دقیقاً به ما می گوید که اساساً به ما می گوید خوب است
231
00:07:41,520 –> 00:07:43,199
اگر از خانه یک شروع کنیم
232
00:07:43,199 –> 00:07:45,360
و سپس همه
233
00:07:45,360 –> 00:07:47,840
خانه های باقی مانده را از خانه یک شروع کنیم
234
00:07:47,840 –> 00:07:50,319
و رنگ آمیزی کنیم. ما خانه یک را با این
235
00:07:50,319 –> 00:07:51,599
رنگ خاص
236
00:07:51,599 –> 00:07:54,240
رنگ زدیم، بیایید بگوییم که حداقل هزینه درست چقدر خواهد بود
237
00:07:54,240 –> 00:07:56,319
، بنابراین این چیزی است که
238
00:07:56,319 –> 00:07:57,599
ما در حافظه پنهان می کنیم در این مورد
239
00:07:57,599 –> 00:07:59,360
چه خواهد بود که یا
240
00:07:59,360 –> 00:08:00,800
16 به علاوه 14
241
00:08:00,800 –> 00:08:04,240
یا 16 به علاوه 19 البته حداقل است.
242
00:08:04,240 –> 00:08:06,400
16 بعلاوه 14 است، بنابراین این همان چیزی است که ما
243
00:08:06,400 –> 00:08:07,759
در نهایت
244
00:08:07,759 –> 00:08:10,160
در این موقعیت ذخیره خواهیم کرد، همانطور که می بینید، از آنجایی
245
00:08:10,160 –> 00:08:11,520
که ما مجاز به ذخیره سازی در حافظه نهان
246
00:08:11,520 –> 00:08:13,280
هستیم چرا باید
247
00:08:13,280 –> 00:08:14,720
در وهله اول کل درخت تصمیم را انجام
248
00:08:14,720 –> 00:08:17,039
دهیم، می توانیم یک پویایی واقعی انجام دهیم. راه حل برنامه نویسی
249
00:08:17,039 –> 00:08:17,759
250
00:08:17,759 –> 00:08:19,360
و آن w کلاه بعدی را به شما نشان
251
00:08:19,360 –> 00:08:21,759
خواهم داد، بنابراین همانطور که گفتم میتوانیم
252
00:08:21,759 –> 00:08:24,800
از شبکه n در 3 استفاده کنیم، البته n
253
00:08:24,800 –> 00:08:26,400
سه میشود، بنابراین
254
00:08:26,400 –> 00:08:27,680
کمی گیجکنندهتر است، اما بدیهی است که
255
00:08:27,680 –> 00:08:28,560
میتوانیم سه یا
256
00:08:28,560 –> 00:08:29,919
خانه اضافی داشته