1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
using std::cin;
using std::cout;
#include<cmath>
using std::ceil;
double temp;
int M, N;
int Wi[100001], Hi[100001];
void fan(int nb, int Hhight, int Hwidth, bool f,int);
int ans = 0x7fffffff;
int main()
{
    cin >> M >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> Wi[i] >> Hi[i];
    }
    fan(0, 0, M,0,0);
    cout << ans;
    return 0;
}
//nf真表示有一次不放
void fan(int nb, int Hhight, int Hwidth,bool nf,int MAX)
{
    if (nb == N)
    {
       if(MAX+Hhight<ans)
        ans = MAX+Hhight;
        return;
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX