661.go

// UVa 661 - Blowing Fuses

package main

import (
	"fmt"
	"os"
)

type device struct {
	on          bool
	consumption int
}

func main() {
	in, _ := os.Open("661.in")
	defer in.Close()
	out, _ := os.Create("661.out")
	defer out.Close()

	var n, m, c, tmp int
	for kase := 1; ; kase++ {
		if fmt.Fscanf(in, "%d%d%d", &n, &m, &c); n == 0 && m == 0 && c == 0 {
			break
		}
		devices := make([]device, n)
		for i := range devices {
			fmt.Fscanf(in, "%d", &devices[i].consumption)
		}

		var total, max int
		var blown bool
		for ; m > 0; m-- {
			fmt.Fscanf(in, "%d", &tmp)
			if !devices[tmp-1].on {
				total += devices[tmp-1].consumption
				if total > c {
					blown = true
					break
				}
				if total > max {
					max = total
				}
			} else {
				total -= devices[tmp-1].consumption
			}
			devices[tmp-1].on = !devices[tmp-1].on
		}

		if fmt.Fprintf(out, "Sequence %d\n", kase); blown {
			fmt.Fprintln(out, "Fuse was blown.")
		} else {
			fmt.Fprintln(out, "Fuse was not blown.")
			fmt.Fprintf(out, "Maximal power consumption was %d amperes.\n", max)
		}
		fmt.Fprintln(out)
	}
}