{"id":295173,"date":"2019-11-25T21:00:09","date_gmt":"2019-11-25T21:00:09","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=295173"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=295173","title":{"rendered":"\u0412\u044b\u043f\u0443\u0441\u043a#26: IT\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u043a\u0430 \u2014 \u0430\u043a\u0442\u0443\u0430\u043b\u044c\u043d\u044b\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u043e\u0442 \u0432\u0435\u0434\u0443\u0449\u0438\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439"},"content":{"rendered":"\n
\u0421\u0440\u043e\u0447\u043d\u043e \u0432 \u043d\u043e\u043c\u0435\u0440! \u0412\u043e\u0437\u0440\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0440\u0443\u0431\u0440\u0438\u043a\u0438 IT\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u043a\u0438. \u041c\u044b \u0432\u043d\u043e\u0432\u044c \u0441\u043e\u0431\u0440\u0430\u043b\u0438 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u0438 \u0437\u0430\u0434\u0430\u0447\u0438, \u0437\u0430\u0434\u0430\u0432\u0430\u0435\u043c\u044b\u0435 \u043d\u0430 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f\u0445 \u0432 IT-\u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438. <\/p>\n

\"image\"<\/p>\n

\u0412\u044b\u043f\u0443\u0441\u043a\u0438 \u0431\u0443\u0434\u0443\u0442 \u043f\u043e\u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0430\u0436\u0434\u0443\u044e \u043d\u0435\u0434\u0435\u043b\u044e \u2014 \u0441\u043b\u0435\u0434\u0438\u0442\u0435 \u0437\u0430 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f\u043c\u0438! \u0420\u0443\u0431\u0440\u0438\u043a\u0430 \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u043f\u0440\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0435 \u0440\u0435\u043a\u0440\u0443\u0442\u0438\u043d\u0433\u043e\u0432\u043e\u0433\u043e \u0430\u0433\u0435\u043d\u0442\u0441\u0442\u0432\u0430 Spice IT<\/a>.<\/p>\n

\u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0443 \u043d\u0430\u0441 \u0437\u0430\u0434\u0430\u0447\u0438 \u2014 \u043e\u0447\u0435\u043d\u044c \u0440\u0430\u0437\u043d\u043e\u0433\u043e \u0443\u0440\u043e\u0432\u043d\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u2014 \u0441 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0438\u043d\u0434\u0438\u0439\u0441\u043a\u0443\u044e \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044e Flipkart. \u041d\u0443 \u0447\u0442\u043e, \u043f\u0440\u043e\u0448\u043b\u0438 \u0441\u043e\u0431\u0435\u0441? <\/a><\/p>\n

\u0412\u043e\u043f\u0440\u043e\u0441\u044b<\/h2>\n

1. Thief, Treasure and 2 Doors<\/b> <\/p>\n

A thief has just found a pair of ancient treasure caves. One of the caves is filled with unbelievable treasure and the other has a fire breathing monster that will eat anyone who opens that cave.
One cave has a black door decorated with diamonds and the other cave has a brown door decorated with sapphires.
Each of the doors has an engraved description on top. The descriptions say:<\/p>\n

Black Door:<\/b> Monster is here.
Brown Door:<\/b> Only One Door speaks the truth.<\/p>\n

Which door should the thief open?<\/p><\/blockquote>\n

<\/p>\n

\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n
\u0412\u043e\u0440 \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u043d\u0430\u0448\u0435\u043b \u043f\u0430\u0440\u0443 \u0434\u0440\u0435\u0432\u043d\u0438\u0445 \u043f\u0435\u0449\u0435\u0440. \u041e\u0434\u043d\u0430 \u0438\u0437 \u043f\u0435\u0449\u0435\u0440 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0430 \u043d\u0435\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u044b\u043c\u0438 \u0441\u043e\u043a\u0440\u043e\u0432\u0438\u0449\u0430\u043c\u0438, \u0430 \u0432 \u0434\u0440\u0443\u0433\u043e\u0439 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043e\u0433\u043d\u0435\u0434\u044b\u0448\u0430\u0449\u0438\u0439 \u043c\u043e\u043d\u0441\u0442\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u044a\u0435\u0441\u0442 \u043b\u044e\u0431\u043e\u0433\u043e, \u043a\u0442\u043e \u043e\u0442\u043a\u0440\u043e\u0435\u0442 \u044d\u0442\u0443 \u043f\u0435\u0449\u0435\u0440\u0443.
\u0412\u0445\u043e\u0434 \u0432 \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u0435\u0449\u0435\u0440\u0443 \u043f\u0440\u0435\u0433\u0440\u0430\u0436\u0434\u0430\u0435\u0442 \u0447\u0435\u0440\u043d\u0430\u044f \u0434\u0432\u0435\u0440\u044c, \u0443\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u0430\u044f \u0431\u0440\u0438\u043b\u043b\u0438\u0430\u043d\u0442\u0430\u043c\u0438, \u0430 \u0432 \u0434\u0440\u0443\u0433\u0443\u044e \u2014 \u043a\u043e\u0440\u0438\u0447\u043d\u0435\u0432\u0430\u044f \u0434\u0432\u0435\u0440\u044c, \u0443\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u0430\u044f \u0441\u0430\u043f\u0444\u0438\u0440\u0430\u043c\u0438.
\u041a\u0430\u0436\u0434\u0430\u044f \u0438\u0437 \u0434\u0432\u0435\u0440\u0435\u0439 \u0438\u043c\u0435\u0435\u0442 \u0432\u044b\u0433\u0440\u0430\u0432\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0441\u0432\u0435\u0440\u0445\u0443. \u041e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0433\u043b\u0430\u0441\u044f\u0442:<\/p>\n

\u0427\u0435\u0440\u043d\u0430\u044f \u0434\u0432\u0435\u0440\u044c:<\/b> \u043c\u043e\u043d\u0441\u0442\u0440 \u0437\u0434\u0435\u0441\u044c.
\u041a\u043e\u0440\u0438\u0447\u043d\u0435\u0432\u0430\u044f \u0434\u0432\u0435\u0440\u044c:<\/b> \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430 \u0434\u0432\u0435\u0440\u044c \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043f\u0440\u0430\u0432\u0434\u0443.<\/p>\n

\u041a\u0430\u043a\u0443\u044e \u0434\u0432\u0435\u0440\u044c \u0434\u043e\u043b\u0436\u0435\u043d \u043e\u0442\u043a\u0440\u044b\u0442\u044c \u0432\u043e\u0440?<\/p><\/div>\n<\/div>\n

2. Find ages of daughters<\/b> <\/p>\n

Alok has three daughters. His friend Shyam wants to know the ages of his daughters. Alok gives him first hint. <\/p>\n

    \n
  1. The product of their ages is 72. Shyam says this is not enough information Alok gives him a second hint.<\/li>\n
  2. The sum of their ages is equal to my house number. Shyam goes out and look at the house number and tells \u201cI still do not have enough information to determine the ages\u201d. Alok admits that Shyam can not guess and gives him the third hint<\/li>\n
  3. The oldest of the girls likes strawberry ice-cream. Shyam is able to guess after the third hint.<\/li>\n<\/ol>\n

    Can you guess what are the ages of three daughters?<\/p><\/blockquote>\n

    <\/p>\n

    \u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n
    \u0423 \u0410\u043b\u043e\u043a\u0430 \u0442\u0440\u043e\u0435 \u0434\u043e\u0447\u0435\u0440\u0435\u0439. \u0415\u0433\u043e \u0434\u0440\u0443\u0433 \u0428\u0438\u044f\u043c \u0445\u043e\u0447\u0435\u0442 \u0437\u043d\u0430\u0442\u044c \u0432\u043e\u0437\u0440\u0430\u0441\u0442 \u0435\u0433\u043e \u0434\u043e\u0447\u0435\u0440\u0435\u0439. \u0410\u043b\u043e\u043a \u0434\u0430\u0435\u0442 \u0435\u043c\u0443 \u043f\u0435\u0440\u0432\u044b\u0439 \u043d\u0430\u043c\u0435\u043a. <\/p>\n
      \n
    1. \u041f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0438\u0445 \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u043e\u0432 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 72. \u0428\u0438\u044f\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u0442, \u0447\u0442\u043e \u044d\u0442\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u0442\u043e\u0433\u0434\u0430 \u0410\u043b\u043e\u043a \u0434\u0430\u0451\u0442 \u0435\u043c\u0443 \u0432\u0442\u043e\u0440\u0443\u044e \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u043a\u0443.<\/li>\n
    2. \u0421\u0443\u043c\u043c\u0430 \u0438\u0445 \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u043e\u0432 \u0440\u0430\u0432\u043d\u0430 \u043d\u043e\u043c\u0435\u0440\u0443 \u043c\u043e\u0435\u0433\u043e \u0434\u043e\u043c\u0430. \u0428\u0438\u044f\u043c \u0432\u044b\u0445\u043e\u0434\u0438\u0442, \u0441\u043c\u043e\u0442\u0440\u0438\u0442 \u043d\u0430 \u043d\u043e\u043c\u0435\u0440 \u0434\u043e\u043c\u0430 \u0438 \u0433\u043e\u0432\u043e\u0440\u0438\u0442: \u00ab\u041c\u043d\u0435 \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0435 \u0445\u0432\u0430\u0442\u0430\u0435\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438, \u0447\u0442\u043e\u0431\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u00bb. \u0410\u043b\u043e\u043a \u043f\u0440\u0438\u0437\u043d\u0430\u0435\u0442, \u0447\u0442\u043e \u0428\u0438\u044f\u043c \u043d\u0435 \u0441\u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0433\u0430\u0434\u0430\u0442\u044c\u0441\u044f, \u0438 \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u0430\u0435\u0442 \u0435\u043c\u0443 \u0442\u0440\u0435\u0442\u044c\u044e \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u043a\u0443.<\/li>\n
    3. \u0421\u0442\u0430\u0440\u0448\u0430\u044f \u0438\u0437 \u0434\u0435\u0432\u0443\u0448\u0435\u043a \u043b\u044e\u0431\u0438\u0442 \u043a\u043b\u0443\u0431\u043d\u0438\u0447\u043d\u043e\u0435 \u043c\u043e\u0440\u043e\u0436\u0435\u043d\u043e\u0435. \u0422\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0441\u043b\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0439 \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u043a\u0438 \u0443 \u0428\u0438\u044f\u043c\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u0443\u0433\u0430\u0434\u0430\u0442\u044c \u0432\u043e\u0437\u0440\u0430\u0441\u0442 \u0434\u043e\u0447\u0435\u0440\u0435\u0439.<\/li>\n<\/ol>\n

      \u041c\u043e\u0436\u0435\u0442\u0435 \u043b\u0438 \u0432\u044b \u0443\u0433\u0430\u0434\u0430\u0442\u044c, \u043a\u0430\u043a\u043e\u0432 \u0432\u043e\u0437\u0440\u0430\u0441\u0442 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0442\u0440\u0451\u0445 \u0434\u043e\u0447\u0435\u0440\u0435\u0439?<\/div>\n<\/div>\n

      <\/p>\n

      \u0417\u0430\u0434\u0430\u0447\u0438<\/h2>\n

      1. Tom and Jerry<\/b> <\/p>\n

      Since very long time Tom and Jerry have been fighting with each other for a piece of Cheese. So finally you came to rescue and decided that the result of the fight will be decided by a mathematical game, in which you will write a number N (1 <= N <= 10^6)<\/code>. Tom and Jerry will play the game alternatively and each of them would subtract a number n [n < N]<\/code> such that N % n = 0<\/code>.
      The game is repeated turn by turn until the one, who now cannot make a further move looses the game.
      The game begins with Tom playing first move. It is well understood that both of them will make moves in optimal way. You are to determine who wins the game.<\/p>\n

      Input:<\/b> the first line of each test case consists of N the number.
      Output:<\/b> print 1 if Tom wins and print 0 if Jerry wins in a separate line.<\/p>\n

      Constraints:<\/b>
      1 <= N <= 10^6<\/code><\/p>\n

      Sample:<\/b>
      Input:<\/b> 2 \/ Output:<\/b> 1
      Input:<\/b> 4 \/ Output:<\/b> 1<\/p><\/blockquote>\n

      <\/p>\n

      \u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n
      \u041d\u0430 \u043f\u0440\u043e\u0442\u044f\u0436\u0435\u043d\u0438\u0438 \u0434\u043e\u043b\u0433\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0422\u043e\u043c \u0438 \u0414\u0436\u0435\u0440\u0440\u0438 \u0431\u043e\u0440\u043e\u043b\u0438\u0441\u044c \u0434\u0440\u0443\u0433 \u0441 \u0434\u0440\u0443\u0433\u043e\u043c \u0437\u0430 \u043a\u0443\u0441\u043e\u043a \u0441\u044b\u0440\u0430. \u0412\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u043f\u043e\u043c\u043e\u0447\u044c \u0438\u043c \u0431\u044b\u0441\u0442\u0440\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0442\u044c \u043f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u044f. \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u043e\u0435\u0434\u0438\u043d\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0440\u0435\u0448\u0430\u0442\u044c\u0441\u044f \u0432 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0438\u0433\u0440\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0432\u044b \u0431\u0443\u0434\u0435\u0442\u0435 \u043f\u0438\u0441\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e N (1 <= N <= 10^6)<\/code>. \u0422\u043e\u043c \u0438 \u0414\u0436\u0435\u0440\u0440\u0438 \u0431\u0443\u0434\u0443\u0442 \u0438\u0433\u0440\u0430\u0442\u044c \u0432 \u0438\u0433\u0440\u0443 \u043f\u043e\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e. \u041a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 \u043d\u0438\u0445 \u0432\u044b\u0447\u0442\u0435\u0442 \u0447\u0438\u0441\u043b\u043e n [n < N]<\/code> \u0442\u0430\u043a, \u0447\u0442\u043e N % n = 0<\/code>.
      \u0418\u0433\u0440\u0430 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442\u0441\u044f \u0434\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u043e\u0434\u0438\u043d \u0438\u0437 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043c\u043e\u0436\u0435\u0442 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0445\u043e\u0434. \u0422\u043e\u0442, \u043a\u0442\u043e \u043d\u0435 \u0441\u043c\u043e\u0436\u0435\u0442 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0445\u043e\u0434, \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442.
      \u0418\u0433\u0440\u0430 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0422\u043e\u043c \u0434\u0435\u043b\u0430\u0435\u0442 \u043f\u0435\u0440\u0432\u044b\u0439 \u0445\u043e\u0434. \u041f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u043e\u0431\u0430 \u043e\u043d\u0438 \u0431\u0443\u0434\u0443\u0442 \u0434\u0435\u043b\u0430\u0442\u044c \u0445\u043e\u0434\u044b \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c. \u0412\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u043a\u0442\u043e \u043f\u043e\u0431\u0435\u0434\u0438\u0442 \u0432 \u0438\u0433\u0440\u0435.<\/p>\n

      \u041d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0434\u0430\u0435\u0442\u0441\u044f: <\/b>\u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0432\u043e\u0434\u0430 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0447\u0438\u0441\u043b\u0430 N.
      \u0412\u044b\u0432\u043e\u0434\u0438\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430:<\/b> 1, \u0435\u0441\u043b\u0438 \u043f\u043e\u0431\u0435\u0434\u0438\u0442 \u0422\u043e\u043c; 0, \u0435\u0441\u043b\u0438 \u0414\u0436\u0435\u0440\u0440\u0438 \u0432\u044b\u0438\u0433\u0440\u0430\u0435\u0442. \u0412 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435.<\/p>\n

      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b>
      1 <= N <= 10 ^ 6<\/code><\/p>\n

      \u041f\u0440\u0438\u043c\u0435\u0440 <\/b>
      \u0412\u0432\u043e\u0434: <\/b> 2 \/ \u0412\u044b\u0432\u043e\u0434:<\/b> 1
      \u0412\u0432\u043e\u0434:<\/b> 4 \/ \u0412\u044b\u0432\u043e\u0434:<\/b> 1 <\/div>\n<\/div>\n

      2. N meetings in one room<\/b> <\/p>\n

      There is one meeting room in a firm. There are N meetings in the form of (S[i], F[i])<\/code> where S[i] is start time of meeting i and F[i] is finish time of meeting i.
      What is the maximum number of meetings that can be accommodated in the meeting room?<\/p>\n

      Input:<\/b>
      The first line of input consists number of the test cases. The description of T test cases is as follows:
      The first line consists of the size of the array, second line has the array containing the starting time of all the meetings each separated by a space, i.e., S [i]. And the third line has the array containing the finishing time of all the meetings each separated by a space, i.e., F [i].
      Output:<\/b>
      In each separate line print the order in which the meetings take place separated by a space.<\/p>\n

      Constraints:<\/b>
      1 \u2264 T \u2264 70
      1 \u2264 N \u2264 100
      1 \u2264 S[ i ], F[ i ] \u2264 100000<\/code><\/p>\n

      Example:<\/b>
      Input:<\/b>
      2
      6
      1 3 0 5 8 5
      2 4 6 7 9 9
      8
      75250 50074 43659 8931 11273 27545 50879 77924
      112960 114515 81825 93424 54316 35533 73383 160252 <\/code>
      Output:<\/b>
      1 2 4 5
      6 7 1<\/code><\/p><\/blockquote>\n

      <\/p>\n

      \u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n
      \u0412 \u0444\u0438\u0440\u043c\u0435 \u0435\u0441\u0442\u044c \u043e\u0434\u043d\u0430 \u043f\u0435\u0440\u0435\u0433\u043e\u0432\u043e\u0440\u043d\u0430\u044f. \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 N \u0432\u0441\u0442\u0440\u0435\u0447 \u0432 \u0444\u043e\u0440\u043c\u0435 (S [i], F [i])<\/code>, \u0433\u0434\u0435 S [i] \u2014 \u0432\u0440\u0435\u043c\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u0441\u0442\u0440\u0435\u0447\u0438 i, \u0430 F [i] \u2014 \u0432\u0440\u0435\u043c\u044f \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f \u0432\u0441\u0442\u0440\u0435\u0447\u0438 i.
      \u0417\u0430\u0434\u0430\u0447\u0430 \u2014 \u0440\u0430\u0437\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0441\u0442\u0440\u0435\u0447 \u0432 \u043f\u0435\u0440\u0435\u0433\u043e\u0432\u043e\u0440\u043d\u043e\u0439.<\/p>\n

      \u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/b>
      \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0432\u043e\u0434\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432. \u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0442\u0435\u0441\u0442\u043e\u0432 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:
      \u2022 \u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430;
      \u2022 \u0432\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043c\u0435\u0435\u0442 \u043c\u0430\u0441\u0441\u0438\u0432, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0439 \u0432\u0440\u0435\u043c\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u0441\u0435\u0445 \u0432\u0441\u0442\u0440\u0435\u0447 S[i], \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u043e \u043f\u0440\u043e\u0431\u0435\u043b\u043e\u043c;
      \u2022 \u0442\u0440\u0435\u0442\u044c\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043c\u0430\u0441\u0441\u0438\u0432, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0439 \u0432\u0440\u0435\u043c\u044f \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f \u0432\u0441\u0435\u0445 \u0432\u0441\u0442\u0440\u0435\u0447 F[i], \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u043e \u043f\u0440\u043e\u0431\u0435\u043b\u043e\u043c.
      \u0412\u044b\u0432\u043e\u0434:<\/b>
      \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442 \u0441\u043e\u0431\u0440\u0430\u043d\u0438\u044f, \u0447\u0435\u0440\u0435\u0437 \u043f\u0440\u043e\u0431\u0435\u043b.<\/p>\n

      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b>
      1 \u2264 T \u2264 70
      1 \u2264 N \u2264 100
      1 \u2264 S [i], F [i] \u2264 100000<\/code><\/p>\n

      \u041f\u0440\u0438\u043c\u0435\u0440:
      \u0412\u0432\u043e\u0434:<\/b>
      2
      6
      1 3 0 5 8 5
      2 4 6 7 9 9
      8
      75250 50074 43659 8931 11273 27545 50879
      77924 112960 114515 81825 93424 54316 35533 73383 160252 <\/code>
      \u0412\u044b\u0445\u043e\u0434:<\/b>
      1 2 4 5
      6 7 1<\/code> <\/div>\n<\/div>\n

      3. Inversion of array<\/b> <\/p>\n

      Given an array of positive integers. The task is to find inversion count of array.
      Inversion Count:<\/b> For an array, inversion count indicates how far (or close) the array is from being sorted. If array is already sorted then inversion count is 0. If array is sorted in reverse order that inversion count is the maximum.
      Formally, two elements a[i] and a[j] form an inversion if a[i] > a[j]<\/code> and i < j<\/code>.<\/p>\n

      Input:<\/b> The first line of input contains an integer T denoting the number of test cases. The first line of each test case is N, the size of array. The second line of each test case contains N elements.
      Output:<\/b> Print the inversion count of array.<\/p>\n

      Constraints:<\/b>
      1 \u2264 T \u2264 100
      1 \u2264 N \u2264 107
      1 \u2264 C \u2264 1018<\/code><\/p>\n

      Example:
      Input:<\/b>
      1
      5
      2 4 1 3 5<\/code>
      Output:<\/b>
      3<\/code><\/p><\/blockquote>\n

      <\/p>\n

      \u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n
      \u0414\u0430\u043d \u043c\u0430\u0441\u0441\u0438\u0432 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0417\u0430\u0434\u0430\u0447\u0430 \u2014 \u043d\u0430\u0439\u0442\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0439 \u043c\u0430\u0441\u0441\u0438\u0432\u0430.
      \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0439:<\/b> \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0438 \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u0430\u043b\u0435\u043a\u043e (\u0438\u043b\u0438 \u0431\u043b\u0438\u0437\u043a\u043e) \u043c\u0430\u0441\u0441\u0438\u0432 \u043e\u0442 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u0415\u0441\u043b\u0438 \u043c\u0430\u0441\u0441\u0438\u0432 \u0443\u0436\u0435 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d, \u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0439 \u0440\u0430\u0432\u043d\u043e 0. \u0415\u0441\u043b\u0438 \u043c\u0430\u0441\u0441\u0438\u0432 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0439 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c.
      \u0424\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u0434\u0432\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 a[i] \u0438 a[j] \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u044e, \u0435\u0441\u043b\u0438 a[i] > a[j]<\/code> \u0438 i < j<\/code>.<\/p>\n

      \u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/b>
      \u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e T, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432. \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u2014 \u044d\u0442\u043e N, \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u0412\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 N \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432.
      \u0412\u044b\u0445\u043e\u0434:<\/b>
      \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0439 \u043c\u0430\u0441\u0441\u0438\u0432\u0430.<\/p>\n

      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b>
      1 \u2264 T \u2264 100
      1 \u2264 N \u2264 10 7
      1 \u2264 C \u2264 10 18<\/code><\/p>\n

      \u041f\u0440\u0438\u043c\u0435\u0440:
      \u0412\u0432\u043e\u0434:<\/b>
      1
      5
      2 4 1 3 5<\/code>
      \u0412\u044b\u0445\u043e\u0434:<\/b>
      3<\/div>\n<\/div>\n

      \u041e\u0442\u0432\u0435\u0442\u044b \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0438 \u0431\u0443\u0434\u0443\u0442 \u0434\u0430\u043d\u044b \u0432 \u0442\u0435\u0447\u0435\u043d\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u043d\u0435\u0434\u0435\u043b\u0438 \u2014 \u0443\u0441\u043f\u0435\u0439\u0442\u0435 \u0440\u0435\u0448\u0438\u0442\u044c. \u0423\u0434\u0430\u0447\u0438!<\/div>\n