Saturday, June 8, 2013

Codeforces Round #133 (Div. 2) A Tiling with Hexagons

// Codeforces Round #133 (Div. 2) A Tiling with Hexagons

import java.io.*;
import java.math.*;
import java.util.*;

//Codeforces
public class Codeforces1 {
    private static MyScanner in;
    private static PrintStream out;
    private static boolean LOCAL_TEST = false;

    private static void solve() throws IOException
    {
        int a = in.nextInt();
        int b = in.nextInt();
        int c = in.nextInt();
        long cnt = 0;
        while (true){
            if (a==1 || b==1 || c==1){
                cnt+=(a*b*c);
                break;
            }
            else{
                cnt+=(a+b+c-2+a+b+c-2-2);
            }
            a--;b--;c--;
        }
       
        out.println(cnt);
    }

    public static void main(String[] args) throws IOException {
        // helpers for input/output
        out = System.out;
        try {
            String cname = System.getenv("COMPUTERNAME");
            LOCAL_TEST = true;// (cname.equals("ALPHA530"));
        }
        catch (Exception e) {
        }
        if (LOCAL_TEST) {
            in = new MyScanner("E:\\zin.txt");
        }
        else {
            boolean usingFileForIO = false;
            if (usingFileForIO) {
                // using input.txt and output.txt as I/O
                in = new MyScanner("input.txt");
                out = new PrintStream("output.txt");
            }
            else {
                in = new MyScanner();
                out = System.out;
            }
        }

        solve();
    }

    // =====================================
    static class MyScanner {
        BufferedReader bufReader;
        StringTokenizer strTok;

        public MyScanner() throws IOException
        {
            bufReader = new BufferedReader(new InputStreamReader(System.in));
            strTok = new StringTokenizer("");
        }

        public MyScanner(String inputFile) throws IOException {
            bufReader = new BufferedReader(new InputStreamReader(new FileInputStream(
                    inputFile)));
            strTok = new StringTokenizer("");
        }

        String GetNextToken() throws IOException {
            if (!strTok.hasMoreTokens())
                strTok = new StringTokenizer(bufReader.readLine());
            return strTok.nextToken();
        }

        public int nextInt() throws IOException {
            return Integer.valueOf(GetNextToken());
        }

        public long nextLong() throws IOException {
            return Long.valueOf(GetNextToken());
        }

        public double nextDouble() throws IOException {
            return Double.valueOf(GetNextToken());
        }

        public String nextString() throws IOException {
            return GetNextToken();
        }

        public String nextLine() throws IOException {
            return bufReader.readLine();
        }

        public int countTokens() {
            return strTok.countTokens();
        }

        public boolean hasMoreTokens() {
            return strTok.hasMoreTokens();
        }
    }

}

No comments:

Post a Comment