結果
問題 | No.542 1円玉と5円玉 |
ユーザー | yuki2006 |
提出日時 | 2017-07-14 22:47:26 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 2,269 bytes |
コンパイル時間 | 13,620 ms |
コンパイル使用メモリ | 231,168 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-07 23:19:28 |
合計ジャッジ時間 | 13,345 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
package mainimport ("bufio""fmt""os""sort""strconv")func main() {sc := NewScanner()A, B := sc.NextInt(), sc.NextInt()mp := map[int]bool{}list := []int{}for i := 0; i <= A; i++ {for j := 0; j <= B; j++ {if _, has := mp[i+j*5]; has {continue}if i+j == 0 {continue}mp[i+j*5] = truelist = append(list, i+j*5)}}sort.Ints(list)for _, v := range list {fmt.Println(v)}}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}}}