結果

問題 No.1285 ゴミ捨て
ユーザー fmhr
提出日時 2020-11-13 21:41:18
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 1,669 bytes
コンパイル時間 11,776 ms
コンパイル使用メモリ 230,596 KB
実行使用メモリ 13,756 KB
最終ジャッジ日時 2024-07-22 20:34:57
合計ジャッジ時間 15,382 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1 WA * 1
other AC * 1 WA * 4 TLE * 1 -- * 16
権限があれば一括ダウンロードができます

ソースコード

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

package main
import (
"bufio"
"fmt"
"log"
"math"
"os"
"sort"
"strconv"
)
var sc = bufio.NewScanner(os.Stdin)
var buff []byte
func nextString() string {
sc.Scan()
return sc.Text()
}
func nextFloat64() float64 {
sc.Scan()
f, err := strconv.ParseFloat(sc.Text(), 64)
if err != nil {
panic(err)
}
return f
}
func nextInt() int {
sc.Scan()
i, err := strconv.Atoi(sc.Text())
if err != nil {
panic(err)
}
return i
}
func nextInts(n int) (r []int) {
r = make([]int, n)
for i := 0; i < n; i++ {
r[i] = nextInt()
}
return r
}
var dy = []int{0, 1, 0, -1}
var dx = []int{1, 0, -1, 0}
var MAX = math.MaxInt64
func maxInt(a ...int) int {
r := a[0]
for i := 0; i < len(a); i++ {
if r < a[i] {
r = a[i]
}
}
return r
}
func minInt(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 absInt(a int) int {
if a < 0 {
return -a
}
return a
}
type Pair struct {
a, b int
}
type Pairs []Pair
func (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
}
func init() {
sc.Split(bufio.ScanWords)
sc.Buffer(buff, bufio.MaxScanTokenSize*1024)
log.SetFlags(log.Lshortfile)
}
func main() {
N := nextInt()
A := nextInts(N)
sort.Ints(A)
ans := 1
for i := 0; i < N-1; i++ {
for j := i + 1; j < N; j++ {
if i+1 < j {
ans = maxInt(ans, j-i)
continue
} else if j == N-1 {
ans = maxInt(ans, j-i+1)
}
}
}
fmt.Println(ans)
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0