У вас есть n палок и два вида мешков. В первый вид мешка вы можете положить строго 2 палки, а второй вид строго 3 палки. У вас неограниченное количество мешков обоих видов. Вам нужно найти максимальное количество мешков для разложение всех палок. Входные данные
Вам дается число n (2≤n≤109) количество палок.
Выходные данные
Выведите максимальное количество мешков для разложение всех палок.
#include <iostream>
using namespace std;
int main(){
int N;
cin >> N;
if (N%2==0){
cout << N/2;
}
else
cout << (N - 3)/2 + 1;
return 0;
}