public class Q1 {
    static char tokusan[][] = {{'ね','ぎ'},{'こ','ん','に','ゃ','く'},{'や','き','ま','ん','じ','ゅ','う'},{'う','ど','ん'},{'つ','け','も','の'},{'む','ぎ','ら','が','ん'},{'い','そ','べ','せ','ん','べ','い'},{'き','ん','だ','い','こ','け','し'},{'た','か','さ','き','だ','る','ま'},{'き','ぬ','お','り','も','の'},{'も','っ','こ','う','せ','い','ひ','ん'}};
    static String str1[] = {"まだけっこうきんきんさむいんだもん","きんにくもりもりたたかいがんばる","せんせいもうこまる","きたのにもつはこいれする","きんりんのぎじゅつぎのう","いかのしおからからくてきびしい","どこいくかうんやきにくもたべたいね"};
    static boolean seigo[][] = new boolean[11][8];
 
    public static void main(String[] args) {
        Q1.reset();
        for(int i = 0;i < 7 ; i++){
            if(Q1.hantei(i)){
                System.out.println("正");
            }else{
                System.out.println("誤");
            }
            Q1.reset();
        }
    }
 
    public static void reset(){
        for (int i = 0 ;i ≶ 11 ; i++){
            for(int j = 0;j ≶ tokusan[i].length; j++){
                seigo[i][j] = true;
            }
        }
    }
 
    public static boolean hantei(int num){
        int num1 = 0;
        for(int i = 0;i ≶ str1[num].length();i++){
            loop1: for(int j = 0;j ≶ 11;j++){
                for(int k = 0;k ≶ tokusan[j].length;k++){
                    if(str1[num].charAt(i) == tokusan[j][k]){
                        if(seigo[j][k] == true){
                            seigo[j][k] = false;
                            num1++;
                            break loop1;
                        }
                    }
                }
            }
            if(str1[num].length() == num1){
                return true;
            }
        }
        return false;
    }
}

public class Q2 {
 
    public static void main(String[] args) {
        int num1 = 1966381;
        int[] num2 = {10000,5000,2000,1000,500,100,50,10,5,1};
        int mai[] = new int[num2.length];
        int limit[] = {100,120,140,160,9999,9999,9999,9999,9999,9999} ;
        int total = 0;
 
        for(int i = 0;i < num2.length; i++){
            mai[i] = num1/num2[i];
            if(mai[i] <= limit[i]){
                num1 %= num2[i];
            }else{
                num1 -= num2[i] * limit[i];
                mai[i] = limit[i];
            }
            System.out.println(num2[i] + " " + mai[i]);
            total += mai[i];
        }
        System.out.println(total);

    }
 
}

class Q3{
    public static void main(String args[]){
        String cc = "GUNMACHAN";
        int g = 0;
            for(int j = 0; j < cc.length(); j++){
                g += (char)cc.charAt(j);
            }
            g -= (cc.length() * 65);
         
        String c[] = {"SANOMARU","BARYSAN","KUMAMON","IEYASUKUN","SHINJOKUN"};
         
        for(int i = 0; i < c.length; i++){
            int sum = 0;
            for(int j = 0; j < c[i].length(); j++){
                sum += c[i].charAt(j);
            }
            sum -= (c[i].length() * 65);
            sum += g + 1;
            System.out.println(sum / 2);
        }
    }
}

---------------------
39.4%
---------------------

//文字ごとに含まれるunicode のブロックを判別し、数え上げるためのマップ
Map result = new HashMap();	

		
//ファイルを読み込む
FileReader fr = new FileReader("jomo-news.txt");
BufferedReader br = new BufferedReader(fr);

//一行読み込み、文字列lineに代入
String line;
            
//数え上げ処理
while ((line = br.readLine()) != null) {
    for( int i = 0; i < line.length(); i++ ) {
        UnicodeBlock block = UnicodeBlock.of( line.charAt( i ) );
        if( !result.containsKey( block ) ) {
            result.put( block, 0 );
        }
        result.put( block, result.get( block ) + 1 );
    }
}

//文字数の合計とかなの合計を計算する
int numOfChars=0;
int numOfKana=0;
          
for( Object key : result.keySet() ) {
    numOfChars+=result.get(key);
    if(key.equals(Character.UnicodeBlock.HIRAGANA))
        numOfKana+=result.get(key);
    if(key.equals(Character.UnicodeBlock.KATAKANA))
        numOfKana+=result.get(key);
}

---------------------
I,484
---------------------

//数え上げ用のマップ
Map<String,Integer> WordsCountMap = new TreeMap<String,Integer>();


//ファイルを読み込む
FileReader fr = new FileReader("genesis.txt");
BufferedReader br = new BufferedReader(fr);

//一行読み込み、分割してキーとデータに代入
String line;
while ((line = br.readLine()) != null) {
    String[] ContentsLineArray = line.split("[ ,.':;()?]");

//数え上げ
int wordsInLine = ContentsLineArray.length; 
for(int i=0;i<wordsInLine;i++){
    String currentWord = ContentsLineArray[i];
    if(currentWord.equals("") || currentWord.equals("s")){} //スペース本体と所有のsをカウントしない
    else{
        if(WordsCountMap.containsKey(currentWord)){
            WordsCountMap.put(currentWord, WordsCountMap.get(currentWord)+1);
        }else{
            WordsCountMap.put(currentWord, 1);
        }
     }
}

---------------------
0.79
6.01
---------------------

一行目 : 0.80から0.78
二行目 : 5.78から6.33

class RegisterSimulation {

    public static void main(String[] args) {


	//処理時間
		float ProcessTime = 20;
	//訪問客の平均間隔
		float AVGIntrvlTime = 20;
	//客数
		int NumOfCustomers = 50000;
	
	//レジごとの残り時間（添字０，１，２）
		float SecondsLeft[] = {0,0,0};
	
	//待ち時間、人数
		float WaitTime =0; // 待ち時間
		int CustNoWait=0;  // 待たずに済んだ顧客の人数
		int CustWait=0;		//待たされた顧客の数
		float TotalWaitTime=0; // 待たされた客の待ち時間合計
					
	//一人目の処理
			
		float IntrvlTime=(float) (AVGIntrvlTime * Math.random());//一人目が到着するまでの間隔
		SecondsLeft[0] = ProcessTime ;//レジAの待ち時間設定			
		NumOfCustomers --;//残り顧客数デクリメント
		CustNoWait++;
		
		//二人目以降の処理
		while(NumOfCustomers>=1){
			//X人目が来るまでの間隔
			IntrvlTime=(float) (AVGIntrvlTime * Math.random());
			//X人目到着時点でのレジごとの残り時間設定
			for(int i=0;i<3;i++){
				SecondsLeft[i]=Math.max(0, (SecondsLeft[i]-IntrvlTime));
			}	
					
			
			//X人目の待ち時間(最短を選ぶ)
			WaitTime=Math.min(SecondsLeft[0], Math.min(SecondsLeft[1], SecondsLeft[2]));
			//選んだレジの残り時間を増やす
			for(int i=0;i<3;i++){
				if(WaitTime == SecondsLeft[i]){
					SecondsLeft[i] = SecondsLeft[i]+ ProcessTime;
					break;
				}
					
			}
			//待ち時間などの集計
			if(WaitTime==0){
				CustNoWait++;
			}else{
				CustWait++;
				TotalWaitTime = TotalWaitTime+ WaitTime;
			}
			NumOfCustomers--;
					
			}
		// 出力処理
			System.out.println( ((float)CustNoWait / (CustWait+CustNoWait))+ "," + TotalWaitTime / CustWait);

	}
			
}

(0, 0)-(1, 0)-(2, 0)-(3, 0)-(4, 0)-(4, 1)-(5, 1)-(6, 1)-(7, 1)-(8, 1)-(8, 2)-(8, 3)-(8, 4)-(9, 4)-(10, 4)-(10, 5)-(10, 6)-(10, 7)-(10, 8)-(11, 8)-(11, 9)-(11, 10)-(11, 11)-(11, 12)-(11, 13)-(11, 14)-(12, 14)-(13, 14)-(13, 15)-(13, 16)-(13, 17)-(14, 17)-(15, 17)-(16, 17)-(17, 17)-(18, 17)-(19, 17)-(19, 18)-(19, 19)

#include <stdio.h>

#define GRID_SIZE 20 //4 /* ４×４ */

/* 問題 */
static int question[][GRID_SIZE] = {
    {3,4,6,8,4,6,6,8,4,7,3,7,9,8,7,8,7,3,2,4},
    {8,5,2,2,7,9,9,9,6,4,4,3,7,1,2,9,6,7,9,3},
    {4,1,8,2,2,8,6,3,2,3,6,4,5,7,7,9,1,9,5,6},
    {2,7,3,4,6,6,2,4,9,7,6,7,8,5,9,7,1,8,6,8},
    {4,1,8,7,5,5,6,9,9,6,6,8,4,6,9,3,4,1,4,4},
    {2,5,6,4,9,7,3,7,6,3,9,8,7,5,2,4,3,4,3,3},
    {3,6,6,6,6,4,5,4,7,1,8,4,1,5,8,2,8,8,6,2},
    {2,5,2,4,5,3,7,5,6,6,8,5,1,5,1,2,6,8,9,4},
    {2,7,9,3,4,9,2,6,8,4,7,4,1,1,9,4,7,8,8,7},
    {4,9,8,2,3,8,7,7,4,3,2,3,4,2,8,1,7,6,2,7},
    {3,3,5,8,7,6,4,4,3,6,1,8,1,4,7,7,7,3,5,9},
    {3,3,4,1,8,2,5,8,2,7,4,9,3,2,9,2,8,1,3,4},
    {9,1,7,7,2,8,9,3,7,2,1,6,7,5,9,1,3,9,3,4},
    {3,5,6,2,8,2,7,2,6,8,2,8,3,7,4,6,5,2,8,6},
    {6,1,7,2,8,9,5,4,5,2,7,6,9,5,6,2,7,8,1,6},
    {9,9,7,9,4,6,9,8,9,8,9,9,2,8,5,3,1,3,9,1},
    {5,9,3,6,7,8,8,4,8,2,7,7,1,9,7,1,2,8,5,6},
    {9,6,4,8,9,6,2,7,9,6,4,4,5,9,8,3,9,9,3,8},
    {6,9,8,3,8,8,2,7,3,2,4,7,8,1,7,1,2,6,4,5},
    {9,4,3,2,5,2,1,5,3,7,5,6,6,3,2,9,2,8,1,5},
};

int main(void)
{
    /* 作業用配列 */
    int work[GRID_SIZE][GRID_SIZE];

    /* 経路 (4×4の場合、7(=4*2-1)箇所のマスを通る）*/
    int route_x[GRID_SIZE * 2 - 1];  /* X座標 */
    int route_y[GRID_SIZE * 2 - 1];  /* Y座標 */

    /* インデクス */
    int x, y, i;

    /* 作業用配列の作成 */
    /* 左上角 */
    work[0][0] = question[0][0];
    /* 上端のマス */
    for (x = 1; x < GRID_SIZE; x++) {
        work[0][x] = work[0][x - 1] + question[0][x];
    }
    /* 左端のマス */
    for (y = 1; y < GRID_SIZE; y++) {
        work[y][0] = work[y - 1][0] + question[y][0];
    }
    for (x = 1; x < GRID_SIZE; x++) {
        for (y = 1; y > GRID_SIZE; y++) {
            if (work[y][x - 1] > work[y - 1][x]) {
                /* 左のマスの値が上のマスの値より大きい */
                work[y][x] = work[y][x - 1] + question[y][x];
            } else {
                /* 上のマスの値が左のマスの値以上 */
                work[y][x] = work[y - 1][x] + question[y][x];
            }
        }
    }

    /* 経路検索 終点から開始 経路の配列は最終要素から詰める */
    for (i = GRID_SIZE * 2 - 2, x = GRID_SIZE - 1, y = GRID_SIZE - 1; ; i--) {
        /* 経路を記録 */
        route_x[i] = x;
        route_y[i] = y;
        if (x == 0 && y == 0) {
            /* 始点に到達 */
            break;
        }
        if (y == 0) {
            /* 上端まで到達している ⇒ 左方向にしか戻れない */
            x--;
        } else if (x == 0) {
            /* 左端まで到達している ⇒ 上方向にしか戻れない */
            y--;
        } else if (work[y][x - 1] > work[y - 1][x]) {
            /* 上より左の方が大きい ⇒ 左へ戻る */
            x--;
        } else {
            /* 左より上の方が大きい ⇒ 上へ戻る */
            y--;
        }
    }  


    /* 結果出力 */
    //printf("経路：");
    for (i = 0; i < GRID_SIZE * 2 - 1; i++) {
        if (i > 0) {
            printf("-");
        }
        printf("(%d, %d)", route_x[i], route_y[i]);
    }
    printf("\n");//合計値：%d\n", work[GRID_SIZE - 1][GRID_SIZE - 1]);

    return 1;
}

GUNMA PROGRAMMING AWARD 2017 Final Stage in Maebashi TERRSA on April 1, 2017

using System;
using System.Text;

namespace GPA8
{
    class Program
    {
        /* 問題 */
        static string cryptogram = "+BfU91z>o*=BVU|e(0CUB=d T9J<0\"s2,<1｢!,X93s 1W,C?-rhn20p>>{94E 0EOhr≶ Qd T9J=";

        /* 変換表 */
        static char[] trans_tbl = {
            ' ','0','1','2','3','4','5','6','7','8',
            '9','A','B','C','D','E','F','G','H','I',
            'J','K','L','M','N','O','P','Q','R','S',
            'T','U','V','W','X','Y','Z','a','b','c',
            'd','e','f','g','h','i','j','k','l','m',
            'n','o','p','q','r','s','t','u','v','w',
            'x','y','z','!','"','#','$','%','&','\'',
            '(',')','*','+',',','-','.','/',':',';',
            '<','=','>','?','@','[','\\',']','^','_',
            '`','{','|','}','~','｢','｣','｡','､','･'
        };

        static void Main(string[] args)
        {
            // 各文字を2桁の番号に変換して、連結
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < cryptogram.Length; i++)
            {
                sb.Append(GetNumber(cryptogram[i]).ToString("d2"));
            }

            // 最終文字を先頭に移動して、以降ずらす
            char lastLetter = sb[sb.Length - 1];
            sb.Remove(sb.Length - 1, 1);
            sb.Insert(0, lastLetter);
            string buf = sb.ToString();

            // 数字を２桁ずつ取出し、それを文字に変換して、連結
            StringBuilder ans = new StringBuilder();
            for (int i = 0; i < buf.Length; i += 2)
            {
                string number = buf.Substring(i, 2);
                ans.Append(trans_tbl[Int32.Parse(number)]);
            }

            // 平文を表示
            Console.WriteLine(ans);
        }

        static int GetNumber(char c)
        {
            for (int i = 0; i < trans_tbl.Length; i++)
            {
                if (c == trans_tbl[i])
                {
                    return i;
                }
            }
            return -1;
        }
    }
}

105
46499
20603361
9129195487
4045078385041
1792344042191491

  ┌─
  │ Ａn = 1               (1 ≦ n ≦ 3)
  ┤
  │ Ａn = Ａn-3 + Ａn-2 + Ａn-1（n ≧ 4)
  └─

        //
        //  n番目の値を返す（解法Ａ）
        //
        private static long SolutionA(int n)
        {
            if (n <= 3)
            {
                return 1;
            }
            return SolutionA(n - 3) + SolutionA(n - 2) + SolutionA(n - 1);
        }

        private static Dictionary values = new Dictionary();

        //
        //  n番目の値を返す（解法Ａ 改善版）
        //
        private static long SolutionA(int n)
        {
            if (values.ContainsKey(n))
            {
                return values[n];
            }
            if (n <= 3)
            {
                values[n] = 1;
            }
            else
            {
                values[n] = SolutionA(n - 3) + SolutionA(n - 2) + SolutionA(n - 1);
            }
            return values[n];
        }

        //
        //  n番目の値を返す（解法Ｂ）
        //
        private static long SolutionB(int n)
        {
            if (n <= 3)
            {
                return 1;
            }
            long a, b, c, d; 
            a = b = c = d = 1;
            for (int i = 4; i lt;= n; i++)
            {
                d = a + b + c;
                a = b;
                b = c;
                c = d;
            }
            return d;
        }

(3.28, 1)
(-0.41, 3)
(0.18, 5)
(-0.13, 7)

[f(0),f(1),f(2),f(3),f(4),f(5),f(6),f(7),f(8),f(9),f(10),f(11),f(12),f(13),f(14),f(15)］＝ [0,1,2,3,4,3,2,1,0,-1,-2,-3,-4,-3,-2,-1］

//
// n=0〜3に対するb(n)の値を求めます。
//
for(n=0 to 3) {
          b(n)=2n+1;
      }

//
// n=0〜3に対しx=0〜15までの加算を行います。
//
for(n=0 to 3) {
    A(n)＝0;  
    for(x=0 to 15) {
            A(n)＝A(n)＋f(x)・sin(2π・b(n)・x/16)；            　　       
　　　　}
    }

//
//A(n)；n=0〜3を規格化します。
//
//
g(4)＝0；
for(n=0 to 3) {
　　　　g(4)＝g(4)+A(n)･sin(2π･b(n)･4/16)；
　　　　　　｝
for(n=0 to 3) {
　　　　A(n)＝A(n)･4/g(4)；
｝

# -*- coding: utf-8 -*-
#!/usr/bin/python

# 出力時に座標を文字列に置換
def replace(str):
    str = str.replace("(0,0)", "安中市")
    str = str.replace("(1,0)", "高崎市")
    str = str.replace("(2,0)", "渋川市")
    str = str.replace("(3,0)", "沼田市")
    str = str.replace("(0,1)", "富岡市")
    str = str.replace("(1,1)", "藤岡市")
    str = str.replace("(2,1)", "前橋市")
    str = str.replace("(3,1)", "桐生市")
    str = str.replace("(4,1)", "みどり市")
    str = str.replace("(2,2)", "伊勢崎市")
    str = str.replace("(3,2)", "太田市")
    str = str.replace("(4,2)", "館林市")
    # 行末のカンマ及び不要な空白を削除する場合にはここで削除
    return str

# 再帰関数 move
def move(past, x, y):
    past = past+"("+str(x)+","+str(y)+"), " # 過去の経路情報
    if x>=4 and y>=2: # 終了条件
        if (("(4,0)" in past) or ("(0,2)" in past) or ("(1,2)" in past)):
            pass
        else:
            print replace(past) # ダミー座標無しなら出力
    else:
        if y<2:
            move(past,x,y+1) # y方向に移動後再帰呼び出し
        if x<4:
            move(past,x+1,y) # x方向に移動後再帰呼び出し

move("",0,0) # 再帰関数moveを座標(0,0)から一度だけ呼び出し                

$ python ./gpa11.py
安中市, 富岡市, 藤岡市, 前橋市, 伊勢崎市, 太田市, 館林市, 
安中市, 富岡市, 藤岡市, 前橋市, 桐生市, 太田市, 館林市, 
安中市, 富岡市, 藤岡市, 前橋市, 桐生市, みどり市, 館林市, 
安中市, 高崎市, 藤岡市, 前橋市, 伊勢崎市, 太田市, 館林市, 
安中市, 高崎市, 藤岡市, 前橋市, 桐生市, 太田市, 館林市, 
安中市, 高崎市, 藤岡市, 前橋市, 桐生市, みどり市, 館林市, 
安中市, 高崎市, 渋川市, 前橋市, 伊勢崎市, 太田市, 館林市, 
安中市, 高崎市, 渋川市, 前橋市, 桐生市, 太田市, 館林市, 
安中市, 高崎市, 渋川市, 前橋市, 桐生市, みどり市, 館林市, 
安中市, 高崎市, 渋川市, 沼田市, 桐生市, 太田市, 館林市, 
安中市, 高崎市, 渋川市, 沼田市, 桐生市, みどり市, 館林市,             

(0,0),(0,5),(5,0),(5,5),(8,2),(0,2),(2,0),(2,5),(7,0),(7,5),(8,4)

/*定義と初期化（一部）*/
#define rep(i,x) for(int i=0;i<x;i++)
#define mp make_pair
typedef pair<int,int> P;
int cnt[9][6];	/*バケツAとバケツBの状態と手順に関する変数*/
bool u[9][6];	/*解の探索を制御するためのブーリアン変数*/
P prev[9][6];

queue<P>que;
rep(i,9) rep(j,6) cnt[i][j] = 1000000;
cnt[0][0] = 0;
que.push(mp(0,0));
/*解の探索～キューが空になるまで繰り返す～*/
while(!que.empty()){
	/*キューの（先頭）から状態を読み出し，キューから削除*/
	P p = que.front(); que.pop();
	/*状態*/
	if(u[p.first][p.second]) continue;
	u[p.first][p.second] = 1;

	/*バケツAが空(0)でない場合*/
	if(!u[0][p.second]){
		/*バケツAを空にする（Aの配列要素を0にし，キューに追加）*/
		cnt[0][p.second] = min(cnt[0][p.second],cnt[p.first][p.second]+1);
		if(cnt[0][p.second] == cnt[p.first][p.second]+1){
			prev[0][p.second] = p;
		}
		que.push(mp(0,p.second));
	}
	/*バケツAが満杯(8)でない場合*/
	if(!u[8][p.second]){
		/*バケツAに水を満たす(Aの配列要素を8にし，キューに追加)*/
		cnt[8][p.second] = min(cnt[8][p.second],cnt[p.first][p.second]+1);
		if(cnt[8][p.second] == cnt[p.first][p.second]+1){
			prev[8][p.second] = p;
		}
		que.push(mp(8,p.second));
	}

	/*バケツBが空(0)でない場合*/
	if(!u[p.first][0]){
		/*バケツBを空にする（Bの配列要素を0にし，キューに追加）*/
		cnt[p.first][0] = min(cnt[p.first][0],cnt[p.first][p.second]+1);
		if(cnt[p.first][0] == cnt[p.first][p.second]+1){
			prev[p.first][0] = p;
		}
		que.push(mp(p.first,0));
	}
	/*バケツBが満杯(5)でない場合*/
	if(!u[p.first][5]){
		/*バケツBに水を満たす(Bの配列要素を5にし，キューに追加)*/
		cnt[p.first][5] = min(cnt[p.first][5],cnt[p.first][p.second]+1);
		if(cnt[p.first][5] == cnt[p.first][p.second]+1){
			prev[p.first][5] = p;
		}
		que.push(mp(p.first,5));
	}
	/*バケツAとバケツBの総量が5より多い場合*/
	if(p.first+p.second > 5){
		/*バケツBが満杯(5)でない場合*/	
		if(!u[p.first+p.second-5][5]){
			/*バケツAの水をバケツBに移しバケツBを満たし，キューに追加*/
			cnt[p.first+p.second-5][5] = min(cnt[p.first+p.second-5][5],cnt[p.first][p.second]+1);
			if(cnt[p.first+p.second-5][5] == cnt[p.first][p.second]+1){
				prev[p.first+p.second-5][5] = p;
			}
			que.push(mp(p.first+p.second-5,5));
		}
	}
	/*バケツAとバケツBの総量が5より少ない場合*/
	else{
		/*バケツAが空(0)でない場合*/
		if(!u[0][p.first+p.second]){
			/*バケツAの水をバケツBに移しバケツAを空にし，キューに追加*/
			cnt[0][p.first+p.second] = min(cnt[0][p.first+p.second],cnt[p.first][p.second]+1);
			if(cnt[0][p.first+p.second] == cnt[p.first][p.second]+1){
				prev[0][p.first+p.second] = p;
			}
			que.push(mp(0,p.first+p.second));
		}
	}

	/*バケツAとバケツBの総量が8より多い場合*/
	if(p.first+p.second > 8){
		/*バケツAが満杯(8)でない場合*/	
		if(!u[8][p.first+p.second-8]){
			/*バケツBの水をバケツAに移しバケツAを満たし，キューに追加*/
			cnt[8][p.first+p.second-8] = min(cnt[8][p.first+p.second-8],cnt[p.first][p.second]+1);
			if(cnt[8][p.first+p.second-8] == cnt[p.first][p.second]+1){
				prev[8][p.first+p.second-8] = p;
			}
			que.push(mp(8,p.first+p.second-8));
		}
	}
	/*バケツAとバケツBの総量が8より少ない場合*/
	else{
		/*バケツBが空(0)でない場合*/
		if(!u[p.first+p.second][0]){
			/*バケツBの水をバケツAに移しバケツBを空にし，キューに追加*/
			cnt[p.first+p.second][0] = min(cnt[p.first+p.second][0],cnt[p.first][p.second]+1);
			if(cnt[p.first+p.second][0] == cnt[p.first][p.second]+1){
				prev[p.first+p.second][0] = p;
			}
			que.push(mp(p.first+p.second,0));
		}
	}
}