Submission #1832608

---

Source Code Expand

#include <bits/stdc++.h>

#define fr first
#define sc second
#define mk make_pair

using namespace std;

int n, k, ar[1000001];

int main()
{
    cin >> n >> k;
    if(n > 1000000 || k > 1000000)
    {
        cout << 1 / 0;
    }
    for(int i = 1; i <= n; i++)
        ar[i] = i;

    for(int i = 1; i <= n; i++)
    {
        int x = ar[i], y = 0;
        for(int j = i + k; j <= n; j++)
        {
            ar[j] = max(ar[j], y);
            y += x;
            if(ar[j] > n)
                break;
        }
    }
    for(int i = 1; i <= n; i++)
    {
        if(ar[i] >= n)
        {
            cout << i << endl;
            break;
        }
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:19: warning: division by zero [-Wdiv-by-zero]
         cout << 1 / 0;
                   ^

Judge Result