paiza

C038:お菓子の分配

using System;
using System.Collections.Generic;

public class Hello{
    public static void Main(){
        // 自分の得意な言語で
        // Let's チャレンジ！！
        
        //machine number & sweets
        string machineAndSweets = System.Console.ReadLine();
        string[] buff = machineAndSweets.Split(' ');
        
        int machineNum = Int32.Parse(buff[0]);
        int sweetsNum  = Int32.Parse(buff[1]);
        
        // 0:machineindex 1:amari 2:youki
        int[,] values = new int [100,3];
        
        
        //System.Console.WriteLine("console {0} ", machineAndSweets);
        //System.Console.WriteLine("{0} {1}", machineNum, sweetsNum);
        
        //add sweets each machine
       //あまりと容器数を保存
        for(int i=0; i<machineNum; i++)
        {
            string cointainerNum = System.Console.ReadLine();
            //System.Console.WriteLine("container " + cointainerNum);
            int cNum  = Int32.Parse(cointainerNum);//容器数
            int amari = sweetsNum % cNum;
            int machineIndex = i + 1;
            
            values[i,0] = machineIndex;
            values[i,1] = amari;
            values[i,2] = cNum;
        }
        
       
        
        for(int ci=0; ci<machineNum ; ci++)
        {
            //System.Console.WriteLine("values amari {0}", values[ci,0]);
            for(int cj = ci+1; cj<machineNum; cj++)
            {
                //あまりが小さかったら入れ替える
                if(values[cj,1] < values[ci,1])
                {
                    int [,]buff2 = new int [1,3];
                    buff2[0,0]   = values[ci,0];
                    buff2[0,1]   = values[ci,1];
                    buff2[0,2]   = values[ci,2];
                    
                    values[ci,0] = values[cj,0];
                    values[ci,1] = values[cj,1];
                    values[ci,2] = values[cj,2];
                    
                    values[cj,0] = buff2[0,0];
                    values[cj,1] = buff2[0,1];
                    values[cj,2] = buff2[0,2];
                }
                //あまりが同じの場合、容器が多きければ入れ替える
                else if(values[cj,1] == values[ci,1])
                {
                    if(values[cj,2] > values[ci,2])
                    {
                        int [,]buff3 = new int [1,3];
                        buff3[0,0] = values[ci,0];
                        buff3[0,1] = values[ci,1];
                        buff3[0,2] = values[ci,2];
                        
                        values[ci,0] = values[cj,0];
                        values[ci,1] = values[cj,1];
                        values[ci,2] = values[cj,2];
                        
                        values[cj,0] = buff3[0,0];
                        values[cj,1] = buff3[0,1];
                        values[cj,2] = buff3[0,2];
                    }
                }
            }
        }
        
        
        System.Console.WriteLine(values[0,0]);
    }
}