USACO

Another question: Which language did you use? Let's keep a tally in our posts (reply only to this one!)

Python: 1

C:

C++:

Pascal:

Java:

Can somebody please post these problems? I

i did bronze. #1 (combo) was trivial, #2 (milktemp) i brute forced, #3 i didn't really try. as you can see I'm really bad at programming.

I did silver. 1. I use DP (not actual DP) but it is more likely a binary search. 2. I use priorityqueue structure data, 2 looping (beginning->end, end->beginning) 3. I use 2 states DP (positionnow,position_last). Again, 2 times (beginning->end, end->beginning)

Anyone did the silver?

Yay results!

I got 667 in Bronze (yay promotion).

1: I hoped I would get it perfect, but failed tests 2 and 3 darn.

2: I thought I might get it perfect, but timed out tests 9 and 10.

3: I knew I would timeout later cases and get earlier ones, but I wonder why I failed test 4.

Also, I used java.

Bronze #1 (derp, I thought about PIE but I thought it would be too complex) (OOP FTW):

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;

public class combo{
    public static void main(String[] args) throws IOException{
        Scanner s = new Scanner(new File("combo.in"));

        int n = s.nextInt();
        s.nextLine();

        int[] farmer = {s.nextInt(),s.nextInt(),s.nextInt()};
        s.nextLine();
        int[] master = {s.nextInt(),s.nextInt(),s.nextInt()};
        s.nextLine();

        s.close();

        ArrayList<combination> combos = new ArrayList<combination>();

        for(int i = -2; i <= 2; i++)
            for(int j = -2; j <= 2; j++)
                for(int k = -2; k <= 2; k++){
                    combos.add(new combination((farmer[0]+n+i)%n,(farmer[1]+n+j)%n,(farmer[2]+n+k)%n));
                    combos.add(new combination((master[0]+n+i)%n,(master[1]+n+j)%n,(master[2]+n+k)%n));
                }

        Collections.sort(combos);

        for(int i = 0; i < combos.size()-1; i++)
            if(combos.get(i).compareTo(combos.get(i+1)) == 0){
               combos.remove(i+1);
                i--;
            }

        PrintWriter p = new PrintWriter(new File("combo.out"));

        p.println(combos.size());

        p.close();
    }
}

class combination implements Comparable<combination>{
    public int a, b, c;

    public combination(int a, int b, int c){
        this.a = a;
        this.b = b;
        this.c = c;
    }

    public int compareTo(combination co){
        if(a > co.a) return 1;
        else if(a < co.a) return -1;
        else {
            if(b > co.b) return 1;
            else if(b < co.b) return -1;
            else {
                if(c > co.c) return 1;
                else if(c < co.c) return -1;
                else return 0;
            }
        }
    }
}

Bronze #2:

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;

public class milktemp{
    public static void main(String[] args) throws IOException{
        Scanner s = new Scanner(new File("milktemp (2).in"));

        long start = System.nanoTime();

        int n = s.nextInt(),
        x = s.nextInt(),
        y = s.nextInt(),
        z = s.nextInt();
        s.nextLine();

        ArrayList<cow> cows = new ArrayList<cow>();

        for(int i = 0; i < n; i++){
            cows.add(new cow(s.nextInt(),s.nextInt()));
            s.nextLine();
        }

        s.close();

        Collections.sort(cows);

        int max = 0;

        for(int i = 0; i < cows.size(); i++){
            int temp = cows.get(i).a,
            total = (cows.size()-i-1)*x+y,
            j = 0;

            for(; j < i; j++)
                if(cows.get(j).b < temp)
                    total += z;
                else
                    total += y;

            if(total > max)
                max = total;
        }

        PrintWriter p = new PrintWriter(new File("milktemp.out"));

        System.out.println(max + " - " + (System.nanoTime()-start));

        p.close();
    }
}

class cow implements Comparable<cow>{
    public int a, b;

    public cow(int a, int b){
        this.a = a;
        this.b = b;
    }

    public int compareTo(cow c){
        if(a > c.a) return 1;
        else if(a < c.a) return -1;
        return 0;
    }
}

Bronze #3 (observation: the optimal temperature would be at least one cow's lower temperature):

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;

public class nocow{
    public static void main(String[] args) throws IOException{
        Scanner s = new Scanner(new File("nocow.in"));

        int n = s.nextInt(),
        k = s.nextInt();
        s.nextLine();

        ArrayList<String> lines = new ArrayList<String>();

        for(int i = 0; i < n; i++){
            String l = s.nextLine();
            lines.add(l.substring(19,l.length()-5));
        }

        s.close();

        ArrayList<ArrayList<String>> adjectives = new ArrayList<ArrayList<String>>();

        String first = lines.get(0).split(" ",2)[0],
        last = lines.get(0).split(" ",2)[1];
        adjectives.add(new ArrayList<String>());
        adjectives.get(0).add(first);

        while(last.length() > 0){
            String[] split = last.split(" ",2);
            first = split[0];
            if(split.length > 1)
                last = split[1];
            else {
                adjectives.add(new ArrayList<String>());
                adjectives.get(adjectives.size()-1).add(first);
                break;
            }
            adjectives.add(new ArrayList<String>());
            adjectives.get(adjectives.size()-1).add(first);
        }

        for(String q : lines){
            first = q.split(" ",2)[0];
            last = q.split(" ",2)[1];
            if(!adjectives.get(0).contains(first))
                adjectives.get(0).add(first);
            for(int i = 1; i < adjectives.size()-1; i++){
                first = last.split(" ",2)[0];
                last = last.split(" ",2)[1];
                if(!adjectives.get(i).contains(first))
                    adjectives.get(i).add(first);
            }
            if(!adjectives.get(adjectives.size()-1).contains(last.split(" ",2)[0]))
                adjectives.get(adjectives.size()-1).add(last.split(" ",2)[0]);
        }

        for(int i = 0; i < adjectives.size(); i++)
            Collections.sort(adjectives.get(i));

        ArrayList<String> combinations = combinations(adjectives);

        for(String q : lines)
            combinations.remove(combinations.indexOf(q));

        PrintWriter p = new PrintWriter(new File("nocow.out"));

        p.println(combinations.get(k-1));

        p.close();
    }

    public static ArrayList<String> combinations(ArrayList<ArrayList<String>> arr){
        if(arr.size() == 1)
            return arr.get(0);

        ArrayList<String> combinations = new ArrayList<String>(),
        arr1 = arr.get(0);
        ArrayList<ArrayList<String>> arr2 = arr;
        arr2.remove(0);
        ArrayList<String> sub = combinations(arr2);
        for(String s : arr1)
            for(String t : sub)
                combinations.add(s + " " + t);

        return combinations;
    }
}

http://www.expert5th.in/packers-and-movers-bangalore/

Bronze. 1 was trivial. 2 was easy if I didn't spend 1 hour doodling. I didn't have time to attempt 3. Overall, a disappointing performance.

http://www.expert5th.in/packers-and-movers-pune/

http://www.expert5th.in/packers-and-movers-bangalore/

http://www.expert5th.in/packers-and-movers-pune/