ARRAYSUB - subarrays

Question

Mam problem ponieważ spoj w zadaniu Bonus: ARRAYSUB - subarraysZadanie wyświetla mi wrong answer chociaż output jest indetyczny a ideone nie wyświetla żadnego błedu

 kod

using System;

namespace ConsoleApp17
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            int n = 9;
            int[] arr = new int[] { 1, 2, 3, 1, 4, 5, 2, 3, 6 };
            int k = 3;
            int val = 0;

            for (int i = 0; i < n - k + 1; i++)
            {
                val = arr[i];
                for (int j = i; j < i + k; j++)
                {
                    if (val < arr[j])
                    {
                        val = arr[j];
                    }
                }
                Console.Write(val + " ");
            }
        }
    }
}

  

Comments

No, ale to było tylko przykładowe wejście; gdzie wczytujesz wejście z konsoli?

---

czyli rozumiem ze wszytko ma być wczytywane z konsoli i tak samo w tym zadaniu ?

HOTELS - Hotels Along the Croatian Coast

---

mam inny problem że dostaje bład

runtime error (NZEC)

using System;

namespace ConsoleApp17
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine()); ;
            int[] arr = new int[n];
            int k;
            if (n > 10 * 10 * 10 * 10 * 10 * 10)
            {
                throw new InvalidOperationException("n to big");
            }

            int val = 0;
            for (int i = 0; i < n; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }
            k = int.Parse(Console.ReadLine());
            if (k > 10 * 10 * 10 * 10 * 10)
            {
                throw new InvalidOperationException("k to big");
            }
            if (1 <= k && k <= n)
            {
                throw new InvalidOperationException("k ");
            }
            for (int i = 0; i < n - k + 1; i++)
            {
                val = arr[i];
                for (int j = i; j < i + k; j++)
                {
                    if (val < arr[j])
                    {
                        val = arr[j];
                    }
                }

                Console.Write(val + " ");
            }
        }
    }
}

 

---

czyli rozumiem ze wszytko ma być wczytywane z konsoli i tak samo w tym zadaniu ?

Zawsze tak jest.

arr[i] = int.Parse(Console.ReadLine());

nie patrzyłem na resztę, ale... spójrz jeszcze raz na treść zadania, konkretnie opis wejścia.

A, i w takich zadaniach nie musisz samemu walidować czy wartości na wejściu są w zadanych limitach.

---

ideone wywala mi taki bład 

Unhandled Exception:
System.FormatException: Input string was not in a correct format.
  at System.Number.ThrowOverflowOrFormatException (System.Boolean overflow, System.String overflowResourceKey) [0x0001a] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Number.ParseInt32 (System.ReadOnlySpan`1[T] value, System.Globalization.NumberStyles styles, System.Globalization.NumberFormatInfo info) [0x00016] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Int32.Parse (System.String s, System.IFormatProvider provider) [0x00017] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Convert.ToInt32 (System.String value) [0x0000b] in <6649516e5b3542319fb262b421af0adb>:0 
  at ConsoleApp17.Program.Main (System.String[] args) [0x00024] in <66ba6913f28548e9a4165d6c1080ad8d>:0 
[ERROR] FATAL UNHANDLED EXCEPTION: System.FormatException: Input string was not in a correct format.
  at System.Number.ThrowOverflowOrFormatException (System.Boolean overflow, System.String overflowResourceKey) [0x0001a] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Number.ParseInt32 (System.ReadOnlySpan`1[T] value, System.Globalization.NumberStyles styles, System.Globalization.NumberFormatInfo info) [0x00016] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Int32.Parse (System.String s, System.IFormatProvider provider) [0x00017] in <6649516e5b3542319fb262b421af0adb>:0 
  at System.Convert.ToInt32 (System.String value) [0x0000b] in <6649516e5b3542319fb262b421af0adb>:0 
  at ConsoleApp17.Program.Main (System.String[] args) [0x00024] in <66ba6913f28548e9a4165d6c1080ad8d>:0 

 

---

w stackoverflow jest napisane by wybrówać tryparse

---

Nie, cały czas nie zwracasz uwagi na treść zadania...

---

nie wiem czy dobrze rozumiem  ale tłumacząc to

the number n denoting number of elements in the array then after a new line we have the numbers of the array and then k in a new line

n < 10^6
k < 10^5
1 <= k <= n

and each element of the array is between 0 and 10^6

n opisuje liczbe elementów w tablic nastepnie w nowej lini mamy numbery znajdujace  sie w tablicy nastpenie w nowiej linik mamy k

n < 10^6
k < 10^5
1 <= k <= n

lazdy eleementy z tablicy zawiera się w przediałach od 0 do miliona

---

No dobrze, a teraz spójrz niżej:

Input:
9
1 2 3 1 4 5 2 3 6
3

            for (int i = 0; i < n; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }

Ta pętla czyta za każdym razem całą linię, a jako wejście z zadania masz kilka liczb na jednej linii.

---

czyli tak mam zrobić ? https://4programmers.net/Forum/Newbie/220506-wczytywanie_danych_w_jednej_linii

---

Można tak:

            int[] arr = new int[n];
            string[] parts = Console.ReadLine().Split();
            for (int i = 0; i < n; i++)
            {
                arr[i] = int.Parse(parts [i]);
            }

Można też w jednej linii z LINQ wczytać na raz całą linię jako tablicę:

int[] arr = Console.ReadLine().Split().Select(int.Parse).ToArray();

 

---

dostaję coś takiego 

runtime error (NZEC)

zmienić napisać methode i zwrócic stringa ??

static string Arr(n,k,arr){

return val
}
private static void Main(string[] args)

console.writeline(Arr())

 

---

Nie, nikt nic nie mówił o pisaniu metody. Masz wczytać wejście i odpowiedzieć na wyjściu, SPOJa nie interesuje jaki kod do tego napiszesz.

---

rozumiem ale dlaczego wywala mi bład 

ZEC stands for Non Zero Exit Code. For C users, this will be generated if your main method does not have a return 0; statement. Other languages like Java/C++ could generate this error if they throw an exception.

link do stack overlof 

---

To może pokaż jaki masz teraz kod.

---

using System;
using System.Linq;

namespace ConsoleApp17
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            int n = Convert.ToInt32((Console.ReadLine()));

            int k;

            int val = 0;

            int[] arr = Console.ReadLine().Split().Select(int.Parse).ToArray();
            k = Convert.ToInt32((Console.ReadLine()));

            for (int i = 0; i < n - k + 1; i++)
            {
                val = arr[i];
                for (int j = i; j < i + k; j++)
                {
                    if (val < arr[j])
                    {
                        val = arr[j];
                    }
                }

                Console.Write(val + " ");
            }
          
        }

    }
}

 

---

Hm... nie ukrywam, że na oko nie widzę. Dla kilku przykładowych wejść wydaje się działać poprawnie.

Answer 1

Cała odpowiedź znjaduję się w komentarzach tutaj wklejam cały kod błedem było że aplikacja 

np. na końcu ciągu danych znalazła się spacja, to Split załaduje ją do komórki tablicy, przez to  parsowanie się nie powiedzie - zgłoszony zostanie wyjątek.

KOd 

using System;
using System.Linq;

namespace ConsoleApp17
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            int n = Convert.ToInt32((Console.ReadLine()));

            int k;

            int val = 0;

            int[] arr = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();
 k = Convert.ToInt32((Console.ReadLine()));
            for (int i = 0; i < n - k + 1; i++)
            {
                val = arr[i];
                for (int j = i; j < i + k; j++)
                {
                    if (val < arr[j])
                    {
                        val = arr[j];
                    }
                }

                Console.Write(val + " ");
            }
        }
    }
}