質問A：家番号の作成
この質問の合計スコア：5ポイント
[問題の説明]
Xiaolanは、通りにある世帯の家番号を作成したいと考えています。
この通りには合計2020世帯があり、家番号は1から2020まで番号が付けられています。
Xiaolanの家プレートを作成するための方法最初の0から9までの数文字を作り、最終的にすることで
、文字1、貼り付け、必要に応じて社内板に文字を貼り付けます。例えば、家プレート1017人のニーズ
0を、1、順番に7、つまり1文字0、2文字1、1文字7。
2020年までのすべての数字を1にするために必要な文字数2はいくつですか？
【回答提出】
空欄に結果を記入する質問です。結果を計算して提出するだけです。この質問の結果は整数です。回答を送信するときは、この整数のみを入力してください。余分なコンテンツを入力すると、スコアを付けることができなくなります。
質問B：従来のスコア
この質問の合計スコア：5ポイント
[問題の説明]
分数の分子と分母の最大公約数が1の場合、この分数は縮小分数と呼ばれます。
たとえば、3 / 4、5 / 2、1 / 8、および7/1
はすべて減少したスコアです。
すみません、分子と分母が両方とも1
から2020 （1と2020を含む）の整数である、いくつの減少した分数ですか？
【回答提出】
これは結果を空欄に記入する質問です。結果を計算して提出するだけです。この質問の結果は整数です。回答を送信するときは、この整数のみを入力してください。余分なコンテンツを入力すると、スコアを付けることができなくなります。
テストの質問C：ヘビの形をした数字を記入してください
この質問の合計スコア：10ポイント
[問題の説明]
次の図に示すように、Xiaomingは、1から始まる正の整数の「蛇の形」で無限のマトリックスを埋めます。
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11
...
（1）
2行目の数と行列の第2列が5であることを確認することが容易。行列の20行20列の
数値を計算していただけますか？
【回答提出】
空欄に結果を記入する質問です。結果を計算して提出するだけです。この質問の結果は整数です。回答を送信するときは、この整数のみを入力してください。余分なコンテンツを入力すると、スコアを付けることができなくなります。
テストの質問D：実行中の演習
この質問の合計スコア：10ポイント
[問題の説明]
Xiaolanは毎日練習しています。
通常の状況では、Xiaolanは毎日1キロ走っています。日が月曜日または月の初め（1日）の場合、
自分のやる気を引き出すために、シャオランは2キロ走ります。月曜日または月の初めでもある場合、Xiaolanも2km走行します。
Xiaolanは、2000年1月1日土曜日（包括的）から2020年
10月1日木曜日（包括的）まで、長い間稼働しています。この期間に小欖は何キロ走りましたか？
【回答提出】
空欄に結果を記入する質問です。結果を計算して提出するだけです。この質問の結果は整数です。回答を送信するときは、この整数のみを入力してください。余分なコンテンツを入力すると、スコアを付けることができなくなります。
質問E：7セグメントコード
この質問の合計スコア：15ポイント
[問題の説明]
Xiaolanは、7セグメントデジタルチューブを使用して特別な種類のテキストを表現します。
上の図は、7セグメントデジタルチューブの図を示しています。デジタルチューブには
、光を放射できる7つのLEDがあり、a、b、c、d、e、f、gのマークが付いています。
Xiaolanは、ダイオードの一部（少なくとも1つ）を選択して発光し、文字を表現します。文字
の表現を設計する際には、すべての発光ダイオードを一体に接続する必要があります。
例：bが点灯し、他のダイオードは発光しないため、文字を表現するために使用できます。
例：c発光、発光しない他のダイオードを使用して文字を表現できます。このスキームと前の
行のスキームは、似ていますが、異なる文字を表すために使用できます。
例：a、b、c、d、e glow、f、g not glowを使用して、文字を表現できます。
例：bとfは発光します。他のダイオードが発光していない場合、発光ダイオードが相互に
接続されていないため、文字を表現するために使用することはできません。
すみません、Xiaolanは7セグメントデジタルチューブでいくつの異なる文字を表現できますか？
【回答提出】
空欄に結果を記入する質問です。結果を計算して提出するだけです。この質問の結果は整数です。回答を送信するときは、この整数のみを入力してください。余分なコンテンツを入力すると、スコアを付けることができなくなります。
質問F：スコア統計
制限時間：1.0秒メモリ制限：256.0MBこの質問の合計スコア：15ポイント
[問題の説明] Xiaolan
は学生向けの試験を企画し、合計スコアは100ポイント、各学生のスコアは
0〜100整数です。
スコアが60ポイント以上の場合、パスと呼ばれます。スコアが85点以上の場合は優秀といいます。
合格率と優良率を計算し、パーセンテージで表してください。パーセント記号の前の部分は、最も近い整数に丸められ
ます。
[入力形式]入力
の最初の行には、試験の人数を表す整数nが含まれています。
次のn行では、各行に0から100までの整数が含まれ、学生のスコアを表します。
【出力形式】
合格率と優良率をそれぞれパーセンテージで表した2行を出力します。パーセント記号の前の部分は
、最も近い整数に丸められます。
[サンプル入力]
7
80
92
56
74
88
100
0
[出力例]
71％
43％
[評価ユースケースのスケールと規則]
評価ユースケースの50％について、1≤n≤100。
すべての評価ユースケースで、1≤n≤10000。
質問G：回文の日付
制限時間：1.0秒メモリ制限：256.0MBこの質問の合計スコア：20ポイント
[問題の説明]
2020年春祭りの期間中、みんなの注目を集めた特別な日があります：2020年2月2
日。この日付が「yyyymmdd」の形式で8桁の数字として書かれている場合、それは20200202であり、これは
たまたま回文数です。このような日付を回文日付と呼びます。
20200202は「千年に一度の出会い」の特別な日だと言う人もいます。
2年も経たないうちに次の回文の日付である20211202、つまり2021年12月2日であるため、XiaoMingはこれに強く反対しています。
20200202は単なる回文の日付ではなく、ABABBABA
タイプの回文の日付であるとも言われています。Xiaomingもこれに同意しません。約100年後、次の
ABABBABA回文の日付である21211212、つまり2121年12月12日に遭遇するからです。それは「千
年に一度の出会い」ではなく、せいぜい「千年に二度の出会い」です。
8桁の日付を指定して、次の回文日付とその
日付の後の次のABABBABA回文日付を計算してください。
【入力形式】
入力には、日付を表す8桁の整数Nが含まれます。
【出力形式】
2行出力します。各行は8桁の数字です。最初の行は次の回文の日付を表し、2番目の行は次の
ABABBABA回文の日付を表します。
【サンプル入力】
20200202
【サンプル出力】
20211202
21211212
[評価ユースケースのスケールと規則]
すべての評価ユースケースについて、10000101≤N≤89991231であり、Nが法定日付の
8桁の表現であることを確認します。
テストの質問H：部分文字列スコアの合計
制限時間：1.0秒メモリ制限：256.0MBこの質問の合計スコア：20ポイント
[問題の説明]
文字列Sの場合、Sのスコアf（S）をSの異なる文字の
数として定義します。たとえば、f（ "aba"）= 2、f（ "abc"）= 3、f（ "aaa"）= 1です。
ここで、文字列S [0 ... n --1] （長さn）が与えられ、空でないすべてのS
部分文字列S [i ... j]（ 0≤i≤j<n）に対して計算されます。 f（S [i…j]の合計は何ですか）。
【入力形式】
小文字の文字列Sを含む行を入力します。
【出力形式】
回答を表す整数を出力します。
[サンプル入力]
ababc
[サンプル出力]
28
[サンプル記述]
F値をサブストリング
1
AB 2
ABA 2
ABAB 2
ababc 3
1 B
BA 2
BAB 2
babc 3
1
AB 2
ABC 3
B 1
2 BC
C 1
[評価使用ケーススケールと合意]
評価ユースケースの20％について、1≤n≤10。
評価ケースの40％の場合、1≤n≤100;
評価ケースの50％の場合、1≤n≤1000;
評価ケースの60％の場合、1≤n≤10000;
すべての評価ケースの場合、1≤n ≤100000。
テストの質問I：平面のセグメンテーション
制限時間：1.0秒メモリ制限：256.0MBこの質問の合計スコア：25ポイント
[問題の説明]
平面上にN本の直線があり、i番目の直線はy = Ai
・x + Biです。
これらの直線が平面をいくつかの部分に分割することを計算してください。
【入力形式】
1行目に整数Nが含まれています。
次のN行、各行には2つの整数Ai
とBiが含まれています。
【出力形式】
整数は答えを表します。
[サンプル入力]
3
1 1
2 2
3 3
[サンプル出力]
6
[評価ユースケースのスケールと規則]
評価ユースケースの50％について、1≤N≤4、-10≤Ai、Bi≤10
。
すべての評価ケースで、1≤N≤1000、-100000≤Ai、Bi≤100000
。
質問J：文字列の並べ替え
制限時間：1.0秒メモリ制限：256.0MBこの質問の合計スコア：25ポイント
[問題の説明]
Xiaolanは最近、いくつかの並べ替えアルゴリズムを学習しました。その中で、バブル並べ替えに感銘を受けました。
バブルソートでは、一度に2つの隣接する要素のみを交換できます。
Xiaolanは、文字列内の文字が並べ替えられ、隣接する2つの文字のみが交換できる場合
、バブル並べ替えの交換の総数は、考えられるすべての並べ替えスキームの中で最も少ないことを発見しました。
たとえば、文字列lanをソートする場合、1回の交換のみが必要です。文字列qiaoの並べ替えには
、合計4回の交換が必要です。
XiaolanのラッキーナンバーはVです。彼は小文字の英語のみを含む文字列を見つけて
、この文字列の文字をバブリングで並べ替えたいと考えています。これには正確にVの交換が必要です。Xiaolanがそのような
文字列を見つけるのを手伝ってください。複数見つかった場合は、Xiaolanに最短のものを教えてください。それでも最短のものが複数ある場合は
、辞書式順序が最も小さいものをXiaolanに伝えてください。文字列に同じ文字を含めることができることに注意してください。
【入力形式】
シャオランのラッキーナンバーである整数Vを含む行を入力します。
【出力形式】
リクエストへの回答となる文字列を出力します。
[サンプル入力]
4
[サンプル出力]
bbaa
[サンプル入力]
100
[サンプル出力]
jihgfeeddccbbaa
[評価ユースケースのスケールと規則]
評価ユースケースの30％で、1≤V≤20 。
評価のユースケースの50％で、1≤V≤100。
すべての評価ユースケースで、1≤V≤10000。