tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

SRM 512 Div1

きりがいいという人がいるが、なぜきりがいいのだろう。2^8*2なんて汚い。

256: mod 7
めんどうでもない。なぜ通ったんだ mod7するだけ

public class MysteriousRestaurant{
	public int maxDays(String[]a,int b){
		int ret=0;
		int p[][]=new int[a.length][a[0].length()];
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a[i].length();j++){
				if(a[i].charAt(j)>='0'&&a[i].charAt(j)<='9')p[i][j]=(int)(a[i].charAt(j)-'0');
				if(a[i].charAt(j)>='A'&&a[i].charAt(j)<='Z')p[i][j]=(int)(a[i].charAt(j)-'A')+10;
				if(a[i].charAt(j)>='a'&&a[i].charAt(j)<='z')p[i][j]=(int)(a[i].charAt(j)-'a')+36;
			}		
		}
		for(int i=1;i<=a.length;i++){
			int dat[][]=new int[7][a[0].length()];
			for(int j=0;j<i;j++){
				for(int k=0;k<a[j].length();k++)
				dat[j%7][k]+=p[j][k];
			}
			int d=0;
			for(int j=0;j<7;j++){
				int m=99999999;
				for(int k=0;k<a[0].length();k++)m=Math.min(m,dat[j][k]);
				d+=m;
			}			
			if(d<=b)ret=i;
		}
		return ret;
	}
}

512: Fib
『ふぃぼる』わからない

1024: なにか
さあ

Challenge Phase:
大玉25

System test:とおった

232.67 + 0 + 0 + 0 = 232.67(123rd)
最高順位らしい。

Rating:
1625 -> 1736 (+111)
よい。highest