Bash

General information

You start out by finding a suitable problem to solve. Then you write code to solve the problem. After this, you submit the code to us for review. We will then compile your code and run it on some secret input. After some careful deliberation, you will get a judgement informing you whether your code behaved as expected or not.

Input/Output

Your program should read its input from standard input and produce output on standard output. This can for instance be done using read / echo. Anything written on standard error echo >&2 will be ignored. This can be used for debugging your program during development (i.e., you do not have to remove debug output before submitting if you use standard error for debug output). Of course, writing to standard error will take some runtime.

Input will always follow the input specification (so you do not need to validate the input). Your output must follow the output specification.

Compiler settings

For Bash, we use bash version find: '../src/': No such file or directory GNU bash, version 5.1.16(1)-release (x86_64-pc-linux-gnu) with the following flags: -n {files}.

Runtime settings

For Bash, we use bash version find: '../src/': No such file or directory GNU bash, version 5.1.16(1)-release (x86_64-pc-linux-gnu) with the following runtime flags: {mainfile}.

File Extensions

Files with any of the following file extensions will be used: .sh

System libraries

You are allowed to use all standard libraries included with Bash.

Hardware

We are currently using Dell PowerEdge R230 servers for judging. These are equipped with an Intel Xeon E3-1220V6 CPU running at 3.0 GHz and 8 GB RAM. A 64-bit Linux kernel is used.

Exiting

We will inspect the exit code of your program. If it is non-zero, we will judge your submission as Run Time Error.

Solving a problem

Now lets get down to business and write some code. The short tutorial below goes through the solution of A Different Problem.

The problem
Reading the input
Computing the answer
The solution

Step 1: The problem

You are tasked with writing a program that computes the difference between integers. Sounds simple, doesn't it? Well, as we will see, the problem still holds some small difficulties.

Step 2: Reading the input

Reading is done from standard input. In this problem, we should read until the end of the file (in other problems, there might be an integer at the beginning of the input, specifying how much to read, or there might be a special indicator denoting that there is nothing more to read). Using read, this can be done as below:

while read line; do nums=($line) # solve test case and output answer done

Step 3: Computing the answer

Now that we've read the input, it's time to actually solve the problem. First we need to subtract the two numbers in the array nums, like so: $((nums[0]-nums[1])). Then we can just take the absolute value by removing the leading minus sign with ${dif#-}

Finally, it's time to print the result. Using echo (assuming the variable res holds the result):

echo $res

Step 4: The solution

Now we are basically done, all that remains is to combine the above parts.

Here is a version of the complete solution.

different.sh

External documentation

Bash