CSES - KILO 2015 0/5 - Results
Submission details
Task:Elevator Trouble
Sender:Przemyslaw Uznanski
Submission time:2015-09-09 01:49:40 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.07 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.05 sdetails
#12ACCEPTED0.05 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:9:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d%d%d",&f,&s,&g,&u,&d);
                                       ^

Code

#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;
const int inf = 1000000007;
int main()
{
    int f,s,g,u,d;
    scanf("%d%d%d%d%d",&f,&s,&g,&u,&d);
    vector<int> M(f,inf);
    s--;
    g--;
    M[s]=0;
    queue<int> q;
    q.push(s);

    while(!q.empty())
    {
        int x = q.front();
        q.pop();
        int y = x+u;
        if(y<f && M[y]==inf)
        {
            M[y] = M[x]+1;
            q.push(y);
        }
        y = x-d;
        if(y>=0 && M[y]==inf)
        {
            M[y] = M[x]+1;
            q.push(y);
        }
    }
    if(M[g]==inf)
        puts("use the stairs");
    else
        printf("%d",M[g]);
}

Test details

Test 1

Verdict: ACCEPTED

input
10 1 10 2 1

correct output
6

user output
6

Test 2

Verdict: ACCEPTED

input
100 2 1 1 0

correct output
use the stairs

user output
use the stairs

Test 3

Verdict: ACCEPTED

input
1000000 1 1000000 1 1

correct output
999999

user output
999999

Test 4

Verdict: ACCEPTED

input
1000000 1 1000000 0 1

correct output
use the stairs

user output
use the stairs

Test 5

Verdict: ACCEPTED

input
1000000 1 1000000 0 0

correct output
use the stairs

user output
use the stairs

Test 6

Verdict: ACCEPTED

input
1000000 1 1000000 1 0

correct output
999999

user output
999999

Test 7

Verdict: ACCEPTED

input
1000000 1000000 1 0 1

correct output
999999

user output
999999

Test 8

Verdict: ACCEPTED

input
1000000 2 99999 2 1

correct output
50000

user output
50000

Test 9

Verdict: ACCEPTED

input
10 5 4 6 2

correct output
use the stairs

user output
use the stairs

Test 10

Verdict: ACCEPTED

input
1000000 1000000 1000000 100000...

correct output
0

user output
0

Test 11

Verdict: ACCEPTED

input
456789 2 456789 2 1

correct output
228395

user output
228395

Test 12

Verdict: ACCEPTED

input
100 50 51 4 6

correct output
use the stairs

user output
use the stairs