結果
問題 | No.1285 ゴミ捨て |
ユーザー |
![]() |
提出日時 | 2020-11-13 21:31:09 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,581 bytes |
コンパイル時間 | 14,037 ms |
コンパイル使用メモリ | 234,076 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-22 20:31:07 |
合計ジャッジ時間 | 15,298 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 WA * 10 |
ソースコード
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 := 1size := A[0]for i := 1; i < N; i++ {if size+1 >= A[i] {ans++}size = A[i]}fmt.Println(ans)}