< Back to forum

AMR10G - Christmas Play

question->https://www.spoj.com/problems/AMR10G/

my code->https://ideone.com/IiDwWu

i am getting WA on spoj

Asked by: Avinash_Kumar on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.


Enter your answer details below:


Enter your comment details below:




2 Answer(s)

avatar

for this testcase
5 3
1 4 5 6 10
your code o/p : 4
correct o/p : 2

you need to check the difference between the max and min elements by taking every possible window of size k.

change this :
           for(i=0;i<a;i= i+b-1)
           { if(i+b-1<a)
            {   
                k=ar[i+b-1]-ar[i];
                c=min(k,c);
            }
           }

to :            for(i=0;i<a;i++)
           { if(i+b-1<a)
            {   
                k=ar[i+b-1]-ar[i];
                c=min(k,c);
            }
           }

a small tip : you can use the sort() function in stl to sort an array. It's worst case time complexity is O(nlog(n)) ,while that of quicksort is O(n^2).

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

avatar

http://recursionnitd.in/askrec/questions/93
 

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.