Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 100 点
問題文
3 行 3 列の正方形状のマス目があり、各マスには英小文字が書かれています。 上から i 行目、左から j 列目のマスに書かれた文字は、c_{ij} です。
マス目の左上と右下を結ぶような対角線上のマス目に書かれた文字を、左上から順に読んでできる 3 文字の文字列を出力してください。
制約
- 入力は英小文字からなる
入力
入力は以下の形式で標準入力から与えられる。
c_{11}c_{12}c_{13}
c_{21}c_{22}c_{23}
c_{31}c_{32}c_{33}
出力
マス目の左上と右下を結ぶような対角線上のマス目に書かれた文字を、左上から順に読んでできる 3 文字の文字列を出力せよ。
入力例 1
ant obe rec
出力例 1
abc
対角線上のマス目に書かれた文字は、左上から順に a,b,c です。これらを順に読んでできる abc を出力します。
入力例 2
edu cat ion
出力例 2
ean
Score : 100 points
Problem Statement
We have a 3×3 square grid, where each square contains a lowercase English letters. The letter in the square at the i-th row from the top and j-th column from the left is c_{ij}.
Print the string of length 3 that can be obtained by concatenating the letters in the squares on the diagonal connecting the top-left and bottom-right corner of the grid, from the top-left to bottom-right.
Constraints
- Input consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
c_{11}c_{12}c_{13}
c_{21}c_{22}c_{23}
c_{31}c_{32}c_{33}
Output
Print the string of length 3 that can be obtained by concatenating the letters on the diagonal connecting the top-left and bottom-right corner of the grid, from the top-left to bottom-right.
Sample Input 1
ant obe rec
Sample Output 1
abc
The letters in the squares on the diagonal connecting the top-left and bottom-right corner of the grid are a, b and c from top-right to bottom-left. Concatenate these letters and print abc.
Sample Input 2
edu cat ion
Sample Output 2
ean
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
A 以上 B 以下の整数のうち、回文数となるものの個数を求めてください。 ただし、回文数とは、先頭に 0 をつけない 10 進表記を文字列として見たとき、前から読んでも後ろから読んでも同じ文字列となるような正の整数のことを指します。
制約
- 10000 \leq A \leq B \leq 99999
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
A B
出力
A 以上 B 以下の整数のうち、回文数となるものの個数を出力せよ。
入力例 1
11009 11332
出力例 1
4
11011,11111,11211,11311 の 4 つが条件を満たします。
入力例 2
31415 92653
出力例 2
612
Score : 200 points
Problem Statement
Find the number of palindromic numbers among the integers between A and B (inclusive). Here, a palindromic number is a positive integer whose string representation in base 10 (without leading zeros) reads the same forward and backward.
Constraints
- 10000 \leq A \leq B \leq 99999
- All input values are integers.
Input
Input is given from Standard Input in the following format:
A B
Output
Print the number of palindromic numbers among the integers between A and B (inclusive).
Sample Input 1
11009 11332
Sample Output 1
4
There are four integers that satisfy the conditions: 11011, 11111, 11211 and 11311.
Sample Input 2
31415 92653
Sample Output 2
612
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
縦横に無限に広がるマス目があり、そのうちの連続する N 行 M 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。
以下の操作を、カードが置かれている全てのマスについて 1 度ずつ行います。
- そのマスと辺または点で接する 8 つのマスと、そのマスの合計 9 マスについて、カードが存在するなら裏返す。
すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。
制約
- 1 \leq N,M \leq 10^9
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
N M
出力
すべての操作を行った後、裏を向いているカードの枚数を出力せよ。
入力例 1
2 2
出力例 1
0
4 回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。
入力例 2
1 7
出力例 2
5
すべての操作を行った後は、両端以外のカードが裏を向いています。
入力例 3
314 1592
出力例 3
496080
Score : 300 points
Problem Statement
There is a grid with infinitely many rows and columns. In this grid, there is a rectangular region with consecutive N rows and M columns, and a card is placed in each square in this region. The front and back sides of these cards can be distinguished, and initially every card faces up.
We will perform the following operation once for each square contains a card:
- For each of the following nine squares, flip the card in it if it exists: the target square itself and the eight squares that shares a corner or a side with the target square.
It can be proved that, whether each card faces up or down after all the operations does not depend on the order the operations are performed. Find the number of cards that face down after all the operations.
Constraints
- 1 \leq N,M \leq 10^9
- All input values are integers.
Input
Input is given from Standard Input in the following format:
N M
Output
Print the number of cards that face down after all the operations.
Sample Input 1
2 2
Sample Output 1
0
We will flip every card in any of the four operations. Thus, after all the operations, all cards face up.
Sample Input 2
1 7
Sample Output 2
5
After all the operations, all cards except at both ends face down.
Sample Input 3
314 1592
Sample Output 3
496080
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 400 点
問題文
高橋君は、N 以下の正の整数の 2 つ組 (a,b) を持っていましたが、忘れてしまいました。 高橋君は、a を b で割ったあまりが K 以上であったことを覚えています。 高橋君が持っていた組としてあるうるものの個数を求めてください。
制約
- 1 \leq N \leq 10^5
- 0 \leq K \leq N-1
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
N K
出力
高橋君が持っていた組としてあるうるものの個数を出力せよ。
入力例 1
5 2
出力例 1
7
ありうる組は、(2,3),(5,3),(2,4),(3,4),(2,5),(3,5),(4,5) の 7 組です。
入力例 2
10 0
出力例 2
100
入力例 3
31415 9265
出力例 3
287927211
Score : 400 points
Problem Statement
Takahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find the number of possible pairs that he may have had.
Constraints
- 1 \leq N \leq 10^5
- 0 \leq K \leq N-1
- All input values are integers.
Input
Input is given from Standard Input in the following format:
N K
Output
Print the number of possible pairs that he may have had.
Sample Input 1
5 2
Sample Output 1
7
There are seven possible pairs: (2,3),(5,3),(2,4),(3,4),(2,5),(3,5) and (4,5).
Sample Input 2
10 0
Sample Output 2
100
Sample Input 3
31415 9265
Sample Output 3
287927211