eolymp
bolt
Try our new interface for solving problems
Məsələlər

Elektron poçt

Elektron poçt

İnternet şəbəkəsinin istifadəçisi elektron poçtla ona müəyyən mövzularda məlumatlar göndərən bir neçə göndəriş üzrə siyahıya yazılıb. İşin rahatlığı üçün istifadəçi hər mövzuya aid ayrıca qovluq düzəldib hər məlumatı oxumazdan əvvəl müvafiq qovluğa köçürdür. İstifadəçinin kompyuterinə yüklənmiş poçt proqramı, “yeni məlumatlar siyahısından” müvafiq qovluqlara, bir “əməliyyatda”: \begin{itemize} \item Siyahının istənilən yerindən bir məlumat \item Siyahıda ardıcıl gələn və eyni mövzuya aid olan bir neçə məlumat köçürdə bilir. \end{itemize} Köçürmə “yeni məlumatlar siyahısının” başından başlamadan da aparıla bilər. Ancaq, əsas tələb budur ki, bütün yeni məlumatlar minimal sayda əməliyyat nəticəsində müvafiq qovluqlara köçürülsün. Məsələn: Tutaq ki, istifadəçi lətifələr, şən tarixçələr, idman yenilikləri və hava haqqında məlumat mövzularında göndəriş siyahısına yazılıb və poçt proqramına hər hansı daxilolma zamanı “yeni məlumatlar siyahısı” aşağıdakı kimidir: (Lətifələr, İdman yenilikləri, Hava haqqında məlumat, İdman yenilikləri, şən tarixçələr, şən tarixçələr, İdman yenilikləri) Bu, məlumatları qovluqlara: Əvvəlcə “şən tarixçələr” mövzusunda iki məlumat, sonra “Hava haqqında məlumat”, daha sonra “Lətifələr”, nəhayət axıra qalmış \textbf{3} dənə “İdman yenilikləri” məlumatı isə \textbf{4}-cü əməliyyat olaraq köçürdülür. Yəni bu işə cəmi \textbf{4} "əməliyyat" lazım gəldi. İstənilən cür “yeni məlumatları” köçürmək üçün minimal “əməliyyat” sayını müəyyən edən proqram yazın. Rahatlıq naminə mövzuları nömrələmək yaxşı olar. \InputFile Yeganə sətirdə yeni məlumatların \textbf{N }(\textbf{0 }< \textbf{N }< \textbf{200}) sayı və məlumatlara uyğun gələn və bu məlumatların mənsub olduğu nömrələr olan \textbf{N }tam ədəd verilir. \OutputFile Girişdə verilmiş verilənlər üçün minimal sayda əməliyyatların sayını verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 1 3 4 3 2 2 3
Çıxış verilənləri #1
4
Mənbə 2000 XIII All-Ukrainian Informatics Olympiad, Kiev, March 27 - April 1, Round 2