Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- using System.Text;
- using System.Threading.Tasks;
- namespace Pigeons
- {
- class Pigeons
- {
- public int _Num;
- public int _TimeToTravel;
- public Pigeons(int Number, int TimeToTravel)
- {
- this._Num = Number;
- this._TimeToTravel = TimeToTravel;
- }
- }
- class Program
- {
- static void Main(string[] args)
- {
- int Shifts = 0;
- string[] InputArray = Console.ReadLine().Split(' ');
- int N = int.Parse(InputArray[0]);
- int S = int.Parse(InputArray[1]);
- string[] PigeonSpeed = Console.ReadLine().Split(' ');
- Pigeons[] PigeonsArray = new Pigeons[N];
- for (int i = 0; i < N; i++)
- {
- //Добавляем нового голубя, задав его номер в очередности к вылету, а также время в полете, которое равно
- //времени, которое ему нужно, чтобы пролететь 1 км, умноженному на расстояние полета + задержка перед вылетом
- PigeonsArray[i] = new Pigeons(i + 1, S * int.Parse(PigeonSpeed[i])+i);
- }
- //Сортируем массив по убыванию времени в полете. Первый голубь в массиве прилетел самым первым
- PigeonsArray = PigeonsArray.OrderBy(s => s._TimeToTravel).ToArray() ;
- for(int i = 0; i<N;i++)
- {
- for(int j = i+1;j<N;j++)
- {
- if(PigeonsArray[j]._Num<PigeonsArray[i]._Num)
- {
- Shifts += 1;
- }
- }
- }
- Console.WriteLine(Shifts);
- Console.ReadKey();
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement