using System;

namespace Zadanie229 {

    // Задание на тройку у Куренковой (может и четверку, черт ее знает)

    public class Program {

        // Демонстрация всех возможностей DateTimeList

        public static void Main() {

            DateTimeList sampleList = new DateTimeList(5);

            // Обычная вставка

            sampleList.Add(new DateTime(2015, 6, 1));

            sampleList.Add(new DateTime(2015, 6, 12));

            sampleList.Add(new DateTime(2015, 6, 3));

            sampleList.Add(new DateTime(2015, 6, 8));

            sampleList.Add(new DateTime(2015, 6, 5));

            // Выводим результат

            for (int i = 0; i < sampleList.Count; i++) {

                Console.Write(sampleList[i].ToString("d") + " ");

            }

            Console.WriteLine();

            Console.WriteLine("Size: " + sampleList.Count);

            Console.WriteLine("Capacity: " + sampleList.Capacity);

            Console.WriteLine();

            // Ищем индекс даты 03.06.2019 в массиве и выводим результат

            int index = sampleList.IndexOf(new DateTime(2015, 6, 3), 0, sampleList.Count);

            Console.WriteLine("Индекс искомой даты: " + index);

            Console.WriteLine();

            // Инсерт элемента в индекс 3 (4рой в списке)

            sampleList.Insert(1, new DateTime(2015, 7, 25));

            // Выводим результат

            for (int i = 0; i < sampleList.Count; i++) {

                Console.Write(sampleList[i].ToString("d") + " ");

            }

            Console.WriteLine();

            Console.WriteLine("Size: " + sampleList.Count);

            Console.WriteLine("Capacity: " + sampleList.Capacity);

            // Коппируем в новый массив того же размера

            DateTime[] newArray = new DateTime[sampleList.Count];

            sampleList.CopyTo(newArray);

            // Выводим результат

            for (int i = 0; i < newArray.Length; i++) {

                Console.Write(newArray[i].ToString("d") + " ");

            }

            Console.WriteLine();

        }

    }

    public class DateTimeList {

        private DateTime[] M;

        // count будет означать именно индекс следущего свободного места в масиве, изначально должен быть 0

        private int count;

        // Свойство Count

        public int Count {

            get { return this.count; }

        }

        // Свойство Capacity (емкость)

        public int Capacity {

            get { return this.M.Length; }

            set {

                // Делаем возможным только увелиичение Capacity 

                if (value > this.M.Length) {

                    DateTime[] s = new DateTime[value];

                    Array.Copy(this.M, 0, s, 0, count);

                    this.M = s;

                }

            }

        }

        // Я везде использую this, но можно и без него

        public DateTimeList(int size) {

            this.M = new DateTime[size];

            this.count = 0;

        }

        public void Add(DateTime item) {

            this.M[this.count] = item;

            this.count++;

            // Тут динамический маccив (увеличение размера в 2 раза при переполнении)

            if (count == this.M.Length) {

                DateTime[] list = new DateTime[this.M.Length * 2];

                for (int i = 0; i < this.count; i++) {

                    list[i] = this.M[i];

                }

                M = list;

            }

        }

        public void Insert(int index, DateTime value) {

            // Если вставить надо не в последнее свободное место,

            // то передвигаем все элементы с индексом большим чем index на 1 вперед.

            // Если вставляем на последнее место, то действия аналогиичные методу Add

            if (index < this.count) {

                for (int i = this.count; i > index; i--) {

                    M[i] = M[i - 1];

                }

                this.M[index] = value;

                this.count++;

            }

            else {

                this.M[this.count] = value;

                this.count++;

            }

            // Тут динамический маccив (увеличение размера в 2 раза при переполнении)

            if (count == this.M.Length) {

                DateTime[] list = new DateTime[this.M.Length * 2];

                for (int i = 0; i < this.count; i++) {

                    list[i] = this.M[i];

                }

                M = list;

            }

        }

        public int IndexOf(DateTime value, int startIndex, int count) {

            // Цикл с startIndex до startIndex + count, так как нужно проверить именно count элементов

            // Замечание: Если startIndex + count будет больше this.M.Length то ошибка стипухи происходит

            for (int i = startIndex; i < startIndex + count; i++) {

                if (this.M[i] == value) {

                    return i;

                }

            }

            // Если элемент не найден возврашаем -1 (так принято)

            return -1;

        }

        // По заданию вроде просто скопировать все элементы в myTargetArray с 0 индекса

        // Замечание: myTargetArray должен быть по длине больше или равен масиву M (тут не учитыввал это. Лишний код вам надо? мне нет)

        public void CopyTo(DateTime[] myTargetArray) {

            for (int i = 0; i < this.count; i++) {

                myTargetArray[i] = this.M[i];

            }

        }

        // Индексатор

        public DateTime this[int i] {

            get { return M[i]; }

        }

    }

}