エヌスクミ島の平和協定 [yukicoder No.531]

https://yukicoder.me/problems/no/531

解説放送

https://youtu.be/OSwsugwPij8?t=137

解法

https://yukicoder.me/submissions/183419
安全に渡れる方法は、
1. 一度に皆が渡る
2. 捕食関係を持たない2つのグループに分けて渡る
しかない。

1.はN <= Mであれば1日で渡れる
2.はNが偶数で、N/2<=Mであれば2日で渡れる
それ以外は渡れない

奇数番目と偶数番目に分けることで捕食関係を持たない2つグループに分けることができる。

int N, M;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> M;

    if (N <= M) printf("1\n");
    else if (N % 2 == 0 && N / 2 <= M) printf("2\n");
    else printf("-1\n");
}