{ }codelper
リストの切り出しP0284

掲示板の一ページを表示する

掲示板に記事が 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
入力(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);