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>
#include <climits>
#include <cmath>
using namespace std;
int fig[100005][2];
int dp[100005][2];
int main(){
    int M,N;
    cin >> M >> N;
    for(int i=0; i<N; i++)
    {
        cin>>fig[i][0] >> fig[i][1];
    }
    for(int i=0; i<N; i++)
    {
        int width = M;
        int curheight = -1;
        int j = i;
        for(; j<N; j++)
        {
            if(width > 0 && width >= fig[j][0])
            {
                curheight = max(curheight, fig[j][1]);
                width -= fig[j][0];
            }
            else if(width > 0 && width < fig[j][0])
            {
                double rate = fig[j][0]*1.0/width;
                int h = ceil(fig[j][1]/rate);
                width = 0;
                curheight = max(curheight, h);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX