Problem A 人品

http://202.117.21.117/xjoj/contestProblem.php?cid=75&pid=577

//author:pz

import java.awt.*;
import java.io.*;
import java.util.*;
import java.lang.*;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));        
        int t = in.nextInt();
        for (int index = 1; index <= t; ++index) {
            int n = in.nextInt();
            int a = in.nextInt();
            int b = in.nextInt();
            int c = in.nextInt();
            in.nextLine();//真心求教这个，我是试了9次才过的，没有这个不行，为什么啊？
            int maxRp = 0;
            String maxRpString = null;
            for (int i = 0; i < n; ++i) {
                String s = in.nextLine();
                int rp = rp(s, a, b, c);
                if (rp > maxRp) {
                    maxRp = rp;
                    maxRpString = s;
                }
            }
            System.out.println("Case #" + index + ": " + maxRpString + " "
                    + maxRp);
        }
    }

    private static int rp(String s, int a, int b, int c) {
        int rp = 0;
        for (int i = 0; i < s.length(); ++i) {
            rp += (a * (s.charAt(i)) + b) * (s.charAt(i)) + c;
        }
        return rp;
    }

}