Advertisement
Guest User

Untitled

a guest
Oct 27th, 2016
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.79 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApplication9
  8. {
  9. class Program
  10. {
  11. static void Main(string[] args)
  12. {
  13.  
  14. int peaksNumber;
  15. int[] peaks;
  16.  
  17. int entryPeak = 0;
  18. int quitPeak = 0;
  19. int wayLength = 1000001;
  20.  
  21.  
  22. peaksNumber = int.Parse(Console.ReadLine());
  23.  
  24. peaks = new int[peaksNumber];
  25.  
  26.  
  27. for (int i = 0; i < peaksNumber; i++)
  28. {
  29. peaks[i] = int.Parse(Console.ReadLine());
  30. }
  31.  
  32. Console.Write("\n");
  33.  
  34.  
  35. for (int i = 0; i < peaks.Length - 2; i++)
  36. {
  37.  
  38.  
  39. for (int j = i + 1; j < peaks.Length - 1; j++) // Ищём подъём
  40. {
  41. if (peaks[j] > peaks[i])
  42. {
  43. for (int k = j + 1; k < peaks.Length; k++) // Ищём спуск
  44. {
  45. if (peaks[k] < peaks[j])
  46. {
  47. if ((k - i) < wayLength)
  48. {
  49. entryPeak = i;
  50. quitPeak = k;
  51. wayLength = k - i;
  52. break;
  53. }
  54. }
  55. }
  56. }
  57. }
  58. }
  59.  
  60. if (quitPeak != 0)
  61. {
  62. Console.WriteLine("{0}", entryPeak + 1);
  63. Console.WriteLine("{0},", quitPeak + 1);
  64. }
  65. else Console.WriteLine("0");
  66.  
  67. }
  68. }
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement