Submission #1222170
Source Code Expand
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; class Program { public static int ans; public static int n; public static int[] a; static void Main(string[] args) { ans = 1; n = int.Parse(Console.ReadLine()); a = Console.ReadLine().Split().Select(int.Parse).ToArray(); int[] b=new int[n-1]; for (int i = 0; i < n-1; i++) { if (a[i] < a[i + 1]) b[i] = 0; if (a[i] == a[i + 1]) b[i] = 1; if (a[i] > a[i + 1]) b[i] = 2; } for (int j = 0; j < n-2; j++) { if (b[j] + 2 == b[j + 1] || b[j] == b[j + 1] + 2) ans++; if(j>0) { if (b[j] + 2 == b[j + 1] && b[j] + 2 == b[j - 1]) ans--; } } Console.WriteLine(ans.ToString()); } }
Submission Info
Submission Time | |
---|---|
Task | A - Sorted Arrays |
User | iaur64 |
Language | C# (Mono 4.6.2.0) |
Score | 0 |
Code Size | 937 Byte |
Status | WA |
Exec Time | 72 ms |
Memory | 20064 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 300 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 23 ms | 11348 KB |
sample_02.txt | AC | 23 ms | 11220 KB |
sample_03.txt | AC | 23 ms | 11348 KB |
subtask_1_01.txt | WA | 51 ms | 17248 KB |
subtask_1_02.txt | AC | 45 ms | 12384 KB |
subtask_1_03.txt | WA | 36 ms | 10976 KB |
subtask_1_04.txt | WA | 70 ms | 20064 KB |
subtask_1_05.txt | AC | 68 ms | 20064 KB |
subtask_1_06.txt | WA | 70 ms | 18016 KB |
subtask_1_07.txt | WA | 69 ms | 20064 KB |
subtask_1_08.txt | AC | 67 ms | 18016 KB |
subtask_1_09.txt | WA | 72 ms | 18016 KB |
subtask_1_10.txt | AC | 23 ms | 13396 KB |
subtask_1_11.txt | AC | 23 ms | 11348 KB |