2942171_ac_265ms_3004k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 69 行

import java.util.*;

public class Main 
{
    
    public static void main(String[] args) 
    {
       
        Scanner cin = new Scanner (System.in);
        
        int n, m, c;
        int max;
        int cas;
        int cap[] = new int [21];
        int flag[] = new int [21];
        int t, i, tmp;
        boolean mark;
        
        cas = 1;
        while(true)
        {
            n = cin.nextInt();
            m = cin.nextInt();
            c = cin.nextInt();
            if(n==0&&m==0&&c==0)
                break;
            max = -1;
            for(i = 0; i <= n; i++)
                flag[i] = 0;
            mark = false;
            System.out.println("Sequence "+cas);
            cas++;
            tmp = 0;
            for(i = 1; i <= n; i++)
                cap[i] = cin.nextInt();
            for(i = 1; i <= m; i++)
            {
                t = cin.nextInt();
                if(flag[t]==0)
                {
                    flag[t] = 1;
                    tmp += cap[t];
                    if(tmp>max)
                    {
                        max = tmp;
                        if(max > c)
                            mark = true;
                    }
                }
                else
                {
                    flag[t] = 0;
                    tmp -= cap[t];
                }
            }
            if(mark)
            {
                System.out.println("Fuse was blown.\n");
            }
            else
            {
                System.out.println("Fuse was not blown.");
                System.out.println("Maximal power consumption was "+max+" amperes.\n");
            }
        }
    }
    
}