難易度-1200 - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Sun, 18 Sep 2022 04:38:11 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 難易度-1200 - IQパズルステップ https://chokomon.com 32 32 【累積和メニュー】区間の長さ 3 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-09-03-00653/ https://chokomon.com/27-prefix_sum_problems-09-03-00653/#respond Sun, 18 Sep 2022 04:38:10 +0000 https://chokomon.com/?p=6906 【区間の長さ】STEP: 3 区間の長さ 3 (paizaランク C 相当) [難易度: 1214 ±66] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間の長さ】STEP: 3 区間の長さ 3 (paizaランク C 相当) [難易度: 1214 ±66]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 K が与えられます。

10 個の整数 a_1, a_2, ..., a_10 からなる数列 a が与えられます。

この数列において、総和が K 以下の区間のうち、最大の長さを求めてください。

入力値（例）
15
1 5 9 1 20 5 3 6 5 4

出力値（例）
3

解答例

<?php
    $k = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $maxLength = 0;
    
    for ($i=0; $i<count($a); $i++) {
        $r = $i+1;
        $sectionSum = 0;
        while ($r < count($a)+1) {
            $sectionSum += $a[$r-1];
            if ($sectionSum > $k) break;
            $r++;
        }
        $maxLength = max($maxLength, $r-$i-1);
    }
    echo $maxLength;
?>
]]> https://chokomon.com/27-prefix_sum_problems-09-03-00653/feed/ 0 【累積和メニュー】1 次元上のいもす法 3 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-06-03-00639/ https://chokomon.com/27-prefix_sum_problems-06-03-00639/#respond Tue, 13 Sep 2022 06:26:08 +0000 https://chokomon.com/?p=6826 【1 次元上のいもす法】STEP: 3 1 次元上のいもす法 3 (paizaランク C 相当) [難易度: 1232 ±52] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【1 次元上のいもす法】STEP: 3 1 次元上のいもす法 3 (paizaランク C 相当) [難易度: 1232 ±52]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N が与えられます。

2 行目以降に N 個の範囲 [L_i, R_i] (1 ≦ i ≦ N) が整数で N 行で与えられます。

横に並んだ 10 個のマスがあり、最初、マスには全て 0 が書かれています。

それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

すべての加算が終わった時点での 10 個のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

入力値（例）
5
1 3
1 8
3 8
3 6
7 9

出力値（例）
4

解答例

<?php
    $a = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
    
    $n = trim(fgets(STDIN));
    
    for ($i=0; $i<$n; $i++) {
        list($left, $right) = explode(" ", trim(fgets(STDIN)));
        $l[] = $left;
        $r[] = $right;
        
        $a[$l[$i]-1]++;
        $a[$r[$i]]--;
    }
    
    for ($i=0; $i<11; $i++) {
        if ($i > 0) $a[$i] += $a[$i-1];
    }
    //print_r($a);
    
    echo max($a);
?>
]]> https://chokomon.com/27-prefix_sum_problems-06-03-00639/feed/ 0 【累積和メニュー】1 次元上のいもす法 2 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-06-02-00638/ https://chokomon.com/27-prefix_sum_problems-06-02-00638/#respond Tue, 13 Sep 2022 06:13:51 +0000 https://chokomon.com/?p=6821 【1 次元上のいもす法】STEP: 2 1 次元上のいもす法 2 (paizaランク C 相当) [難易度: 1209 ±51] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【1 次元上のいもす法】STEP: 2 1 次元上のいもす法 2 (paizaランク C 相当) [難易度: 1209 ±51]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目から 5 行目にかけて、5 個の範囲 [L_i, R_i] (1 ≦ i ≦ 5) が整数で与えられます。

横に並んだ 10 個のマスがあり、最初、マスには全て 0 が書かれています。

それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

すべての加算が終わった時点での 10 個のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

入力値（例）
1 3
1 8
3 8
3 6
7 9

出力値（例）
4

解答例

<?php
    $a = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
    
    for ($i=0; $i<5; $i++) {
        list($left, $right) = explode(" ", trim(fgets(STDIN)));
        $l[] = $left;
        $r[] = $right;
        
        $a[$l[$i]-1]++;
        $a[$r[$i]]--;
    }
    
    for ($i=0; $i<11; $i++) {
        if ($i > 0) $a[$i] += $a[$i-1];
    }
    //print_r($a);
    
    echo max($a);
?>
]]> https://chokomon.com/27-prefix_sum_problems-06-02-00638/feed/ 0 【累積和メニュー】【二次元累積和】 二次元累積和 6 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-05-06-00635/ https://chokomon.com/27-prefix_sum_problems-05-06-00635/#respond Mon, 12 Sep 2022 01:49:42 +0000 https://chokomon.com/?p=6804 STEP: 6 【二次元累積和】 二次元累積和 6 (paizaランク C 相当) [難易度: 1281 ±50] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> STEP: 6 【二次元累積和】 二次元累積和 6 (paizaランク C 相当) [難易度: 1281 ±50]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N, M が与えられます。

2 行目に整数 a, b, c, d が与えられます。

3 行目以降に N 行 M 列の整数の二次元配列 A が与えられます。

A の i 行目 j 列目を A_{i, j} (0 ≦ i ≦ N - 1, 0 ≦ j ≦ M - 1) と表すことにします。

長方形領域の左上の要素を A_{a, b} 、右下の要素を A_{c, d} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

入力値（例）
5 5
1 1 3 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

出力値（例）
45

解答例

<?php
    list($n, $m) = explode(" ", trim(fgets(STDIN)));
    list($ax, $by, $cx, $dy) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<$n; $i++) {
        $a[$i] = explode(" ", trim(fgets(STDIN)));
    }
    //print_r($a);
        
    $sy = $ax; $sx = $by; $ly = $cx; $lx = $dy;
    $h = $n; $w = $m;
    
    $sRow = array_fill(0, $w+1, 0);
    $s = array_fill(0, $h+1, $sRow);
    
    for ($i=0; $i<$h; $i++) {
        for ($j=0; $j<$w; $j++) {
            $s[$i+1][$j+1] = $a[$i][$j]+$s[$i][$j+1]+$s[$i+1][$j]-$s[$i][$j];
        }
    }
    //print_r($s);
    
    $ans = $s[$ly+1][$lx+1]-$s[$sy][$lx+1]-$s[$ly+1][$sx]+$s[$sy][$sx];
    echo $ans;
?>
]]> https://chokomon.com/27-prefix_sum_problems-05-06-00635/feed/ 0 【累積和メニュー】二次元累積和 5 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-05-05-00634/ https://chokomon.com/27-prefix_sum_problems-05-05-00634/#respond Mon, 12 Sep 2022 01:25:06 +0000 https://chokomon.com/?p=6794 【累積和メニュー】> 【二次元累積和】STEP: 5 二次元累積和 5(paizaランク C 相当) [難易度: 1288 ±49]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N が与えられます。

2 行目に整数 a, b, c, d が与えられます。

3 行目以降に N 行 N 列の整数の二次元配列 A が与えられます。

A の i 行目 j 列目を A_{i, j} (0 ≦ i ≦ N - 1, 0 ≦ j ≦ N - 1) と表すことにします。

長方形領域の左上の要素を A_{a, b} 、右下の要素を A_{c, d} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

入力値（例）
5
1 1 3 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

出力値（例）
45

解答例

<?php
    $n = trim(fgets(STDIN));
    list($ax, $by, $cx, $dy) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<$n; $i++) {
        $a[$i] = explode(" ", trim(fgets(STDIN)));
    }
    //print_r($a);
        
    $sy = $ax; $sx = $by; $ly = $cx; $lx = $dy;
    $h = $n; $w = $n;
    
    $sRow = array_fill(0, $w+1, 0);
    $s = array_fill(0, $h+1, $sRow);
    
    for ($i=0; $i<$h; $i++) {
        for ($j=0; $j<$w; $j++) {
            $s[$i+1][$j+1] = $a[$i][$j]+$s[$i][$j+1]+$s[$i+1][$j]-$s[$i][$j];
        }
    }
    //print_r($s);
    
    $ans = $s[$ly+1][$lx+1]-$s[$sy][$lx+1]-$s[$ly+1][$sx]+$s[$sy][$sx];
    echo $ans;
?>
]]> https://chokomon.com/27-prefix_sum_problems-05-05-00634/feed/ 0 【累積和メニュー】【区間内の個数 (文字列) 】 区間内の個数 (文字列) 4 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-04-04-00629/ https://chokomon.com/27-prefix_sum_problems-04-04-00629/#respond Sat, 10 Sep 2022 19:02:02 +0000 https://chokomon.com/?p=6764 FINAL問題【区間内の個数 (文字列) 】 区間内の個数 (文字列) 4 (paizaランク C 相当) [難易度: 1209 ±39] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> FINAL問題【区間内の個数 (文字列) 】 区間内の個数 (文字列) 4 (paizaランク C 相当) [難易度: 1209 ±39]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N, X, Y が与えられます。

2 行目に 'b' と 'w' で構成された長さ N の文字列 str が与えられます。

文字列 str の X 文字目から Y 文字目までの 'b' の個数を累積和を用いて求めてください。

入力値（例）
10 3 8
bwwbwbbwbw

出力値（例）
3

解答例

<?php
    list($n, $x, $y) = explode(" ", trim(fgets(STDIN)));
    $str = trim(fgets(STDIN));
    
    for ($i=0; $i<$n; $i++) {
        ($str[$i] == "b") ? $b[] = 1 : $b[] = 0;
    }
    $s[0] = 0;
    for ($i=0; $i<$n; $i++) {
        $s[$i+1] = $s[$i]+$b[$i];
    }
    //print_r($s);
    echo $s[$y]-$s[$x-1];
?>
]]> https://chokomon.com/27-prefix_sum_problems-04-04-00629/feed/ 0 【累積和メニュー】【区間内の個数】区間内の個数 4 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-03-04-00624/ https://chokomon.com/27-prefix_sum_problems-03-04-00624/#respond Fri, 09 Sep 2022 03:56:51 +0000 https://chokomon.com/?p=6735 FINAL問題【区間内の個数】区間内の個数 4 (paizaランク C 相当) [難易度: 1298 ±33] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> FINAL問題【区間内の個数】区間内の個数 4 (paizaランク C 相当) [難易度: 1298 ±33]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N, X, Y が与えられます。

2 行目に N 個の整数 a_0, a_1, a_2, ..., a_(N-1) が与えられます。

この数列の a_X から a_Y までの偶数の個数を、累積和を使うことで求め、一行で出力してください。

入力値（例）
10 2 7
1 2 3 4 5 6 7 8 9 10

出力値（例）
3

解答例

<?php
    list($n, $x, $y) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<$n; $i++) {
        ($a[$i] % 2 == 0) ? $b[] = 1 : $b[] = 0;
    }
    $s[0] = 0;
    for ($i=0; $i<$n; $i++) {
        $s[$i+1] = $s[$i]+$b[$i];
    }
    //print_r($s);
    echo $s[$y+1]-$s[$x];
?>
]]> https://chokomon.com/27-prefix_sum_problems-03-04-00624/feed/ 0 【累積和メニュー】区間内の個数 2 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-03-02-00622/ https://chokomon.com/27-prefix_sum_problems-03-02-00622/#respond Fri, 09 Sep 2022 03:20:27 +0000 https://chokomon.com/?p=6723 【区間内の個数】STEP: 2 区間内の個数 2 (paizaランク C 相当) [難易度: 1233 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間内の個数】STEP: 2 区間内の個数 2 (paizaランク C 相当) [難易度: 1233 ±36]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

10 個の整数 a_0, a_1, a_2, ..., a_9 が与えられます。

この数列の a_2 から a_7 までの偶数の個数を、累積和を使うことで求め、一行で出力してください。

入力値（例）
1 2 3 4 5 6 7 8 9 10

出力値（例）
3

解答例

<?php
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<10; $i++) {
        ($a[$i] % 2 == 0) ? $b[] = 1 : $b[] = 0;
    }
    $s[0] = 0;
    for ($i=0; $i<10; $i++) {
        $s[$i+1] = $s[$i]+$b[$i];
    }
    //print_r($s);
    echo $s[8]-$s[2];
?>
]]> https://chokomon.com/27-prefix_sum_problems-03-02-00622/feed/ 0 【累積和メニュー】区間内の個数 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-03-01-00621/ https://chokomon.com/27-prefix_sum_problems-03-01-00621/#respond Fri, 09 Sep 2022 03:08:18 +0000 https://chokomon.com/?p=6718 【区間内の個数】STEP: 1 区間内の個数 1 (paizaランク C 相当) [難易度: 1246 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間内の個数】STEP: 1 区間内の個数 1 (paizaランク C 相当) [難易度: 1246 ±36]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 個の整数 a_0, a_1, a_2, ..., a_9 をそれぞれ

1 5 9 7 5 3 2 5 8 4

としたとき、この数列の a_2 から a_7 までの偶数の個数を、累積和を使うことで求め、一行で出力してください。

入力値（例）
なし

出力値（例）
与えられた数列の a_2 から a_7 までの偶数の個数を、累積和を使うことで求め、一行で出力してください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

<?php
    $a = [1, 5, 9, 7, 5, 3, 2, 5, 8, 4];
    
    for ($i=0; $i<10; $i++) {
        ($a[$i] % 2 == 0) ? $b[] = 1 : $b[] = 0;
    }
    $s[0] = 0;
    for ($i=0; $i<10; $i++) {
        $s[$i+1] = $s[$i]+$b[$i];
    }
    //print_r($s);
    echo $s[8]-$s[2];
?>
]]> https://chokomon.com/27-prefix_sum_problems-03-01-00621/feed/ 0 【累積和メニュー】連続する N 個の和の最大値 3 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-02-03-00618/ https://chokomon.com/27-prefix_sum_problems-02-03-00618/#respond Wed, 07 Sep 2022 19:33:08 +0000 https://chokomon.com/?p=6692 【累積和メニュー】> 【連続する N 個の和の最大値】STEP: 3 連続する N 個の和の最大値 3 (paizaランク C 相当) [難易度: 1232 ±33]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N が与えられます。

2 行目に N 個の整数 a_0, a_1, a_2, ..., a_(N-1) が与えられます。

連続する 3 個の整数の和の最大値を、累積和を使うことで求め、一行で出力してください。

入力値（例）
10
1 2 3 4 5 6 7 8 9 10

出力値（例）
27

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $sum[0] = 0;
 
    for ($i=0; $i<$n; $i++) {
        $sum[$i+1] = $sum[$i]+$a[$i];
    }
    //print_r($sum);

    $max_sum = 0;
    for ($i=0; $i<($n-3)+1; $i++) {
        $max_sum = max($max_sum, $sum[$i+3]-$sum[$i]);
    }

    echo $max_sum;
?>
]]> https://chokomon.com/27-prefix_sum_problems-02-03-00618/feed/ 0