結果
問題 | No.91 赤、緑、青の石 |
ユーザー |
|
提出日時 | 2014-12-07 20:28:48 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 138 ms / 5,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 4,365 ms |
コンパイル使用メモリ | 77,468 KB |
実行使用メモリ | 54,212 KB |
最終ジャッジ日時 | 2024-06-24 06:45:22 |
合計ジャッジ時間 | 9,698 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
import java.util.Arrays; import java.util.Scanner; public class Main91 { public static void main(String[] args) { Main91 p = new Main91(); } public Main91() { Scanner sc = new Scanner(System.in); int[] c = new int[3]; for(int i=0;i<3;i++) c[i] = sc.nextInt(); solve(c); } private void solve(int[] c) { int res=0; int last =0; int cur =1; while(cur!=last){ // System.out.println(Arrays.toString(c)); last =cur; cur = 0; Arrays.sort(c); res += c[0]; for(int i=c.length-1;i>=0;i--) c[i] -= c[0]; c[0] += Math.min((c[2]-c[1])/2, c[1]); c[2] = c[2]-c[0]*2; for(int i=c.length-1;i>=0;i--) cur +=c[i]; } if(c[1]==0) res += c[2]/5; else res += (c[0]+c[1]+c[2])/8*2 + ((c[0]+c[1]+c[2])%8)/5; System.out.println(res); } }