Recently Added DMOJ ProblemsThe latest problems added on the Jetic's Online Judge websiteenTue, 29 Jul 2025 16:16:02 +0000Tax Calculation (Advanced)oj/problem/csci125p032<p>You are tasked to calculate income tax for your friend Waldo Weirado.</p>
<p>The Canadian 2024 federal income tax bracket works like the following:</p>
<table class="table">
<thead><tr>
<th>Tax Bracket</th>
<th>Tax Rate</th>
<th>Income Range (CAD)</th>
</tr>
</thead>
<tbody>
<tr>
<td>First Bracket</td>
<td>15%</td>
<td>$0 – $55,867</td>
</tr>
<tr>
<td>Second Bracket</td>
<td>20.5%</td>
<td>$55,867 – $111,733</td>
</tr>
<tr>
<td>Third Bracket</td>
<td>26%</td>
<td>$111,733 – $173,205</td>
</tr...Tue, 29 Jul 2025 16:16:02 +0000oj/problem/csci125p032Tax Calculationoj/problem/csci125p031<p>You are tasked to calculate income tax for your friend Waldo Weirado.</p>
<p>The Canadian 2024 federal income tax bracket works like the following:</p>
<table class="table">
<thead><tr>
<th>Tax Bracket</th>
<th>Tax Rate</th>
<th>Income Range (CAD)</th>
</tr>
</thead>
<tbody>
<tr>
<td>First Bracket</td>
<td>15%</td>
<td>$0 – $55,867</td>
</tr>
<tr>
<td>Second Bracket</td>
<td>20.5%</td>
<td>$55,867 – $111,733</td>
</tr>
<tr>
<td>Third Bracket</td>
<td>26%</td>
<td>$111,733 – $173,205</td>
</tr...Tue, 29 Jul 2025 15:16:38 +0000oj/problem/csci125p03121 Pointsoj/problem/csci120p011<p>In this task, you are required to be the judge of a 21 point poker game.</p>
<p>The rules of the game is simple, two players each have a maximum of 5 poker cards, this includes 4 suites:</p>
<pre><code>Heart
Diamonds
Club
Spade</code></pre>
<p>The actual cards:</p>
<pre><code>Ace, 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King</code></pre>
<p>In the 21 point game we don't count the Jokers.</p>
<p>For simplicity, Ace counts as 11 points; Jack, Queen, King count as 10 points.</p>
<p>Two player...Fri, 19 Nov 2021 07:36:50 +0000oj/problem/csci120p011Quadratic Equationoj/problem/csci120p010<p>In this task, you are required to come up with the solution of a quadratic equation.</p>
<p>A quadratic equation can be written as:</p>
<pre><code>~ax^2 + bx + c = 0~</code></pre>
<p>The solution to a quadratic function is also very simple, it might have 0, or 1, or 2 solutions depending on the values of \(a\), \(b\), \(c\).</p>
<p>Your task is to write a program to calculate the solution(s) to a quadratic equation.</p>
<h4>Input Specification</h4>
<p>The first line will contain a single int...Thu, 18 Nov 2021 23:54:03 +0000oj/problem/csci120p010This or Thatoj/problem/csci120p009<p>In this task, you are required to determine whether a given input is a string or integer.</p>
<h4>Input Specification</h4>
<p>The first line will contain a single integer \(N\) (\(1 < N < 100\)), which is the number of test cases.</p>
<p>The next \(N\) lines will each contain a single entry, of either string, or int type.
Note that numbers with comma should be considered as <code>str</code> instead of <code>int</code>.
Note also, that empty lines should be treated as <code>str</code>.</...Thu, 18 Nov 2021 23:25:55 +0000oj/problem/csci120p009Dict Practice 3oj/problem/csci120p008<p>In this task, you will need to generate some code.</p>
<p>You have obtained an Old-to-Modern English dictionary that you want to use in a python programme. The linguist in charge wants you to write a script to transform this dictionary to a python script file.</p>
<h4>Input Specification</h4>
<p>The first line will contain a single integer \(N\) (\(1 < N < 100\)), which is the number of entries.</p>
<p>The next \(N\) lines will each contain two words: the old Enlgish word, and its moder...Tue, 02 Nov 2021 21:51:36 +0000oj/problem/csci120p008Shakespeare 3oj/problem/csci120p007<p>In this task, you will need to generate some code.</p>
<p>Shakespeare's English spelling is noticeably different from your standard English from 2021. We've provided you with a list of words alongside their contemporary version <a href="">here</a>.</p>
<p>Your job is simple: given an input sentence in Shakespeare's English, replace the words that are spelled differently from our English with the correct word from <a href=""...Tue, 02 Nov 2021 21:31:53 +0000oj/problem/csci120p007Shakespeare 2oj/problem/csci120p006<p>In this problem, you are expected to read information from <code>shakespeare-hamlet.txt</code> (<a href="">Click to download</a>), and perform basic occurrence count.</p>
<p>You will need to design a programme that can follow a shakespearean dialogue. For every test case, the computer will prompt you with a sentence from Hamlet, and you will need to print the next lines.</p>
<h4>Input Specifi...Tue, 02 Nov 2021 20:17:54 +0000oj/problem/csci120p006Shakespeare 1oj/problem/csci120p005<p>In this problem, you are expected to read information from <code>shakespeare-hamlet.txt</code> (<a href="">Click to download</a>), and perform basic occurrence count.</p>
<p>Assume each line is a separate sentence, you are to <strong>count in how many lines did a single word show up</strong>.
You will have to include both uppercase and lowercase occurrences.</p>
<p>Hint: here's a list of spec...Tue, 02 Nov 2021 19:36:56 +0000oj/problem/csci120p005A plus B Simpleoj/problem/csci120p004<p>In this problem you will be required to calculate the sum of two numbers.</p>
<h4>Input Specification</h4>
<p>The first line will an integer \(A\) (\(1 \le A \le 100\,000\)).
The second line will another integer \(B\) (\(1 \le B \le 100\,000\)).</p>
<h4>Output Specification</h4>
<p>Output 1 line, containing one integer, which is the sum of \(A\) and \(B\).</p>
<h4>Sample Input 1</h4>
<pre><code>1
1</code></pre>
<h4>Sample Output 1</h4>
<pre><code>2</code></pre>
...Tue, 07 Sep 2021 22:58:15 +0000oj/problem/csci120p004A Family Problemoj/problem/csci120fin1<p>This problem requires you to print the family tree in pre-order traversal.</p>
<p>Little Johnny Hottub wants to write a programme so that he can visualise his
ancestries. He doesn't really care about siblings nor his ancestors' siblings,
but he does want a good view of questions like who is his great-grandfather on
his mother's side. Further more, he wants his classmate to be able to use this
programme as well.</p>
<h4>Input Specification</h4>
<p>The first line will contain a single integer \...Wed, 14 Apr 2021 19:23:02 +0000oj/problem/csci120fin1Tower of Hanoioj/problem/csci120p003<p>In this problem you will be required to provide the best solution to the
Tower of Hanoi.</p>
<p>Tower of Hanoi is a mathematical game that contains three rods, a more detailed
video description can be found <a href="">here</a>.</p>
<p>You are task is, given the number of disks on Rod 1, give each step to move all
disks to Rod 3 most efficiently (smallest number of steps). Just a hint, the
solution is unique.</p>
<h4>Input Specification</h4>
<p>The fi...Wed, 17 Mar 2021 14:57:40 +0000oj/problem/csci120p003Dict Practice 2oj/problem/csci120p002<p>This is the more advanced version of <code>csci120p001</code>.</p>
<p>Mr Cleese wants to know how many times a word appears in a sentence.
Your task is to help him with it.
In addition, the words may not be separated from the punctuation marks.
Here's a list of punctuation marks you might encounter:
<code>"</code>, <code>'</code>, <code>.</code>, <code>,</code>, <code>:</code>, <code>;</code>, <code>!</code>, <code>?</code></p>
<p>These symbols can occur anywhere in the text.</p>
<p>(Hint...Wed, 10 Mar 2021 15:31:09 +0000oj/problem/csci120p002Dict Practice 1oj/problem/csci120p001<p>Mr Cleese wants to know how many times a word appears in a sentence.
Your task is to help him with it.</p>
<h4>Input Specification</h4>
<p>The first line will contain a single English sentence. All words will be lower
case and separated by a single space.</p>
<p>The second line will contain a single lowercased word.</p>
<h4>Output Specification</h4>
<p>The output should contain only integer, the number of times the inquired word
has appeared in the sentence.</p>
<h4>Sample Input 1</h4>
<pre>...Wed, 10 Mar 2021 15:29:39 +0000oj/problem/csci120p001Student Presidentoj/problem/csci125lab4p3<p>Columbia College is choosing one student to be student president, and we need
your help!</p>
<p>All of the \(N\) students are standing in a circle, and they count from 1 to \(M\)
repeatedly one after another.
For example in the beginning, student No.1 counts <code>1</code>, then student No.2 counts
<code>2</code>, and so on.
When a student counts to \(M\), he/she is excluded from the next round. And
counting restarts from <code>1</code> for the next student in the circle.</p>
<p>Given the num...Sun, 02 Aug 2020 06:59:59 +0000oj/problem/csci125lab4p3Skywalker Mazeoj/problem/csci125lab4p2<p>Skywalker is trapped inside a maze, and he needs your help!</p>
<p>Given a maze \(N \times M\), the location of Skywalker and Princess Leia, you need
to inform Skywalker if he could reach Leia without having to encounter any
stormtroopers.</p>
<p>The following is an example maze of \(3 \times 4\), with 0 being empty space,
<code>S</code> stormtroopers, <code>L</code> being Leia, <code>K</code> being Skywalker.</p>
<pre><code>SSSS
K000
SSSL</code></pre>
<p>Skywalker at each time can move ...Sun, 02 Aug 2020 06:59:59 +0000oj/problem/csci125lab4p2Matrix Operationsoj/problem/csci125lab4p1<p>In this problem you are tasked to simulate a series of matrix operations.</p>
<p>For any given matrix of \(N \times M\), the following actions can be performed:</p>
<pre><code>1. Transpose (T)
1 2 3 4 1 5 9
5 6 7 8 -> 2 6 10
9 10 11 12 3 7 11
4 8 12
2. Rotate left (L)
1 2 3 4 4 8 12
5 6 7 8 -> 3 7 11
9 10 11 12 2 6 10
1 5 9
3....Sun, 02 Aug 2020 06:59:59 +0000oj/problem/csci125lab4p1Data Structure 4oj/problem/csci125p030<p>Village of the Sorcerer</p>
<p>This practice problem will require you to utilise <code>Queue</code> to solve the
reachability problem.</p>
<p>You are given a map for from the Village of the Sorcerer problems and the
player's initial position.
Your objective is to print out a map containing all the reachable points for
that player.</p>
<p>Hint: please make sure you have completed <code>csci125p014</code> before attempting this
task.</p>
<p>For each step, the player can move in four directions:...Fri, 31 Jul 2020 00:30:00 +0000oj/problem/csci125p030Data Structure 3oj/problem/csci125p029<p>This practice problem will require you to implement a simple <code>Queue</code> class,
supporting some common functions.</p>
<p>The expected header is as follows (<code>p029.h</code>):</p>
<pre><code>#ifndef _P029
#define _P029
#include "mylist.h"
class Queue {
private:
MyList list;
public:
bool empty();
int front();
void push(int val);
int pop();
};
#endif</code></pre>
<p>Your task is to implement the actual functions for this class.
You can u...Fri, 31 Jul 2020 00:30:00 +0000oj/problem/csci125p029Data Structure 2oj/problem/csci125p028<p>This practice problem will require you to utilise <code>Stack</code> to solve the bracket
matching problem.</p>
<p>Brackets are used in many places, and in this task your job is to make sure
the three types of brackets are syntactically correct. The rules are very
simple, matching pairs of brackets are considered valid.</p>
<p>E.g. the following brackets are valid:</p>
<pre><code>()[{}]
[[]]</code></pre>
<p>The following is invalid:</p>
<pre><code>[]]
({)}</code></pre>
<p>OJ question <code>...Fri, 31 Jul 2020 00:30:00 +0000oj/problem/csci125p028Data Structure 1oj/problem/csci125p027<p>This practice problem will require you to implement a simple <code>Stack</code> class,
supporting some common functions.</p>
<p>The expected header is as follows (<code>p027.h</code>):</p>
<pre><code>#ifndef _P027
#define _P027
#include "mylist.h"
class Stack {
private:
MyList list;
public:
bool empty();
int top();
void push(int val);
int pop();
};
#endif</code></pre>
<p>Your task is to implement the actual functions for this class.
You can use...Fri, 31 Jul 2020 00:30:00 +0000oj/problem/csci125p027Class practice 5oj/problem/csci125p026<p>This practice problem will require you to implement a simple list, supporting some common functions.</p>
<p>In addition to your work on P025, P026 requires you to add support for
<code>del</code> function to the list (removing an element from the list).</p>
<p>The expected header is as follows (<code>p026.h</code>):</p>
<pre><code>#ifndef _P026
#define _P026
class MyList {
int value;
MyList* next;
MyList* last;
public:
int length;
MyList();
~MyList();
void prepen...Sun, 19 Jul 2020 04:49:35 +0000oj/problem/csci125p026Class practice 4oj/problem/csci125p025<p>This practice problem will require you to implement a simple list, supporting some common functions.</p>
<p>The expected header is as follows (<code>p025.h</code>):</p>
<pre><code>#ifndef _P025
#define _P025
class MyList {
int value;
MyList* next;
MyList* last;
public:
int length;
MyList();
~MyList();
void prepend(int val);
void append(int val);
int get(int ind);
int give(int ind, int val);
};
#endif</code></pre>
<h4>Class Specification</h4>
<p><code>...Fri, 17 Jul 2020 00:30:00 +0000oj/problem/csci125p025String Splittingoj/problem/csci125lab3p2<p>You are required to write <code>lab3p2.cpp</code> and implement a function that splits
a <code>string</code> object by <code>+</code>, <code>-</code>, and <code></code>, without removing them.</p>
<p>Here's the function prototype:</p>
<pre><code>void split(std::string src, std::string* ans);</code></pre>
<p>This function will detect the characters <code>+</code>, <code>-</code>, and whitespaces, and store
the split segments into the <code>ans</code> array.</p>
<p>For example, given <code>src...Tue, 14 Jul 2020 00:23:53 +0000oj/problem/csci125lab3p2String to Number Conversionoj/problem/csci125lab3p1<p>You are required to write <code>lab3p1.cpp</code> and implement a function that performs
conversion from string to number.</p>
<p>The function prototype declared in <code>lab3p1.h</code> is:</p>
<ol>
<li><code>int stringToInt(string &str);</code></li>
</ol>
<p>This function will convert a <code>string</code> instance containing number characters
only and sometimes preceding <code>+</code> or <code>-</code> signs</p>
<p>After you are done, upload the content of your <code>lab3p1.cpp</code>...Mon, 13 Jul 2020 19:30:00 +0000oj/problem/csci125lab3p1