掲示板に記事が n 件あり、一ページに k 件ずつ表示する。 一行目に n、k、p が空白一つずつで区切って与えられる。 二行目に記事番号 n 個が、画面に並ぶ順に空白一つずつで区切って与えられる。 1 ページ目には最初の記事から k 件が、2 ページ目にはその次の k 件が出て、後ろのページも同じように続く。 最後のページには残った記事だけが出るので、k 件より少ないことがある。 p ページ目に出る記事番号を、与えられた順に空白一つずつで区切って一行に出力せよ。
入力
1 ≤ n ≤ 1,000、1 ≤ k ≤ 1,000、1 ≤ 記事番号 ≤ 1,000,000(整数)。 p は 1 以上で、p ページ目には記事が少なくとも一件ある(1 ≤ p かつ (p - 1) × k < n)
出力
p ページ目の記事番号を一行に。 コンマなしの数字だけで書く
例 1 · stdin
7 3 2
70 60 50 40 30 20 10
stdout
40 30 20
例 2 · stdin
7 3 3
70 60 50 40 30 20 10
stdout
10
main.py
エラー一覧00F8 ↓ · ⇧F8 ↑
入力(stdin)
実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。
$ 準備完了
コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。
ほかの言語では?言語別の解答を見る · 8 言語の解答
p ページ目の最初の記事は、0 から数えて start = (p - 1) * k 番の位置にあります。 そこから k 個を切り出しますが、切り出しの二つ目の値が「終わりの位置」の言語と「個数」の言語があります。 終わりの位置(その位置は含まない):Python posts[start:start + k]、JS・TS posts.slice(start, start + k)、Java posts.subList(start, end)、C++ std::vector<int>(posts.begin() + start, posts.begin() + end)。 個数:C# posts.GetRange(start, count)、Craykon posts.部分リスト(start, count)。 C には切り出しがないので、start から end の手前までループで回ります。 最後のページのように終わりがリストの外に出るときが、いちばん違います。 Python と JS・TS は、ある所までを黙って切ってくれます。 Java subList は IndexOutOfBoundsException、C# GetRange は ArgumentException で止まり、Craykon 部分リスト も「切り出す位置がリストの外」と言って止まります。 C と C++ は検査せず、リストの外の値を読みます。 だからこれらの言語では end = min(start + k, n) や count = min(k, n - start) で先に抑えます。 落とし穴は三つ:① ページ番号は 1 からなので、p * k から始めると一つ後ろのページが出ます。 ② JS slice(start, k) のように終わりの位置に個数を入れると、2 ページ目からは start が k 以上なので、いつも空のリストになります。 ③ 終わりの位置は含まれないので、start + k - 1 と書くと記事が一件抜けます。
Pythonmain.py · 5 行
n, k, p = map(int, input().split())posts = list(map(int, input().split()))start = (p - 1) * k # p쪽의 첫 게시물이 있는 자리(0부터)page = posts[start:start + k] # 끝이 목록 밖이어도 있는 데까지만 자른다print(*page)
JavaScriptmain.js · 6 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");const [n, k, p] = lines[0].trim().split(/\s+/).map(Number);const posts = lines[1].trim().split(/\s+/).map(Number);const start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)const page = posts.slice(start, start + k); // slice(시작, 끝) — 끝이 목록 밖이어도 있는 데까지만console.log(page.join(" "));
TypeScriptmain.ts · 7 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const [n, k, p]: number[] = lines[0].trim().split(/\s+/).map(Number);const posts: number[] = lines[1].trim().split(/\s+/).map(Number);const start: number = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)const page: number[] = posts.slice(start, start + k); // slice(시작, 끝) — 끝이 목록 밖이어도 있는 데까지만console.log(page.join(" "));
JavaMain.java · 23 行
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(), p = sc.nextInt(); List<Integer> posts = new ArrayList<>(); for (int i = 0; i < n; i++) posts.add(sc.nextInt()); int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = Math.min(start + k, n); // subList는 끝이 목록 밖이면 예외라서 n으로 막는다 List<Integer> page = posts.subList(start, end); StringBuilder out = new StringBuilder(); for (int x : page) { if (out.length() > 0) out.append(' '); out.append(x); } System.out.println(out); }}
C#Main.cs · 19 行
using System;using System.Collections.Generic;class Program{ static void Main() { string[] head = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries); int n = int.Parse(head[0]), k = int.Parse(head[1]), p = int.Parse(head[2]); var posts = new List<int>(); foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries)) posts.Add(int.Parse(s)); int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int count = Math.Min(k, n - start); // GetRange(시작, 개수)는 목록 밖이면 예외라서 남은 수로 막는다 List<int> page = posts.GetRange(start, count); Console.WriteLine(string.Join(" ", page)); }}
C++main.cpp · 21 行
#include <algorithm>#include <iostream>#include <vector>int main() { int n, k, p; std::cin >> n >> k >> p; std::vector<int> posts(n); for (int& x : posts) std::cin >> x; int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = std::min(start + k, n); // 마지막 쪽은 남은 게시물까지만 // 반복자 두 개(시작, 끝)로 새 vector를 만든다 std::vector<int> page(posts.begin() + start, posts.begin() + end); for (std::size_t i = 0; i < page.size(); i++) { if (i > 0) std::cout << ' '; std::cout << page[i]; } std::cout << '\n';}
Cmain.c · 20 行
#include <stdio.h>int main(void) { int n, k, p; static int posts[1000]; if (scanf("%d %d %d", &n, &k, &p) != 3) return 0; for (int i = 0; i < n; i++) { if (scanf("%d", &posts[i]) != 1) return 0; } int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = start + k; // 끝 자리(이 자리는 넣지 않는다) if (end > n) end = n; // 마지막 쪽은 남은 게시물까지만 // C에는 자르기가 없어서 start부터 end 앞까지 직접 돈다 for (int i = start; i < end; i++) { if (i > start) putchar(' '); printf("%d", posts[i]); } putchar('\n'); return 0;}
Craykonmain.cray · 9 行
head = コンソール.数読み();n = head[0];k = head[1];p = head[2];posts = コンソール.数読み();start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)count = 数学.小さい方(k, n - start); // 부분목록(시작, 개수)은 목록 밖이면 멈추니 남은 수로 막는다page = posts.部分リスト(start, count);コンソール.書く(page);