結果
問題 | No.175 simpleDNA |
ユーザー |
|
提出日時 | 2015-04-01 20:30:21 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 2,171 bytes |
コンパイル時間 | 11,608 ms |
コンパイル使用メモリ | 226,384 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 16:17:34 |
合計ジャッジ時間 | 12,234 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
package mainimport ("bufio""os""strconv""fmt")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}}}//aのb乗をします O(log b)func pow(a int, b int) int {total := 1tmp := afor b > 0 {if b%2 == 1 {total*=tmp}b/=2tmp*=tmp}return total}func main() {sc := NewScanner()L := sc.NextInt()N := sc.NextInt()fmt.Println(pow(2, (L - 3)) * N)}