Submission #51587247

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
package main
import (
  "bufio"
  "fmt"
  "os"
  "strconv"
  "strings"
)
func main() {
  var n, k int
  fmt.Scanf("%d %d", &n, &k)
  sc := bufio.NewScanner(os.Stdin)        // 標準入力を受け付けるスキャナ
  sc.Scan()                               // １行分の入力を取得する
  inputs := strings.Split(sc.Text(), " ") // 半角スペース区切りでstring型として配列inputsに格納
  // 配列inputsの中身をstring→intに変換してリストに格納
  var ps []int                   // Pnを格納する配列を宣言
  for _, input := range inputs { // 配列inputsの全ての要素について実行
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	var n, k int
	fmt.Scanf("%d %d", &n, &k)

	sc := bufio.NewScanner(os.Stdin)        // 標準入力を受け付けるスキャナ
	sc.Scan()                               // １行分の入力を取得する
	inputs := strings.Split(sc.Text(), " ") // 半角スペース区切りでstring型として配列inputsに格納

	// 配列inputsの中身をstring→intに変換してリストに格納
	var ps []int                   // Pnを格納する配列を宣言
	for _, input := range inputs { // 配列inputsの全ての要素について実行
		p, _ := strconv.Atoi(input) // string→intに型変換
		ps = append(ps, p)          // intに型変換した値を、Pnを格納する配列に追加
	}

	m := make(map[int]bool)
	uniq := []int{}

	for _, ele := range ps {
		if !m[ele] {
			m[ele] = true
			uniq = append(uniq, ele)
		}
	}

	res := k * (k + 1) / 2

	for _, v := range uniq {
		if v <= k {
			res = res - v
		}
	}

	fmt.Println(res)
}

Submission Info

Judge Result