Cod sursa(job #3275539)

Utilizator 5sergiuIlovan Sergiu Andrei 5sergiu Data 10 februarie 2025 20:49:21
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
#include<algorithm>
using namespace std;
 
int n,k,rest,cat,sol;
 
int main ()
{
        freopen("subset2.in","r",stdin);
        freopen("subset2.out","w",stdout);
 
        scanf("%d%d",&n,&k);
 
        cat = n / k;
        rest = n % k;
        if(k & 1)
        {
                rest = min(rest, k / 2);
                sol = rest * (cat + 1) + (k / 2 - rest) * cat + 1;
        }
        else
        {
                rest = min(rest, k / 2 - 1);
                sol = rest * (cat + 1) + (k / 2 - 1 - rest) * cat + 2;
        }
        printf("%d\n",sol);
 
        return 0;
}