using System;
using System.Collections.Generic;

namespace HW1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[,] F1(int[,] input, int aperture)
            {
                int n = input.GetUpperBound(0) + 1;
                List<int> Xout = new List<int>();
                List<int> Yout = new List<int>();
                Xout.Add(input[0, 0]);
                Yout.Add(input[0, 1]);

                for (int i = 0; i <= n - 3; i++)
                {
                    for (int j = i + 1; j <= n - 2; j++)
                    {
                        double y = (input[j, 0] - input[i, 0]) * (input[j + 1, 1] - input[i, 1]) / (input[j + 1, 0] - input[i, 0]) + input[i, 1];
                        if (Math.Abs(input[j, 1] - y) >= aperture)
                        {
                            Xout.Add(input[j, 0]);
                            Yout.Add(input[j, 1]);
                            i = j - 1;
                            break;
                        }
                    }
                }
                Xout.Add(input[n - 1, 0]);
                Yout.Add(input[n - 1, 1]);
                int[,] output = new int[Xout.Count, 2];
                for (int i = 0; i < Xout.Count; i++)
                {
                    output[i, 0] = Xout[i];
                    output[i, 1] = Yout[i];
                }
                return output;
            }

            double[,] F2(int[,] input, int step)
            {
                int n = input.GetUpperBound(0) + 1;
                List<int> Xout = new List<int>();
                List<double> Yout = new List<double>();
                Xout.Add(input[0, 0]);
                Yout.Add(input[0, 1]);
                for (int i = 0; i < n - 1; i++)
                {
                    int j = i + 1;
                    if (input[j, 0] - input[i, 0] > step)
                    {
                        for (int k = step; k < input[j, 0] - input[i, 0]; k = k + step)
                        {
                            double y = (double)(input[i, 0] + k - input[i, 0]) * (double)(input[j, 1] - input[i, 1]) / (double)(input[j, 0] - input[i, 0]) + (double)input[i, 1];
                            Xout.Add(input[i, 0] + k);
                            Yout.Add(Math.Round(y, 1));
                        }
                    }
                    Xout.Add(input[j, 0]);
                    Yout.Add(input[j, 1]);
                }
                double[,] output = new double[Xout.Count, 2];
                for (int i = 0; i < Xout.Count; i++)
                {
                    output[i, 0] = Xout[i];
                    output[i, 1] = Yout[i];
                }
                return output;
            }

            Console.WriteLine("Число точек:");
            int N = int.Parse(Console.ReadLine());
            int[,] input = new int[N, 2];
            Console.WriteLine("Индекс точки и значение функции:");
            for (int i = 0; i < N; i++)
            {
                string[] line = Console.ReadLine().Split(' ');
                input[i, 0] = int.Parse(line[0]);
                input[i, 1] = int.Parse(line[1]);
            }
            Console.WriteLine("Значение апертуры:");
            int e = int.Parse(Console.ReadLine());
            Console.WriteLine("Длина промежутка:");
            int delta = int.Parse(Console.ReadLine());

            Console.WriteLine("Входной массив:");
            int n = input.GetUpperBound(0) + 1;
            for (int i = 0; i < n; i++)
            {
                Console.Write("(" + input[i, 0] + "; " + input[i, 1] + ") ");
            }
            Console.WriteLine();
            Console.WriteLine();

            Console.WriteLine("Сжатый массив:");
            int[,] compressed = F1(input, e);
            n = compressed.GetUpperBound(0) + 1;
            for (int i = 0; i < n; i++)
            {
                Console.Write("(" + compressed[i, 0] + "; " + compressed[i, 1] + ") ");
            }
            Console.WriteLine();
            Console.WriteLine();

            Console.WriteLine("Восстановленный массив:");
            double[,] recovered = F2(compressed, delta);
            n = recovered.GetUpperBound(0) + 1;
            for (int i = 0; i < n; i++)
            {
                Console.Write("(" + recovered[i, 0] + "; " + recovered[i, 1] + ") ");
            }
            Console.ReadKey();
        }
    }
}
} 

C Sharp Online Compiler

Write, Run & Share C# code online using OneCompiler's C# online compiler for free. It's one of the robust, feature-rich online compilers for C# language, running on the latest version 8.0. Getting started with the OneCompiler's C# compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C# and start coding.

Read inputs from stdin

OneCompiler's C# online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.

using System;
 
namespace Sample
{
  class Test
    {
      public static void Main(string[] args)
       {
         string name;
         name = Console.ReadLine();
         Console.WriteLine("Hello {0} ", name);
	}
     }
}

About C Sharp

C# is a general purpose object-oriented programming language by Microsoft. Though initially it was developed as part of .net but later it was approved by ECMA and ISO standards.

You can use C# to create variety of applications, like web, windows, mobile, console applications and much more using Visual studio.

Syntax help

Data types

Data TypeDescriptionRangesize
intTo store integers-2,147,483,648 to 2,147,483,6474 bytes
doubleto store large floating point numbers with decimalscan store 15 decimal digits8 bytes
floatto store floating point numbers with decimalscan store upto 7 decimal digits4 bytes
charto store single characters-2 bytes
stringto stores text-2 bytes per character
boolto stores either true or false-1 bit

Variables

Syntax

datatype variable-name = value;

Loops

1. If-Else:

When ever you want to perform a set of operations based on a condition or set of few conditions IF-ELSE is used.

if(conditional-expression) {
   // code
} 
else {
   // code
}

You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.

2. Switch:

Switch is an alternative to If-Else-If ladder.

switch(conditional-expression) {    
case value1:    
 // code    
 break;  // optional  
case value2:    
 // code    
 break;  // optional  
...    
    
default:     
 // code to be executed when all the above cases are not matched;    
} 

3. For:

For loop is used to iterate a set of statements based on a condition.

for(Initialization; Condition; Increment/decrement) {
  // code  
} 

4. While:

While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.

while(condition) {
 // code 
}

5. Do-While:

Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.

do {
  // code 
} while (condition);

Arrays

Array is a collection of similar data which is stored in continuous memory addresses. Array values can be fetched using index. Index starts from 0 to size-1.

Syntax

data-type[] array-name;

Methods

Method is a set of statements which gets executed only when they are called. Call the method name in the main function to execute the method.

Syntax

static void method-name() 
{
  // code to be executed
}