結果

問題 No.87 Advent Calendar Problem
ユーザー yukirin
提出日時 2016-02-14 21:17:24
言語 Go
(1.23.4)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 2,583 bytes
コンパイル時間 11,869 ms
コンパイル使用メモリ 238,060 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2024-10-10 22:09:46
合計ジャッジ時間 12,965 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
"bufio"
"fmt"
"math"
"os"
"strconv"
"time"
)
var sc = bufio.NewScanner(os.Stdin)
var rdr = bufio.NewReaderSize(os.Stdin, 1000000)
func main() {
sc.Split(bufio.ScanWords)
n := nextInt() - 2015
nums := make([]int, 400)
sum := 0
for i := range nums {
t := time.Date(2015+i, time.July, 23, 23, 0, 0, 0, time.UTC)
if t.Weekday() == time.Wednesday {
sum++
}
nums[i] = sum
}
fmt.Println((n/400)*nums[399] + nums[n%400])
}
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
}
type priorityQ []int
func (h priorityQ) Len() int {
return len(h)
}
func (h priorityQ) Less(i, j int) bool {
return h[i] < h[j]
}
func (h priorityQ) Swap(i, j int) {
h[i], h[j] = h[j], h[i]
}
func (h *priorityQ) Push(x interface{}) {
*h = append(*h, x.(int))
}
func (h *priorityQ) Pop() interface{} {
x := (*h)[len(*h)-1]
*h = (*h)[0 : len(*h)-1]
return x
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0