Codeforces Round #272 (Div. 2) A Dreamoon and Stairs

Dreamoon and Stairs

从1走到n，每次可以走1步或2步，求出来到达n的最小的是m的倍数的步数。最长步数是每次走1步，就是n，最短步数是每次尽量走2步，就是n/2+n%2。如果最长步数比m还小，就无解，否则从最短步数开始递增，找到第一个m的倍数，结束循环，数据量小，可以直接暴力。

代码如下：

/*************************************************************************
	> File Name: a.cpp
	> Author: gwq
	> Mail: gwq5210@qq.com 
	> Created Time: 2014年10月12日 星期日 21时58分56秒
 ************************************************************************/

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define SQR(x) ((x) * (x))
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define repf(i, a, b) for (int i = (a); i <= (b); ++i)
#define repd(i, a, b) for (int i = (a); i >= (b); --i)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())
#define middle(x, y) ((x + y) >> 1)

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

int main(int argc, char *argv[])
{
	int n, m;

	while (scanf("%d%d", &n, &m) != EOF) {
		if (n < m) {
			printf("-1\n");
		} else {
			int step = n / 2 + n % 2;
			for (int i = step; i <= n; ++i) {
				if (i % m == 0) {
					printf("%d\n", i);
					break;
				}
			}
		}
	}

	return 0;
}