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

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

SPOJ 5450. Tiles of Tetris, Not! November 30, 2009

Filed under: ACM ICPC,ANARC,C,C++ Programs,Coding,SPOJ — whoami @ 17:15
Tags: , ,

SPOJ 5450. Tiles of Tetris, Not!
Problem code: ANARC09B

--AC--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

long long int gcd(long long int n1,long long int n2)
{
  if(n1==0) return n2;
  else if(n2==0) return n1;

  if(n1>n2)
    return gcd(n1%n2,n2);
  else
    return gcd(n1,n2%n1);

return 0;

}

int main()
{
  long long int i,j,k,lcm;
  long long int W,H;
  
  while(1)
  {
   scanf("%lld%lld",&W,&H);
   if(W==0&&H==0) break;
  
   if(W==H) 
       printf("1\n");
   else if(W>H)
   {
        if(W%H==0) 
           printf("%lld\n",W/H);
        else
          {
           lcm=(W*H)/gcd(W,H);
           printf("%lld\n",lcm);
          }
    }
    else if(H>W)
    {
        if(H%W==0)
          printf("%lld\n",H/W);
        else
          {
            lcm=(W*H)/gcd(W,H);
            printf("%lld\n",lcm);
          }
     }
   
   }

return 0;
}

 

SPOJ 5447. Probability One

Filed under: ANARC,C,C++ Programs,Coding,SPOJ — whoami @ 11:01
Tags: , ,

SPOJ 5447. Probability One
Problem code: ANARC09E

--AC--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int main()
{
  int i,j;
  int k,B,Q;
  k=0;
  while(1)
  {
    
    scanf("%d",&B);
    if(B==0) break;
    if(B%2==0)
      printf("%d. even %d\n",++k,B/2);
    else
      printf("%d. odd %d\n",++k,(B-1)/2);
  }
return 0;
}
 

TJU 2199. A+B Problem November 29, 2009

Filed under: C,C++ Programs,Coding,TJU,TLE — whoami @ 20:22
Tags: , ,

TJU 2199. A+B Problem
<em>–TLE–

----its giving TLE----
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define FOR(x,y,z) for(x=y;x<=z;x++)
int main()
{
  int n,a[1002],b[1002];
  int i,j,k,l,max,tmp,flag;

  while(1)
  {
    scanf("%d",&n);
    if(n==0) break;
    for(i=1;i<=n;i++)
     scanf("%d",&a[i]);

    max=-1;
    FOR(i,1,n)
    {
      flag=0;
      FOR(j,1,n)
      {
        FOR(k,1,n)
        {
         if(i!=j&&i!=k&&j!=k&&a[i]==(a[j]+a[k]))
             {tmp=a[i];flag=1;goto down;}
         }
        }
       down:
       if(tmp>max&&flag==1)
        max=tmp;
      }
    
        printf("%d\n",max);
   }

return 0;
}
 

TJU 1389. Forests November 28, 2009

Filed under: C,C++ Programs,Coding,TJU — whoami @ 19:43
Tags: ,

TJU 1389. Forests


#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main()
{
  int i,j,k,count;
  int a[201][201],T,P,flag[201];

  scanf("%d%d",&P,&T);
  for(i=0;i<201;i++)
  memset(a,0,sizeof(a[i]));
  memset(flag,0,sizeof(flag));
  while(1)
  {
    if(scanf("%d%d",&i,&j)==-1) break;
     a[i][j]=1;
  }
   count=0;
  for(i=1;i<=P;i++)
  {
     if(flag[i]==1) 
         continue;
     ++count;
     for(j=i;j<=P;j++)
     {
       for(k=1;k<=T;k++)
        if(a[i][k]!=a[j][k])
          break;
       if(k==T+1)
         flag[j]=1;
     }
   
   }
      printf("%d\n",count);

return 0;
}
 

TJU 1643. Golf

Filed under: C,C++ Programs,Coding,TJU — whoami @ 17:13
Tags: ,

TJU 1643. Golf

#include<stdio.h>
#include<iostream>
using namespace std;

int main()
{
  int i=0,j,k;
  int p,s;
  
  while(1)
  {
    scanf("%d%d",&p,&s);
    if(p==0) break;
    
    printf("Hole #%d\n",++i);
    if(s==1)
       printf("Hole-in-one.\n");
    else if(s==p)
       printf("Par.\n");
    else if(s==p-1)
       printf("Birdie.\n");
    else if(s==p+1)
       printf("Bogey.\n");
    else if(s==p-2)
       printf("Eagle.\n");
    else if(s==p-3)
       printf("Double Eagle.\n");
    else if(s==p+2)
       printf("Double Bogey.\n");
    else 
       printf("Double Bogey.\n");
    printf("\n");
   }

return 0;
}

 

TJU 3232. kangaroo

Filed under: C,C++ Programs,Coding,TJU — whoami @ 16:10
Tags: ,

TJU 3232. kangaroo

#include<stdio.h>
#include<iostream>
using namespace std;

int main()
{
  int diff1,diff2;
  int a,b,c,res;
  scanf("%d%d%d",&a,&b,&c);
  diff1=b-a;
  diff2=c-b;
  if(diff1>diff2)
    printf("%d\n",(b-a-1));
  else
    printf("%d\n",(c-b-1));

return 0;
}

 

How to use binary_search()

Filed under: C,C++ Programs,SEARCHING — whoami @ 12:43
Tags: ,

How to use binary_search()

#include <algorithm>
#include <iostream>
#include <utility>
using namespace std;
#define N 20
int a[N];
int main(){
    sort(a,a+N);
    if(binary_search(a,a+N,1)){
        cout<<"OK";
    }
}