結果
問題 | No.1285 ゴミ捨て |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
package mainimport ("bufio""fmt""log""math""os""sort""strconv")var sc = bufio.NewScanner(os.Stdin)var buff []bytefunc 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.MaxInt64func 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 []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}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 := 1for 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)}