No.3389 k-Days Later

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 47
作問者 :

yu23578 / テスター :

GaLLium

yt142857

aa36

Germanium32

ProblemId : 12848 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2025-11-28 10:18:41

コンテストの他の問題:

yu23578王国の暦では、一年は $1$ 月、 $2$ 月、 $\cdots$ $N$ 月の $N$ ヶ月からなり、 $i (1 \le i \le N)$ 月は $1$ 日、 $2$ 日、 $\cdots$ $D_i$ 日の $D_i$ 日間からなります。

$Q$ 個のクエリが与えられます。 $i$ 番目のクエリでは $y_i,m_i,d_i,k_i$ が与えられるので、 $y_i$ 年 $m_i$ 月 $d_i$ 日の $k_i$ 日後は何年何月何日かを解答してください。

$N$
$D_1\ D_2\ \cdots\ D_N$
$Q$
$y_1\ m_1\ d_1\ k_1$
$y_2\ m_2\ d_2\ k_2$
$\vdots$
$y_Q\ m_Q\ d_Q\ k_Q$

$Q$ 行で出力してください。 $i$ 行目には $y_i$ 年 $m_i$ 月 $d_i$ 日の $k_i$ 日後が $a_i$ 年 $b_i$ 月 $c_i$ 日であるとき、この $a_i,b_i,c_i$ をこの順に空白区切りで出力してください。

最後に改行してください。

5
2 3 5 7 8
5
1 1 2 1
1 2 1 2
1 1 1 25
23 5 7 8
271828182845904523 5 3 602874713526624977

1 2 1
1 2 3
2 1 1
24 3 2
295943171386969522 5 5

$1$ 番目のクエリにおいて、 $1$ 月は $2$ 日までしかないため、 $1$ 年 $1$ 月 $2$ 日の $1$ 日後は $1$ 年 $2$ 月 $1$ 日です。

$2$ 番目のクエリにおいて、 $2$ 月は $3$ 日まであるため、 $1$ 年 $2$ 月 $1$ 日の $2$ 日後は $1$ 年 $2$ 月 $3$ 日です。

$3$ 番目のクエリにおいて、 $1$ 年は $25$ 日であるため、 $1$ 年 $1$ 月 $1$ 日の $25$ 日後は $2$ 年 $1$ 月 $1$ 日です。

$5$ 番目のクエリのように、入力が32bit整数に収まらない場合もあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。