{"id":6196,"date":"2022-10-02T16:53:46","date_gmt":"2022-10-02T07:53:46","guid":{"rendered":"https:\/\/suzutukiblog.com\/?p=6196"},"modified":"2022-10-13T23:06:22","modified_gmt":"2022-10-13T14:06:22","slug":"paizalvup-22","status":"publish","type":"post","link":"https:\/\/suzutukiblog.com\/index.php\/2022\/10\/02\/paizalvup-22\/","title":{"rendered":"paizaLv\u30a2\u30c3\u30d7\u554f\u984c\u3068\u89e3\u7b54(\u6a19\u6e96\u5165\u529b20)Ruby"},"content":{"rendered":"

\u203b\u30b9\u30ad\u30eb\u30c1\u30a7\u30c3\u30af\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002
\n\u898f\u7d04\u306b\u3088\u308a\u516c\u5f0f\u306e\u89e3\u7b54\u30b3\u30fc\u30c9\u305d\u306e\u307e\u307e\u306f\u3088\u308d\u3057\u304f\u306a\u3044\u306e\u3067\u3001
\n\u30aa\u30ea\u30b8\u30ca\u30eb\u306e\u30b3\u30fc\u30c9\u306b\u3057\u3066\u3044\u307e\u3059\u3002<\/h2>\n

\u8a73\u3057\u304f\u306f\u30b3\u30c1\u30e9<\/a><\/h2>\n

\u306a\u308b\u3079\u304f\u308f\u304b\u308a\u3084\u3059\u3044\u89e3\u8aac\u3092\u4ed8\u3051\u307e\u3057\u305f\u3002<\/h2>\n

\u554f\u984c3 3 \u884c M \u5217\u306e\u6574\u6570\u306e\u5165\u529b (paiza\u30e9\u30f3\u30af D \u76f8\u5f53)<\/h1>\n
\n
\n

1 \u884c\u76ee\u3067\u6574\u6570 M \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u4ee5\u964d\u3067 3 \u884c M \u5217\u306e\u884c\u5217\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002\u4e0a\u304b\u3089 i \u756a\u76ee\u3001\u5de6\u304b\u3089 j \u756a\u76ee\u306e\u6574\u6570\u306f a_{i,j} \u3067\u3059\u3002
\n3 \u884c M \u5217\u306e\u884c\u5217\u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<\/div>\n<\/div>\n

\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
1 \u884c\u76ee\u3067\u6574\u6570 M \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u4ee5\u964d\u3067 3 \u884c M \u5217\u306e\u884c\u5217\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u4ee5\u4e0b\u306e\u5f62\u5f0f\u3067\u6a19\u6e96\u5165\u529b\u306b\u3088\u3063\u3066\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
M\r\na_{1,1} ... a_{1,M}\r\na_{2,1} ... a_{2,M}\r\na_{3,1} ... a_{3,M}<\/pre>\n
\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002
\n\u6587\u5b57\u5217\u306f\u6a19\u6e96\u5165\u529b\u304b\u3089\u6e21\u3055\u308c\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
3 \u884c M \u5217\u306e\u884c\u5217\u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u307e\u305f\u3001\u672b\u5c3e\u306b\u6539\u884c\u3092\u5165\u308c\u3001\u4f59\u8a08\u306a\u6587\u5b57\u3001\u7a7a\u884c\u3092\u542b\u3093\u3067\u306f\u3044\u3051\u307e\u305b\u3093\u3002<\/p>\n
a_{1,1} ... a_{1,M}\r\na_{2,1} ... a_{2,M}\r\na_{3,1} ... a_{3,M}<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002\r\n\r\n\u30fbM \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570\r\n\u30fba_{i,j} \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570 (1 \u2266 i \u2266 3, 1 \u2266 j \u2266 M)<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/dt>\n
\n
5\r\n1 2 3 4 5\r\n8 1 3 8 1\r\n813 138 381 183 831<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/dt>\n
\n
1 2 3 4 5\r\n8 1 3 8 1\r\n813 138 381 183 831<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n
\u89e3\u7b54<\/h3>\n
#1\u884c\u76ee\u306e\u5165\u529b\u5024(\u6570\u5024)\u3092\u53d7\u3051\u53d6\u308b\r\nn = gets.to_i\r\n#\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u3001\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u6570\u5024\u3068\u3057\u3066\u51fa\u529b\u3059\u308b\r\nreadlines.map{ |i| puts i.split.map(&:to_i).join(' ')}<\/pre>\n
\u307e\u305f\u306f<\/h3>\n
#1\u884c\u76ee\u306e\u5165\u529b\u5024(\u6570\u5024)\u3092\u53d7\u3051\u53d6\u308b\r\nn = gets.to_i\r\n#\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u3001\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u6587\u5b57\u5217\u3068\u3057\u3066\u51fa\u529b\u3059\u308b\r\nputs readlines.map(&:chomp)<\/pre>\n
\u554f\u984c4 N \u884c M \u5217\u306e\u6574\u6570\u306e\u5165\u529b (paiza\u30e9\u30f3\u30af D \u76f8\u5f53)<\/h1>\n
\n
\n
1 \u884c\u76ee\u3067\u6574\u6570 N \u3068\u6574\u6570 M \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u4ee5\u964d\u3067 N \u884c M \u5217\u306e\u884c\u5217\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002\u4e0a\u304b\u3089 i \u756a\u76ee\u3001\u5de6\u304b\u3089 j \u756a\u76ee\u306e\u6574\u6570\u306f a_{i,j} \u3067\u3059\u3002
\nN \u884c M \u5217\u306e\u884c\u5217\u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
1 \u884c\u76ee\u3067\u6574\u6570 N \u3068\u6574\u6570 M \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u4ee5\u964d\u3067 N \u884c M \u5217\u306e\u884c\u5217\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u4ee5\u4e0b\u306e\u5f62\u5f0f\u3067\u6a19\u6e96\u5165\u529b\u306b\u3088\u3063\u3066\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
N M\r\na_{1,1} ... a_{1,M}\r\n...      ...\r\na_{N,1} ... a_{N,M}<\/pre>\n
\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002
\n\u6587\u5b57\u5217\u306f\u6a19\u6e96\u5165\u529b\u304b\u3089\u6e21\u3055\u308c\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N \u884c M \u5217\u306e\u884c\u5217\u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u307e\u305f\u3001\u672b\u5c3e\u306b\u6539\u884c\u3092\u5165\u308c\u3001\u4f59\u8a08\u306a\u6587\u5b57\u3001\u7a7a\u884c\u3092\u542b\u3093\u3067\u306f\u3044\u3051\u307e\u305b\u3093\u3002<\/p>\n
a_{1,1} ... a_{1,M}\r\n...      ...\r\na_{N,1} ... a_{N,M}<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002\r\n\r\n\u30fbN, M \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570\r\n\u30fba_{i,j} \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570 (1 \u2266 i \u2266 N, 1 \u2266 j \u2266 M)<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/dt>\n
\n
2 3\r\n1 2 3\r\n8 1 3<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/dt>\n
\n
1 2 3\r\n8 1 3<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n
\u89e3\u7b54<\/h3>\n
#1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308b\r\nn, m = gets.split.map(&:to_i)\r\n#\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u3001\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u6570\u5024\u3068\u3057\u3066\u51fa\u529b\u3059\u308b\r\nreadlines.map{ |i| puts i.split.map(&:to_i).join(' ')}<\/pre>\n
\u307e\u305f\u306f<\/h3>\n
#1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308b\r\nn, m = gets.split.map(&:to_i)\r\n#\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u3001\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u6570\u5024\u3068\u3057\u3066\u51fa\u529b\u3059\u308b\r\nputs readlines.map(&:chomp)<\/pre>\n
FINAL\u554f\u984c\u3010N \u884c M \u5217\u306e\u30c7\u30fc\u30bf\u306e\u5165\u529b\u3011\u884c\u3054\u3068\u306b\u8981\u7d20\u6570\u306e\u7570\u306a\u308b\u6574\u6570\u5217\u306e\u5165\u529b (paiza\u30e9\u30f3\u30af D \u76f8\u5f53)<\/h1>\n
\n
\n
1 \u884c\u76ee\u306b\u6574\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u304b\u3089 (N + 1) \u884c\u76ee\u307e\u3067\u306e\u5148\u982d\u306b\u6574\u6570 M_i (1 \u2266 i \u2266 N) \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002\u305d\u308c\u306b\u7d9a\u3044\u3066 M_i \u500b\u306e\u6574\u6570 a_1, …, a_{M_i} \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u4e0a\u304b\u3089 i \u756a\u76ee\u3001\u5de6\u304b\u3089 j \u756a\u76ee\u306e\u6574\u6570\u306f a_{i,j} \u3067\u3059\u3002
\nN \u884c\u306e a_1, …, a_M \u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
1 \u884c\u76ee\u3067\u6574\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n2 \u884c\u76ee\u4ee5\u964d\u3067 N \u884c M_i + 1 \u5217\u306e\u884c\u5217\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u4ee5\u4e0b\u306e\u5f62\u5f0f\u3067\u6a19\u6e96\u5165\u529b\u306b\u3088\u3063\u3066\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
N\r\nM_1 a_{1,1} ... a_{1,M_1}\r\n...         ...\r\nM_N a_{N,1} ... a_{N,M_N}<\/pre>\n
\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002
\n\u6587\u5b57\u5217\u306f\u6a19\u6e96\u5165\u529b\u304b\u3089\u6e21\u3055\u308c\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N \u884c M_i \u5217\u306e\u884c\u5217\u3092\u305d\u306e\u307e\u307e\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u307e\u305f\u3001\u672b\u5c3e\u306b\u6539\u884c\u3092\u5165\u308c\u3001\u4f59\u8a08\u306a\u6587\u5b57\u3001\u7a7a\u884c\u3092\u542b\u3093\u3067\u306f\u3044\u3051\u307e\u305b\u3093\u3002<\/p>\n
a_{1,1} ... a_{1,M_1}\r\n...          ...\r\na_{N,1} ... a_{N,M_N}<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002\r\n\r\n\u30fbN, M_i \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570\r\n\u30fba_{i,j} \u306f 1 \u4ee5\u4e0a 100 \u4ee5\u4e0b\u306e\u6574\u6570 (1 \u2266 i \u2266 N, 1 \u2266 j \u2266 M)<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/dt>\n
\n
3\r\n1 8\r\n2 8 1\r\n3 8 1 3<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/dt>\n
\n
8\r\n8 1\r\n8 1 3<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n
\u89e3\u7b54 .shift\u3092\u4f7f\u3046\u3068\u914d\u5217\u306e\u5148\u982d\u90e8\u5206\u3092\u53d6\u308a\u9664\u304f\u3053\u3068\u304c\u3067\u304d\u308b<\/h3>\n
# 1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308b\r\nn = gets.to_i\r\n# n\u56de\u7e70\u308a\u8fd4\u3059\r\nn.times do \r\n\r\n# \u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308b\r\n  numbers = gets.split\r\n\r\n# \u914d\u5217\u306e\u6700\u521d\u306e\u90e8\u5206\u3092\u53d6\u308a\u51fa\u3059(\u7834\u58ca\u7684)\r\n  numbers.shift\r\n\r\n# \u914d\u5217\u3092\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u51fa\u529b\u3059\u308b\r\n  puts numbers.join(' ')\r\nend<\/pre>\n","protected":false},"excerpt":{"rendered":"
\u203b\u30b9\u30ad\u30eb\u30c1\u30a7\u30c3\u30af\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002 \u898f\u7d04\u306b\u3088\u308a\u516c\u5f0f\u306e\u89e3\u7b54\u30b3\u30fc\u30c9\u305d\u306e\u307e\u307e\u306f\u3088\u308d\u3057\u304f\u306a\u3044\u306e\u3067\u3001 \u30aa\u30ea\u30b8\u30ca\u30eb\u306e\u30b3\u30fc\u30c9\u306b\u3057\u3066\u3044\u307e\u3059\u3002 \u8a73\u3057\u304f\u306f\u30b3\u30c1\u30e9 \u306a\u308b\u3079\u304f\u308f\u304b\u308a\u3084\u3059\u3044\u89e3\u8aac\u3092\u4ed8\u3051\u307e\u3057\u305f\u3002 \u554f\u984c3 3 \u884c M \u5217\u306e\u6574\u6570\u306e\u5165\u529b  […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[27,31],"tags":[],"class_list":["post-6196","post","type-post","status-publish","format-standard","hentry","category-programming-note","category-ruby"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6196","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/comments?post=6196"}],"version-history":[{"count":5,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6196\/revisions"}],"predecessor-version":[{"id":6203,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6196\/revisions\/6203"}],"wp:attachment":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=6196"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=6196"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=6196"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}