tozangezan's diary

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

SRM 580

たぶんwriterはsnuke。

250:うなぎとうさぎ
これはやるだけです。

public class EelAndRabbit{
	public int getmax(int a[],int []b){
		int n=a.length;
		int []c=new int[n*2];
		for(int i=0;i<n;i++){
			c[i*2]=b[i];
			c[i*2+1]=a[i]+b[i];
		}
		int ret=0;
		for(int i=0;i<2*n;i++){
			for(int j=i+1;j<2*n;j++){
				int v=0;
				for(int k=0;k<n;k++){
					if((b[k]<=c[i]&&c[i]<=a[k]+b[k])||(b[k]<=c[j]&&c[j]<=a[k]+b[k]))v++;
				}
				ret=Math.max(ret,v);
			}
		}
		return ret;
	}
}

600:
サンプル4が通らないので多分嘘解法

1000:
とけない

Challenge Phase:
終了直前に250の全探索コードっぽいものを見つけたので1000000000を大量に書いて落とした

System Test:
Easy通る

236.45 + 0 + 0 + 50 = 286.45 (83th)

Rating: 2237 -> 2273 (-64)
地道にレーティングを稼いでいきます。