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

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

Minimum Scalar Product May 21, 2010

Filed under: C,C++ Programs,Google Code Jam — whoami @ 20:31
Tags: , ,

GOOGLE CODE JAM 2008
Round 1A 2008

AC for both Smaller and Bigger Data

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>

using namespace std;
int main()
{
  FILE *p=fopen("a.txt","w");
  FILE *in=fopen("A-large-practice.in","r");
  long long int t,n,i,j,k;
  long long int x[10000];
  long long int y[10000];
  long long int total;
  long long int c=0;
  fscanf(in,"%lld",&t);
  while(t--){
    fscanf(in,"%lld",&n);
    for(i=0;i<n;i++)
      fscanf(in,"%lld",&x[i]);
    for(i=0;i<n;i++)
      fscanf(in,"%lld",&y[i]);

    sort(x,x+n);
    sort(y,y+n);
    total=0;
    for(i=0,j=n-1;i<n;i++,j--)
      total+=(long long int )(x[i]*y[j]);
    fprintf(p,"Case #%lld: %lld\n",++c,total);
   }
  fclose(p);
  fclose(in);
return 0;
}