[codeforces 1358A] Park Lighting 向上取整

Codeforces Round #645 (Div. 2)  参与排名人数14819

[codeforces 1358A]    Park Lighting   向上取整

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1358/problem/A

Problem	Lang	Verdict	Time	Memory
A - Park Lighting	GNU C++17	Accepted	31 ms	0 KB

结合样例，还是能弄懂题意的，

该题意思，一只路灯只能照亮2个格子，要求照亮一块区域，所用路灯数量最小

样例模拟如下

1 1
1×1=1个格子
1/2=0,1%2=1,需0+1=1只路灯

1 3
1×3=3个格子
3/2=1,3%2=1,需1+1=2只路灯

2 2
2×2=4个格子
4/2=2,4%2=0,需2+0=2只路灯

3 3
3×3=9个格子
9/2=4,9%2=1,需4+1=5只路灯

5 3
5×3=15个格子
15/2=7,15%2=1,需7+1=8只路灯

AC代码如下

#include <stdio.h>
int main(){
	int t,n,m;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		printf("%d\n",(n*m-1+2)/2);//(n*m-1+2)/2   等价于   n*m/2向上取整
	}
	return 0;
}