質問編集履歴
5
問題文修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -2,15 +2,15 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
-
あなたは連休の内 N 日間の
|
5
|
+
あなたは連休の内 N 日間のジムにいく計画を立てています。
|
6
6
|
|
7
7
|
|
8
8
|
|
9
|
-
|
9
|
+
できる限り、ジムが空いているN日間のみ利用したいです。
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
-
|
13
|
+
ジムの混雑の割合表をみて、 N 日間の混雑割合の平均が最も低くなる日程を選びます。
|
14
14
|
|
15
15
|
|
16
16
|
|
4
修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -2,7 +2,7 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
-
あなたは連休
|
5
|
+
あなたは連休の内 N 日間の旅行にいく計画を立てています。
|
6
6
|
|
7
7
|
|
8
8
|
|
@@ -13,6 +13,18 @@
|
|
13
13
|
新幹線の混雑の割合表を見て、 N 日間の混雑割合の平均が最も低くなる日程を選びます。
|
14
14
|
|
15
15
|
|
16
|
+
|
17
|
+
入力値
|
18
|
+
|
19
|
+
|
20
|
+
|
21
|
+
連休の日数、 旅行にいくN日間
|
22
|
+
|
23
|
+
日付 割合
|
24
|
+
|
25
|
+
|
26
|
+
|
27
|
+
が与えられる。
|
16
28
|
|
17
29
|
|
18
30
|
|
3
コード修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -100,8 +100,6 @@
|
|
100
100
|
|
101
101
|
a,b = map(int, input().split())
|
102
102
|
|
103
|
-
#組み合わせの数
|
104
|
-
|
105
103
|
c = a-b+1
|
106
104
|
|
107
105
|
|
@@ -109,8 +107,6 @@
|
|
109
107
|
data = [ list(map(int, input().split())) for x in range(a)]
|
110
108
|
|
111
109
|
|
112
|
-
|
113
|
-
#混雑割合のみのリスト
|
114
110
|
|
115
111
|
lst_ratio = []
|
116
112
|
|
@@ -120,8 +116,6 @@
|
|
120
116
|
|
121
117
|
|
122
118
|
|
123
|
-
#上記のリストから、特定の連続した日数間の混雑割合の組み合わせ
|
124
|
-
|
125
119
|
lst_ratio_trans = []
|
126
120
|
|
127
121
|
for x in range(c):
|
@@ -130,7 +124,7 @@
|
|
130
124
|
|
131
125
|
|
132
126
|
|
133
|
-
|
127
|
+
|
134
128
|
|
135
129
|
lst_days = []
|
136
130
|
|
@@ -138,7 +132,7 @@
|
|
138
132
|
|
139
133
|
lst_days.append(data[i][0])
|
140
134
|
|
141
|
-
|
135
|
+
|
142
136
|
|
143
137
|
lst_days_trans = []
|
144
138
|
|
@@ -148,7 +142,7 @@
|
|
148
142
|
|
149
143
|
|
150
144
|
|
151
|
-
|
145
|
+
|
152
146
|
|
153
147
|
ratio_sum_lst = []
|
154
148
|
|
@@ -156,7 +150,7 @@
|
|
156
150
|
|
157
151
|
ratio_sum_lst.append(sum(x))
|
158
152
|
|
159
|
-
|
153
|
+
|
160
154
|
|
161
155
|
min_ratio = min(ratio_sum_lst)
|
162
156
|
|
@@ -170,7 +164,7 @@
|
|
170
164
|
|
171
165
|
|
172
166
|
|
173
|
-
|
167
|
+
|
174
168
|
|
175
169
|
print(lst_days_trans[ans][0],lst_days_trans[ans][-1])
|
176
170
|
|
2
修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -11,72 +11,6 @@
|
|
11
11
|
|
12
12
|
|
13
13
|
新幹線の混雑の割合表を見て、 N 日間の混雑割合の平均が最も低くなる日程を選びます。
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
#入力される値
|
20
|
-
|
21
|
-
入力は以下のフォーマットで与えられます。
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
M N
|
26
|
-
|
27
|
-
d_1 r_1
|
28
|
-
|
29
|
-
d_2 r_2
|
30
|
-
|
31
|
-
...
|
32
|
-
|
33
|
-
d_M r_M
|
34
|
-
|
35
|
-
|
36
|
-
|
37
|
-
・1 行目には連休の日数を表す整数 M、旅行の日数を表す整数 N が与えられます。
|
38
|
-
|
39
|
-
・続く M 行のうち i 行目 (1 ≦ i ≦ M) には連休の各日の日付を表す整数 d_i、混雑割合を表す整数 r_i がこの順に半角スペース区切りで与えられます。
|
40
|
-
|
41
|
-
・入力は合計で M + 1 行となり、入力値最終行の末尾に改行が1つ入ります。
|
42
|
-
|
43
|
-
|
44
|
-
|
45
|
-
|
46
|
-
|
47
|
-
それぞれの値は文字列で標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください
|
48
|
-
|
49
|
-
|
50
|
-
|
51
|
-
#期待する出力
|
52
|
-
|
53
|
-
N 日間の混雑割合の平均が最も低くなる日程の最初の日付 s と最後の日付 e を
|
54
|
-
|
55
|
-
s e
|
56
|
-
|
57
|
-
のように半角スペース区切りで出力してください。このような日程が複数あった場合はそのうち最も早いものを出力してください。
|
58
|
-
|
59
|
-
|
60
|
-
|
61
|
-
また、最後は改行し、余計な文字、空行を含んではいけません。
|
62
|
-
|
63
|
-
#条件
|
64
|
-
|
65
|
-
すべてのテストケースで以下の条件を満たします。
|
66
|
-
|
67
|
-
|
68
|
-
|
69
|
-
入力される数値はすべて整数
|
70
|
-
|
71
|
-
・1 ≦ N ≦ M ≦ 30
|
72
|
-
|
73
|
-
・1 ≦ d_i ≦ 30 (1 ≦ i ≦ M)
|
74
|
-
|
75
|
-
・d_1, d_2,.., d_M は連続する整数
|
76
|
-
|
77
|
-
・0 ≦ r_i ≦ 100 (1 ≦ i ≦ M)
|
78
|
-
|
79
|
-
|
80
14
|
|
81
15
|
|
82
16
|
|
1
test
CHANGED
File without changes
|
test
CHANGED
File without changes
|