数砖数

    传统题 1000ms 256MiB

数砖数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一种 2×22×2 规格的瓷砖,该瓷砖的式样为

##
.#

用这种瓷砖,从平面的左上角出发,将整个平面铺满,形如:

################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#

给定两个整数 nnmm,请计算从左上角开始的 nnmm 列的区域中,有多少格子是 #

输入格式

第一行:单个整数表示 nn

第二行:单个整数表示 mm

输出格式

单个整数表示 # 格子的数量。

数据范围

30%30\% 的数据,1n,m1001≤n,m≤100

60%60\% 的数据,1n,m10001≤n,m≤1000

100%100\% 的数据,1n,m100001≤n,m≤10000

样例数据

4
4
12
说明:前4行前4列由4个完整的地砖组成

[Engeeker周赛] 20240105

未参加
状态
已结束
规则
OI
题目
1
开始于
2024-1-5 0:00
结束于
2024-1-8 0:00
持续时间
0.5 小时
主持人
参赛人数
7