SRM 352 Div2
二日前にあった。Javaで参戦。
結果
Easy(250) Accepted
Medium(550) Accepted
Hard(950) Opened^^
250
実装するだけだけどJava難しい。
import java.util.*; public class AttendanceShort { public String[] shortList(String[] names, String[] attendance) { Vector<String> res=new Vector<String>(); for(int i=0;i<names.length;i++){ int all=0,ok=0; for(int j=0;j<attendance[i].length();j++){ if(attendance[i].substring(j,j+1).equals("P")){ all++;ok++; }else if(attendance[i].substring(j,j+1).equals("A")){ all++; } } if((double)ok/(double)all<0.75) res.add(names[i]); } String[] Ans=new String[res.size()]; for(int i=0;i<res.size();i++) Ans[i]=res.elementAt(i); return Ans; } }
500
残念なコード。
public class NumberofFiboCalls { public int[] fiboCallsMade(int n) { int res[]=new int[2]; int teres[]=new int[2]; if(n==1){ res[0]=0;res[1]=1;return res; }else if(n==0){ res[1]=0;res[0]=1;return res; } if(n==30){ res[0]=514229;res[1]=832040;return res; } if(n==31){ res[0]=832040;res[1]=1346269;return res; } res=fiboCallsMade(n-1); teres=fiboCallsMade(n-2); res[0]+=teres[0]; res[1]+=teres[1]; return res; } }