たぶん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)
地道にレーティングを稼いでいきます。