Question

У вас есть n палок и два вида мешков. В первый вид мешка вы можете положить строго 2 палки, а второй вид строго 3 палки. У вас неограниченное количество мешков обоих видов. Вам нужно найти максимальное количество мешков для разложение всех палок.

Входные данные
Вам дается число n (2≤n≤109) количество палок.

Выходные данные
Выведите максимальное количество мешков для разложение всех палок.​

Answer 1

#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;

}