Pages

3/14/2014

UVA 927 - Integer Sequence solution

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int tc = sc.nextInt();

while(tc-- >0) {
int [] num = new int[sc.nextInt()+1];
int ctr=0;
for(int i=0;i<num.length;i++) {

num[i] = sc.nextInt();
}
int d =sc.nextInt();
int k= sc.nextInt();
long v=0,c=0;

for(int i =0;c<=k;i++) {
c=c+ i * d;
v=0;
for(int l=0;l<num.length;l++ ) {

   v = (long) (v +  (long)num[l]* Math.pow(i,l));
}
if (c>=k){
System.out.println(v);
break;
}
}
}
}

}

3/11/2014

Uva 10340 -All in All solution

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
String m = new String();
while((m=br.readLine())!=null) {

String[] arr = m.split(" ");
char[] a = arr[0].toCharArray();
int start=0;
for(int i=0;i<a.length;i++) {
int k =arr[1].indexOf(a[i], start);

if(k > 0) {
start= k+1;
}
if (k==-1 || start > arr[1].length()) {
System.out.println("No");
break;
}
else if(i==a.length-1) {
System.out.println("Yes");
}

}
}
}

}

3/09/2014

UVA Open Credit System - 11078 Solution

import java.util.Scanner;

public class Main {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int tc= sc.nextInt();
while(tc-- >0) {
int noOfStud = sc.nextInt();
int dif =-999999,max=0;
int marks[] = new int[noOfStud];
//int maxAr [] = new int[noOfStud-1];
for(int idx=0;idx<noOfStud;idx++) {
marks[idx]=sc.nextInt();

}
max=-9999999;
//int min = marks[1];
//maxAr[0]= max-min;


for (int idx=0;idx < noOfStud-1; idx++) {

if (max< marks[idx]) max= marks[idx];
if (max-marks[idx+1]>dif) dif = max-marks[idx+1];


}
System.out.println(dif);

}
}

}

UVA 102 Bin Packing Java Solution

import java.util.Scanner;

public class Main{

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
int [] bin_list = new int [9];
int [] total = new int[6];
for(int idx=0;idx<9;idx++) bin_list[idx] =sc.nextInt();

 total[1] = bin_list[3] + bin_list [6] + bin_list[1] + bin_list[7] + bin_list[2] + bin_list[5];
 total[0] = bin_list[3] + bin_list [6] + bin_list[2] + bin_list[8] + bin_list[1] + bin_list[4];
 total[4] = bin_list[4] + bin_list [7] + bin_list[0] + bin_list[6] + bin_list[2] + bin_list[5];
 total[5] = bin_list[4] + bin_list [7] + bin_list[2] + bin_list[8] + bin_list[0] + bin_list[3];
 total[2] = bin_list[5] + bin_list [8] + bin_list[0] + bin_list[6] + bin_list[1] + bin_list[4];
 total[3] = bin_list[5] + bin_list [8] + bin_list[1] + bin_list[7] + bin_list[0] + bin_list[3];

int min = 2147483647,min_idx=0;
for(int idx=0;idx<6;idx++) {
//System.out.println(" idx = " + idx + " value " + total[idx]);
if (total[idx]<min ) {
min=total[idx];
min_idx = idx;
}
}


switch(min_idx){
case 0 :
System.out.println("BCG " + min);
break;
case 1 :
System.out.println("BGC " + min);
break;
case 4 :
System.out.println("GBC " + min);
break;
case 5 :
System.out.println("GCB " + min);
break;
case 2 :
System.out.println("CBG " + min);
break;
case 3 :
System.out.println("CGB " + min);
break;
}
}
}

}

UVA 10050 Hartals Java Solution

import java.util.*;;

public class Main {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int tc = sc.nextInt();
while (tc-- >0) {
int noOfDays = sc.nextInt();
//int[] weekList = new int[noOfDays+1];
int[] parties = new int [sc.nextInt()];
for(int i=0; i<parties.length;i++){
parties[i]= sc.nextInt();
}
int ctr =0;
outer:
for (int i =1 ;i<=noOfDays;i++) {
if (!(i%7==6 || i%7==0)){
for (int j =0;j< parties.length; j++ ) {
if ( i%parties[j]==0) {
ctr++;
continue outer;
}
}
}
}
System.out.println(ctr);

}
}

}