結果
問題 | No.342 一番ワロタww |
ユーザー | yukirin |
提出日時 | 2016-02-13 00:38:47 |
言語 | Go (1.22.1) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 2,818 bytes |
コンパイル時間 | 14,855 ms |
コンパイル使用メモリ | 233,308 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 13:15:34 |
合計ジャッジ時間 | 15,519 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,248 KB |
testcase_02 | AC | 1 ms
5,248 KB |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | AC | 1 ms
5,248 KB |
testcase_05 | AC | 1 ms
5,248 KB |
testcase_06 | AC | 1 ms
5,248 KB |
testcase_07 | AC | 1 ms
5,248 KB |
testcase_08 | AC | 1 ms
5,248 KB |
testcase_09 | AC | 1 ms
5,248 KB |
testcase_10 | AC | 1 ms
5,248 KB |
testcase_11 | AC | 1 ms
5,248 KB |
testcase_12 | AC | 1 ms
5,248 KB |
testcase_13 | AC | 1 ms
5,248 KB |
testcase_14 | AC | 1 ms
5,248 KB |
testcase_15 | AC | 1 ms
5,248 KB |
testcase_16 | AC | 1 ms
5,248 KB |
ソースコード
package main import ( "bufio" "fmt" "math" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanLines) ret := make([][2]int, 0, 100) w := 'w' s := []rune(nextLine()) for { if len(s) == 0 { return } if s[0] != w { break } s = s[1:] } count := 0 prev := false for i, r := range s { if r == w && prev { count++ continue } if r != w && prev { ret = append(ret, [2]int{count, i - count}) prev = false continue } if r == w && !prev { count = 1 prev = true continue } } if prev { ret = append(ret, [2]int{count, len(s) - count}) } if len(ret) == 0 { return } max := ret[0][0] for _, v := range ret { if v[0] > max { max = v[0] } } for _, v := range ret { if max > v[0] { continue } if v[1] == 0 { continue } for i := v[1] - 1; i >= 0; i-- { if s[i] == w { fmt.Println(string(s[i+1 : v[1]])) break } if i == 0 { fmt.Println(string(s[:v[1]])) } } } } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func nextInt64() int64 { i, _ := strconv.ParseInt(nextLine(), 10, 64) return i } func nextUint64() uint64 { i, _ := strconv.ParseUint(nextLine(), 10, 64) return i } func nextFloat() float64 { f, _ := strconv.ParseFloat(nextLine(), 64) return f } func readLine() string { buf := make([]byte, 0, 1000000) for { l, p, e := rdr.ReadLine() if e != nil { panic(e) } buf = append(buf, l...) if !p { break } } return string(buf) } func factor(n uint64) []uint64 { if n <= 1 { return []uint64{n} } ps := make([]uint64, 0, 100) for i := uint64(2); i*i <= n; i++ { for n%i == 0 { n /= i ps = append(ps, i) } } if n > 1 { ps = append(ps, n) } return ps } func gcd(a, b uint64) uint64 { for ; b != 0; b, a = a%b, b { } return a } func exGcd(x, y int64) (a, b, c int64) { if x <= 0 || y <= 0 { return } r0, r1 := x, y a0, a1 := int64(1), int64(0) b0, b1 := int64(0), int64(1) for r1 > 0 { q1, r2 := r0/r1, r0%r1 a2, b2 := a0-q1*a1, b0-q1*b1 r0, r1 = r1, r2 a0, a1 = a1, a2 b0, b1 = b1, b2 } a, b, c = a0, b0, r0 return } func chinese(a1, m1, a2, m2 int64) int64 { a, _, c := exGcd(m1, m2) if c != 1 { return -1 } x := a1 + (a2-a1)*a*m1 for x < 0 { x += m1 * m2 } return x } func lcm(a, b uint64) uint64 { return (a * b) / gcd(a, b) } func round(f float64, place int) float64 { shift := math.Pow10(place) return math.Floor(f*shift+.5) / shift } func round1(f float64) float64 { return math.Floor(f + .5) } func bitCount(n int64) int64 { c := int64(0) for i := uint(0); i < 64; i++ { if n>>i&1 == 1 { c++ } } return c }