結果
問題 | No.216 FAC |
ユーザー |
|
提出日時 | 2015-05-26 22:34:55 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 2,502 bytes |
コンパイル時間 | 11,575 ms |
コンパイル使用メモリ | 234,924 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 16:19:38 |
合計ジャッジ時間 | 12,694 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
package mainimport ("fmt""strconv""bufio""os")func main() {sc := NewScanner()var N = sc.NextInt()var a = sc.NextIntArray()var b = sc.NextIntArray()var table = [101]int{0}var mx = 0for i := 0; i < N; i++ {table[b[i]] += a[i]}for i := 0; i < N; i++ {mx = max(mx, table[b[i]])}if table[0] == mx {fmt.Println("YES")} else {fmt.Println("NO")}}type Scanner struct {r *bufio.Readerbuf []bytep int}func NewScanner() *Scanner {rdr := bufio.NewReaderSize(os.Stdin, 1000)return &Scanner{r:rdr}}func (s *Scanner) Next() string {s.pre()start := s.pfor ; s.p < len(s.buf); s.p++ {if s.buf[s.p] == ' ' {break}}result := string(s.buf[start:s.p])s.p++return result}func (s *Scanner) NextLine() string {s.pre()start := s.ps.p = len(s.buf)return string(s.buf[start:])}func (s *Scanner) NextInt() int {v, _ := strconv.Atoi(s.Next())return v}func (s *Scanner) NextInt64() int64 {v, _ := strconv.ParseInt(s.Next(), 10, 64)return v}func (s *Scanner) NextIntArray() []int {s.pre()start := s.presult := []int{}for ; s.p < len(s.buf) + 1; s.p++ {if s.p == len(s.buf) || s.buf[s.p] == ' ' {v, _ := strconv.ParseInt(string(s.buf[start:s.p]), 10, 0)result = append(result, int(v))start = s.p + 1}}return result}func (s *Scanner) NextInt64Array() []int64 {s.pre()start := s.presult := []int64{}for ; s.p < len(s.buf) + 1; s.p++ {if s.p == len(s.buf) || s.buf[s.p] == ' ' {v, _ := strconv.ParseInt(string(s.buf[start:s.p]), 10, 64)result = append(result, v)start = s.p + 1}}return result}func (s *Scanner) NextMap() map[int]bool {s.pre()start := s.pmp := map[int]bool{}for ; s.p < len(s.buf); s.p++ {if s.buf[s.p] == ' ' {v, _ := strconv.Atoi(string(s.buf[start:s.p]))mp[v] = truestart = s.p + 1}}v, _ := strconv.Atoi(string(s.buf[start:s.p]))mp[v] = truereturn mp}func (s *Scanner) pre() {if s.p >= len(s.buf) {s.readLine()s.p = 0}}func (s *Scanner) readLine() {s.buf = make([]byte, 0)for {l, p, e := s.r.ReadLine()if e != nil {panic(e)}s.buf = append(s.buf, l...)if !p {break}}}func mapToInt(arr []string) []int {ret := make([]int, len(arr))for i := 0; i < len(arr); i++ {var err errorret[i], err = strconv.Atoi(arr[i])if err != nil {panic(err)}}return ret}func max(a int, b int) int {if a < b {return b}return a}