Ý tưởng

Gọi `x` và `y` lần lượt là số loại túi `3` kg và số loại túi `5` kg `(x,y in NN)`

Khi đó, ta có phương trình: `(d): \ 3x+5y=n`

Vẽ đường thẳng trên mặt phẳng `Oxy`, lại thấy `y >= 0`

`<=>` `x in [0;"Hoành độ của giao điểm giữa" \ Ox \ "và" \ (d)]`

Cho `y=0` `=>` `3x=n` `=>` `x=n/3`

`=>` `x in [0;n/3]`

Như vậy, ta chỉ cần cho một số `x` chạy từ `0` đến `floor(n/3)` là bài toán được giải quyết

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    freopen("DONGGOI.INP","r",stdin);
    freopen("DONGGOI.OUT","w",stdout);
    int n, res = 1e6;
    cin >> n;
    for (int x = 0; x <= n / 3; x++)
        if ((n - 3*x) % 5 == 0)
            res = min(res, x + (n - 3*x) / 5);
    if (res == 1e6) cout << -1;
    else cout << res;
    return 0;
}