1. 程式人生 > >Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) B. Maxim Buys an Apartment

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) B. Maxim Buys an Apartment

names style mes using con iad 有一個 sed 多少

題意:有n個房子,k個有人住,問最少有多個,最多有多少個好的房子,好的房子定義:周圍最少有一個房子有人住

思路:我們可以知道一個住了人的房子他最多產生2個好的房子(左右)所以判斷k*3是否>=n

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=1e5+100;
 4 typedef long long ll;
 5 
 6 
 7 int main(){
 8     ll n,k;
 9     cin>>n>>k;
10     int s1,s2;
11     if(k==n||k==0
) {s1=0;s2=0;} 12 else s1=1; 13 if(n>=k*3){ 14 s2=k*2; 15 } 16 else s2=n-k; 17 cout<<s1<<" "<<s2<<endl; 18 }

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) B. Maxim Buys an Apartment