C,C++/JAVA/BASH/ASM ARENA

वह प्रदीप जो दीख रहा है झिलमिल दूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है चिन्गारी बन गयी लहू की बून्द गिरी जो पग से चमक रहे पीछे मुड देखो चरण-चिनह जगमग से बाकी होश तभी तक, जब तक जलता तूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है अपनी हड्डी की मशाल से हृदय चीरते तम का, सारी रात चले तुम दुख झेलते कुलिश का। एक खेय है शेष, किसी विध पार उसे कर जाओ; वह देखो, उस पार चमकता है मन्दिर प्रियतम का। आकर इतना पास फिरे, वह सच्चा शूर नहीं है; थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है। दिशा दीप्त हो उठी प्राप्त कर पुण्य-प्रकाश तुम्हारा, लिखा जा चुका अनल-अक्षरों में इतिहास तुम्हारा। जिस मिट्टी ने लहू पिया, वह फूल खिलाएगी ही, अम्बर पर घन बन छाएगा ही उच्छ्वास तुम्हारा। और अधिक ले जाँच, देवता इतन क्रूर नहीं है। थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है।

TJU 3120. Stock Exchange November 13, 2009

Filed under: ACM ICPC,C,C++ Programs,Coding,TJU,TLE — whoami @ 09:04
Tags: ,

TJU 3120. Stock Exchange

TLE

//its giving TLE for the last large input
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define FOR(x,y,z) for(x=y;x<z;x++)
#define IF(w,z) if(w>z)
#define IF2(w1,z1,w2,z2) if( w1>z1&&w2>z2)
#define SCANF(e) scanf("%lld",&e)
int main()
{
  long long int n,a[100000],len[100000],max;
  int i,j,k;
  
  while(SCANF(n)!=EOF){   
   FOR(i,0,n)
       SCANF(a[i]);
     
   len[0]=1;
   
   FOR(i,1,n)
   {
     len[i]=1;
     FOR(j,0,i)
      {
        IF2(a[i],a[j],len[j]+1,len[i])
        len[i]=len[j]+1;
      }
   }
   
   max=0;
   FOR(i,0,n) 
     IF(len[i],max)
       max=len[i];

     printf("%lld\n",max);
     
    }

return 0;
}

       
Advertisements
 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s