提出 #18780491


ソースコード 拡げる

package main

import (
	"bufio"
	"fmt"
	"os"
)

var r = bufio.NewReader(os.Stdin)

var N int
var A []int

func main() {
	N = ni()
	A = nis(N)
	fmt.Println(solve())
}

func solve() string {
	MAP := make([]bool, N)
	x, y := -1, -1
	for _, e := range A {
		if !MAP[e-1] {
			MAP[e-1] = true
		} else {
			x = e
		}
	}
	if x == -1 {
		return "Correct"
	}

	for i, e := range MAP {
		if !e {
			y = i + 1
			break
		}
	}
	return fmt.Sprintf("%d %d", x, y)

}

func ni() int { var n int; fmt.Fscan(r, &n); return n }
func nis(size int) []int {
	var n int
	res := make([]int, size)
	for i := range res {
		fmt.Fscan(r, &n)
		res[i] = n
	}
	return res
}

提出情報

提出日時
問題 D - 重複検査
ユーザ soye
言語 Go (1.14.1)
得点 7
コード長 699 Byte
結果 AC
実行時間 107 ms
メモリ 5068 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 7 / 7
結果
AC × 2
AC × 22
セット名 テストケース
Sample example_01.txt, example_02.txt
All example_01.txt, example_02.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt
ケース名 結果 実行時間 メモリ
example_01.txt AC 8 ms 1840 KiB
example_02.txt AC 2 ms 1844 KiB
subtask_01_01.txt AC 2 ms 1820 KiB
subtask_01_02.txt AC 107 ms 5052 KiB
subtask_01_03.txt AC 107 ms 5052 KiB
subtask_01_04.txt AC 106 ms 5068 KiB
subtask_01_05.txt AC 105 ms 5052 KiB
subtask_01_06.txt AC 63 ms 3416 KiB
subtask_01_07.txt AC 8 ms 1916 KiB
subtask_01_08.txt AC 55 ms 3224 KiB
subtask_01_09.txt AC 44 ms 2924 KiB
subtask_01_10.txt AC 31 ms 2380 KiB
subtask_01_11.txt AC 77 ms 3852 KiB
subtask_01_12.txt AC 1 ms 1820 KiB
subtask_01_13.txt AC 1 ms 1824 KiB
subtask_01_14.txt AC 96 ms 5036 KiB
subtask_01_15.txt AC 95 ms 5032 KiB
subtask_01_16.txt AC 97 ms 5016 KiB
subtask_01_17.txt AC 97 ms 5020 KiB
subtask_01_18.txt AC 105 ms 5052 KiB
subtask_01_19.txt AC 97 ms 5020 KiB
subtask_01_20.txt AC 95 ms 5020 KiB