実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 100 点
問題文
0123456789 に加えて 10,11,12,13,14,15 に対応する数字として ABCDEF を使う 16 進表記では、0 以上 255 以下の整数は 1 桁または 2 桁になります。
例えば、0 や 12 は 16 進表記では 0 や C と 1 桁になり、99 や 255 は 16 進表記では 63 や FF と 2 桁になります。
0 以上 255 以下の整数 N を、必要に応じて先頭に 0 を加えることでちょうど 2 桁の 16 進表記に変換してください。
注記
英大文字と英小文字は区別されます。特に、16 進表記の数字として ABCDEF の代わりに abcdef を使うことは出来ません。
制約
- 0 \leq N \leq 255
- N は整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを出力せよ。
入力例 1
99
出力例 1
63
99 は 16 進表記で 63 です。
入力例 2
12
出力例 2
0C
12 は 16 進表記で C です。
要求されているのはちょうど 2 桁の 16 進表記に変換することなので、C の先頭に 0 を加えた 0C が答えです。
入力例 3
0
出力例 3
00
入力例 4
255
出力例 4
FF
Score : 100 points
Problem Statement
In the hexadecimal system, where the digits ABCDEF corresponding to 10,11,12,13,14, and 15 are used in addition to 0123456789, every integer between 0 and 255 is represented as a 1- or 2-digit numeral.
For example, 0 and 12 are represented as 1-digit hexadecimal numerals 0 and C; 99 and 255 are represented as 2-digit hexadecimals 63 and FF.
Given an integer N between 0 and 255, convert it to an exactly two-digit hexadecimal numeral, prepending leading 0s if necessary.
Notes
The judge is case-sensitive. Specifically, you cannot use abcdef as hexadecimal digits instead of ABCDEF.
Constraints
- 0 \leq N \leq 255
- N is an integer.
Input
The input is given from Standard Input in the following format:
N
Output
Print the answer.
Sample Input 1
99
Sample Output 1
63
99 is represented as 63 in hexadecimal.
Sample Input 2
12
Sample Output 2
0C
12 is represented as C in hexadecimal.
Since we ask you to convert it to a two-digit hexadecimal numeral, the answer is 0C, where 0 is prepended to C.
Sample Input 3
0
Sample Output 3
00
Sample Input 4
255
Sample Output 4
FF
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 100 点
問題文
文字列 atcoder の L 文字目から R 文字目までを出力してください。
制約
- L,R は整数
- 1 \le L \le R \le 7
入力
入力は以下の形式で標準入力から与えられる。
L R
出力
答えを出力せよ。
入力例 1
3 6
出力例 1
code
atcoder の 3 文字目から 6 文字目までを出力すると code となります。
入力例 2
4 4
出力例 2
o
入力例 3
1 7
出力例 3
atcoder
Score : 100 points
Problem Statement
Print the L-th through R-th characters of the string atcoder.
Constraints
- L and R are integers.
- 1 \le L \le R \le 7
Input
Input is given from Standard Input in the following format:
L R
Output
Print the answer.
Sample Input 1
3 6
Sample Output 1
code
The 3-rd through 6-th characters of atcoder are code.
Sample Input 2
4 4
Sample Output 2
o
Sample Input 3
1 7
Sample Output 3
atcoder
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 200 点
問題文
英小文字からなる N 個の奇数長の文字列 S_1,S_2,\dots,S_N が与えられます。
S_1,S_2,\dots,S_N のうち最も長いものの長さを m とします。 以下の条件を満たす文字列 T_1,T_2,\dots,T_N を求めてください。
- 条件：T_i はある非負整数 k について k 個の
.、S_i、k 個の.をこの順に結合してできる、長さ m の文字列である。
制約
- N は 1 以上 100 以下の整数
- S_i は英小文字からなる長さ 1 以上 99 以下の奇数長の文字列
入力
入力は以下の形式で標準入力から与えられる。
N S_1 S_2 \vdots S_N
出力
N 行出力せよ。i\ (1 \leq i \leq N) 行目には T_i を出力せよ。
入力例 1
4 apple blueberry coconut dragonfruit
出力例 1
...apple... .blueberry. ..coconut.. dragonfruit
m=11 であり、T_1,T_2,T_3,T_4 はそれぞれ k=3,1,2,0 について問題文中の条件を満たしています。
入力例 2
6 abc d efghi jkl mnopq r
出力例 2
.abc. ..d.. efghi .jkl. mnopq ..r..
Score : 200 points
Problem Statement
You are given N strings S_1,S_2,\dots,S_N of odd lengths consisting of lowercase English letters.
Let m be the length of the longest string among S_1,S_2,\dots,S_N. Find strings T_1,T_2,\dots,T_N satisfying the following condition.
- Condition: T_i is a string of length m formed by concatenating k copies of
., S_i, and k copies of.in this order, for some non-negative integer k.
Constraints
- N is an integer between 1 and 100, inclusive.
- S_i is a string of odd length between 1 and 99, inclusive, consisting of lowercase English letters.
Input
The input is given from Standard Input in the following format:
N S_1 S_2 \vdots S_N
Output
Output N lines. The i-th line (1 \leq i \leq N) should contain T_i.
Sample Input 1
4 apple blueberry coconut dragonfruit
Sample Output 1
...apple... .blueberry. ..coconut.. dragonfruit
m=11, and T_1,T_2,T_3,T_4 satisfy the condition in the problem statement for k=3,1,2,0, respectively.
Sample Input 2
6 abc d efghi jkl mnopq r
Sample Output 2
.abc. ..d.. efghi .jkl. mnopq ..r..
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 200 点
問題文
長さ N の整数列 A=(A_1,A_2,\dots,A_N) および正整数 M が与えられます。
A の末尾の要素を削除するという操作を 0 回以上 N 回以下行うことで、以下の条件が満たされないようにしたいです。
- 条件：A には 1 以上 M 以下の整数がすべて含まれている。
必要な操作回数の最小値を求めてください。
なお、本問題の制約下において、操作を 0 回以上 N 回以下行うことで上述の条件が満たされないようにすることが必ず可能であることが証明できます。
制約
- 1\leq M \leq N \leq 100
- 1\leq A_i \leq M
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N M A_1 A_2 \dots A_N
出力
条件が満たされなくなるために必要な操作回数の最小値を出力せよ。
入力例 1
5 3 3 2 3 1 2
出力例 1
2
最初、A=(3,2,3,1,2) です。このとき、A には 1 以上 3 以下の整数がすべて含まれるため条件を満たします。
A の末尾の要素を削除する操作を 1 回行うと、A=(3,2,3,1) となります。このとき、A には 1 以上 3 以下の整数がすべて含まれるため条件を満たします。
A の末尾の要素を削除する操作をもう 1 回行うと、A=(3,2,3) となります。このとき、A には 1 が含まれないため条件を満たしません。
よって、条件が満たされなくなるために必要な操作回数の最小値は 2 です。
入力例 2
4 3 1 3 1 3
出力例 2
0
A には最初から 2 が含まれず条件を満たさないため、操作を 1 回も行う必要がありません。
入力例 3
10 4 1 3 3 4 2 1 3 1 2 4
出力例 3
6
Score : 200 points
Problem Statement
You are given an integer sequence A = (A_1, A_2, \dots, A_N) of length N and a positive integer M.
Your goal is to make the following condition false by performing this operation between 0 and N times (inclusive): remove the last element of A.
- Condition: A contains every integer from 1 through M.
Find the minimum number of operations required.
Under the constraints of this problem, it can be proved that it is always possible to make the condition false by performing the operation between 0 and N times.
Constraints
- 1 \le M \le N \le 100
- 1 \le A_i \le M
- All input values are integers.
Input
The input is given from Standard Input in the following format:
N M A_1 A_2 \dots A_N
Output
Output the minimum number of operations required to make the condition false.
Sample Input 1
5 3 3 2 3 1 2
Sample Output 1
2
Initially, A = (3,2,3,1,2). Since A contains every integer from 1 through 3, the condition holds.
If you perform the operation once, A = (3,2,3,1). The condition still holds.
If you perform the operation once more, A = (3,2,3). The integer 1 is missing, so the condition no longer holds.
Therefore, the minimum required number of operations is 2.
Sample Input 2
4 3 1 3 1 3
Sample Output 2
0
Since A initially lacks the integer 2, the condition is already false, so no operation is needed.
Sample Input 3
10 4 1 3 3 4 2 1 3 1 2 4
Sample Output 3
6
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 300 点
問題文
整数 N が与えられます。N の各桁の数字を取り出して並べ（並べる順序は好きに変えてよい）、2 つの正整数に分離することを考えましょう。
例えば、123 という整数に対しては以下の 6 通りの分離の仕方が考えられます。
- 12 と 3
- 21 と 3
- 13 と 2
- 31 と 2
- 23 と 1
- 32 と 1
なお、ここで分離されたあとの 2 整数に leading zero が含まれていてはなりません。例えば、101 という整数を 1 と 01 の 2 つに分離することはできません。また上述の「正整数に分離する」という条件より、101 を 11 と 0 の 2 つに分離することもできません。
適切に N を分離したとき、分離後の 2 数の積の最大値はいくらになりますか？
制約
- N は 1 以上 10^9 以下の整数
- N には 0 でない桁が 2 つ以上含まれる
入力
入力は以下の形式で標準入力から与えられる。
N
出力
分離後の 2 数の積の最大値を出力せよ。
入力例 1
123
出力例 1
63
問題文中にある通り、以下の 6 通りの分離の仕方が考えられます。
- 12 と 3
- 21 と 3
- 13 と 2
- 31 と 2
- 23 と 1
- 32 と 1
積はそれぞれ 36, 63, 26, 62, 23, 32 であり、この中の最大値は 63 です。
入力例 2
1010
出力例 2
100
考えられる分離の仕方は以下の 2 通りです。
- 100 と 1
- 10 と 10
いずれの場合にも積は 100 となります。
入力例 3
998244353
出力例 3
939337176
Score : 300 points
Problem Statement
You are given an integer N. Consider permuting the digits in N and separate them into two positive integers.
For example, for the integer 123, there are six ways to separate it, as follows:
- 12 and 3,
- 21 and 3,
- 13 and 2,
- 31 and 2,
- 23 and 1,
- 32 and 1.
Here, the two integers after separation must not contain leading zeros. For example, it is not allowed to separate the integer 101 into 1 and 01. Additionally, since the resulting integers must be positive, it is not allowed to separate 101 into 11 and 0, either.
What is the maximum possible product of the two resulting integers, obtained by the optimal separation?
Constraints
- N is an integer between 1 and 10^9 (inclusive).
- N contains two or more digits that are not 0.
Input
Input is given from Standard Input in the following format:
N
Output
Print the maximum possible product of the two integers after separation.
Sample Input 1
123
Sample Output 1
63
As described in Problem Statement, there are six ways to separate it:
- 12 and 3,
- 21 and 3,
- 13 and 2,
- 31 and 2,
- 23 and 1,
- 32 and 1.
The products of these pairs, in this order, are 36, 63, 26, 62, 23, 32, with 63 being the maximum.
Sample Input 2
1010
Sample Output 2
100
There are two ways to separate it:
- 100 and 1,
- 10 and 10.
In either case, the product is 100.
Sample Input 3
998244353
Sample Output 3
939337176