Szkopul - Zadanie Stopki

Question

Witam,

Zadanie ze szkopula:
https://szkopul.edu.pl/problemset/problem/D7IrEIlAFAPCmW-fKvGrjoXS/site/?key=statement

Dlaczego dostaję 85%? Może ktoś nakierować?

#include <iostream>;
using namespace std;

int main()
{
    int x,k,a;
  

    cin >> x >> k >> a;

    while(x >= 0)
    {
        x = x - k;
        if(x<0)
        {
            cout << "1";
            break;
        }

        x = x - a;
        if(x<0)
        {
            cout << "0";
            break;
        }

    }




}

 

Answer 1

Masz jasno napisane, że dostajesz TLE, więc Twój program działa za wolno. Zastanów sie ile kroków wykona program dla x = 1e9, k = 1, a = 1. Musisz wymyślić szybszy algorytm

Comments

Dzięki za pomoc.