結果

問題 No.78 クジ付きアイスバー
ユーザー chiho_miyako
提出日時 2015-04-16 20:14:15
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 866 bytes
コンパイル時間 2,220 ms
コンパイル使用メモリ 74,604 KB
実行使用メモリ 61,216 KB
最終ジャッジ日時 2024-10-06 17:05:36
合計ジャッジ時間 11,894 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 15 TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.*;

public class Main {
   public static void main(String[] args) throws Exception {
       Scanner koko = new Scanner(System.in);
       int n = koko.nextInt();
       long k = koko.nextInt();
       String s = koko.next();
       int had=0;
       int paid=0;
       int atari=0;
       int i=0;
       while(had<k){
           paid++;
           if(atari>0){
               paid--;
               atari--;
           }
           if(s.charAt(i%n)=='0'){
               had++;
           }else if(s.charAt(i%n)=='1'){
               had++;
               atari++;
           }else if(s.charAt(i%n)=='2'){
               had++;
               atari+=2;
           }
           if(i==n-1){
               if(paid<=atari){
                   break;
               }
           }
           i++;
       }
       System.out.println(paid);
   }       
}
0