結果

問題 No.161 制限ジャンケン
ユーザー tsunabittsunabit
提出日時 2020-03-09 00:29:00
言語 Java21
(openjdk 21)
結果
AC  
実行時間 137 ms / 5,000 ms
コード長 1,087 bytes
コンパイル時間 3,578 ms
コンパイル使用メモリ 77,420 KB
実行使用メモリ 41,464 KB
最終ジャッジ日時 2024-11-07 20:20:02
合計ジャッジ時間 6,972 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 137 ms
40,988 KB
testcase_01 AC 133 ms
41,444 KB
testcase_02 AC 126 ms
41,220 KB
testcase_03 AC 132 ms
41,408 KB
testcase_04 AC 130 ms
41,448 KB
testcase_05 AC 130 ms
41,036 KB
testcase_06 AC 135 ms
41,284 KB
testcase_07 AC 130 ms
40,940 KB
testcase_08 AC 136 ms
41,008 KB
testcase_09 AC 130 ms
41,260 KB
testcase_10 AC 133 ms
41,344 KB
testcase_11 AC 132 ms
41,352 KB
testcase_12 AC 136 ms
41,248 KB
testcase_13 AC 135 ms
41,464 KB
testcase_14 AC 128 ms
41,264 KB
testcase_15 AC 129 ms
41,132 KB
testcase_16 AC 136 ms
41,248 KB
testcase_17 AC 136 ms
41,108 KB
testcase_18 AC 128 ms
41,328 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
import java.io.*;
import java.math.*;

public class No161 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] gcp = {sc.nextInt(), sc.nextInt(), sc.nextInt()};
		String[] s = sc.next().split("");
		int ans = 0;
		
		ans += jan(gcp, 0, "C", s, 3);
		ans += jan(gcp, 1, "P", s, 3);
		ans += jan(gcp, 2, "G", s, 3);
		ans += jan(gcp, 0, "G", s, 1);
		ans += jan(gcp, 1, "C", s, 1);
		ans += jan(gcp, 2, "P", s, 1);
		System.out.println(ans);
		
	}
	public static int jan(int[] gcp, int y, String c, String[] s, int p) {
		int a = 0;
		int t = kaz(c, s);
		if(gcp[y] >= t) {
			gcp[y] -= t;
			a += t * p;
			del(c, s, t);
		}else {
			del(c, s, gcp[y]);
			a += gcp[y] * p;
			gcp[y] = 0;
		}
		return a;
	}
	
	public static int kaz(String c, String[] s) {
		int t = 0;
		for(int i = 0; i < s.length; i++) {
			if(c.equals(s[i])) t++;
		}
		return t;
	}
	public static void del(String c, String[] s, int k) {
		for(int i = 0; i < s.length; i++) {
			if(k == 0) return;
			if(c.equals(s[i])) {
				k--;
				s[i] = "Z";
			}
		}
	}
}
0