zoukankan      html  css  js  c++  java
  • B. Maxim Buys an Apartment

    B. Maxim Buys an Apartment
    time limit per test
    1 second
    memory limit per test
    512 megabytes
    input
    standard input
    output
    standard output

    Maxim wants to buy an apartment in a new house at Line Avenue of Metropolis. The house has n apartments that are numbered from 1 to n and are arranged in a row. Two apartments are adjacent if their indices differ by 1. Some of the apartments can already be inhabited, others are available for sale.

    Maxim often visits his neighbors, so apartment is good for him if it is available for sale and there is at least one already inhabited apartment adjacent to it. Maxim knows that there are exactly k already inhabited apartments, but he doesn't know their indices yet.

    Find out what could be the minimum possible and the maximum possible number of apartments that are good for Maxim.

    Input

    The only line of the input contains two integers: n and k (1 ≤ n ≤ 109, 0 ≤ k ≤ n).

    Output

    Print the minimum possible and the maximum possible number of apartments good for Maxim.

    Example
    Input
    6 3
    Output
    1 3
    Note

    In the sample test, the number of good apartments could be minimum possible if, for example, apartments with indices 1, 2 and 3 were inhabited. In this case only apartment 4 is good. The maximum possible number could be, for example, if apartments with indices 1, 3 and 5 were inhabited. In this case all other apartments: 2, 4 and 6 are good.

    其实只要每次取三个格子,直到取 完为止

     1 #include <iostream>
     2 using namespace std;
     3 int main(){
     4   int n,k;
     5   cin>>n>>k;
     6   if(n==k||k==0){
     7     cout<<0<<" "<<0<<endl;
     8   }else{
     9     int x=n/3;
    10     int y=(n%3)/2;
    11     if(k<=x){
    12       cout<<1<<" "<<k*2<<endl;
    13     }else {
    14       cout<<1<<" "<<n-k<<endl;
    15     }
    16   }
    17   return 0;
    18 }
  • 相关阅读:
    就现在的几种代码管理库的比较
    就书籍“构造之法”的问题
    软件工程之中期学习总结
    软件项目管理之理解
    软件代码规范之理解
    介绍几个常用的代码管理工具
    关于构建之法的问题
    研究生竞赛系统需求规格说明书
    各种GIT代码托管工具比较
    第一个作业
  • 原文地址:https://www.cnblogs.com/zllwxm123/p/7497124.html
Copyright © 2011-2022 走看看