結果
問題 | No.909 たぴの配置 |
ユーザー |
![]() |
提出日時 | 2019-10-18 21:48:37 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 350 ms / 3,000 ms |
コード長 | 1,968 bytes |
コンパイル時間 | 14,759 ms |
コンパイル使用メモリ | 237,428 KB |
実行使用メモリ | 7,936 KB |
最終ジャッジ日時 | 2024-06-25 15:30:26 |
合計ジャッジ時間 | 20,736 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
package mainimport ("math""log""fmt""bufio""os""strconv")func main() {log.SetFlags(log.Lshortfile)n := nextInt()x := nextInts(n)y := nextInts(n)var ans int = math.MaxInt64for i:=0; i<n; i++{ans = min(ans, x[i]+y[i])}fmt.Println(ans)fmt.Println("0")for i:=0; i<n; i++{fmt.Println(min(ans, x[i]))}fmt.Println(ans)}var nextReader func() stringfunc init() {nextReader = newScanner()}func newScanner() func() string {r := bufio.NewScanner(os.Stdin)r.Buffer(make([]byte, 1024), int(1e+11))r.Split(bufio.ScanWords)return func() string {r.Scan()return r.Text()}}func nextString() string {return nextReader()}func nextInt64() int64 {v, _ := strconv.ParseInt(nextReader(), 10, 64)return v}func nextInt() int {v, _ := strconv.Atoi(nextReader())return v}func nextInts(n int) []int {r := make([]int, n)for i := 0; i < n; i++ {r[i] = nextInt()}return r}func nextFloat64() float64 {f, _ := strconv.ParseFloat(nextReader(), 64)return f}var dy = []int{0, 1, 0, -1}var dx = []int{1, 0, -1, 0}var inf = int(1e9)func pow(a, b int) int {return int(math.Pow(float64(a), float64(b)))}func lcm(a, b int) int {return a * b / gcd(a, b)}func gcd(a, b int) int {if a < b {a, b = b, a}for b != 0 {a, b = b, a%b}return a}func max(a ...int) int {r := a[0]for i := 0; i < len(a); i++ {if r < a[i] {r = a[i]}}return r}func min(a ...int) int {r := a[0]for i := 0; i < len(a); i++ {if r > a[i] {r = a[i]}}return r}func sum(a []int) (r int) {for i := range a {r += a[i]}return r}func abs(a int) int {if a < 0 {return -a}return a}type pair struct {a, b int}type pairs []pairfunc (p pairs) Len() int {return len(p)}func (p pairs) Swap(i, j int) {p[i], p[j] = p[j], p[i]}func (p pairs) Less(i, j int) bool {if p[i].a == p[j].a {return p[i].b < p[j].b}return p[i].a < p[j].a}