質問編集履歴
5
初心者マークの追加
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -8,8 +8,8 @@
|
|
|
8
8
|
スタックを用いる。
|
|
9
9
|
二つの配列tmp2,3の初めの要素二つをスタックに入れる。
|
|
10
10
|
スタックの上の要素を見て、絶対値差が条件に合っているものを順次入れていく。
|
|
11
|
-
（countはスタック中の要素がtmp2,3で何番目に値するのかを記憶しておくもの
|
|
11
|
+
（countはスタック中の要素がtmp2,3で何番目に値するのかを記憶しておくもの）
|
|
12
|
-
（pointは行き止まりにあたった時にすぐに分岐に戻れるように分岐点の添え字を記憶しておくもの
|
|
12
|
+
（pointは行き止まりにあたった時にすぐに分岐に戻れるように分岐点の添え字を記憶しておくもの）
|
|
13
13
|
行き止まりにあたると、記憶して置いた分岐点まで戻り、間違いの道をNaNとして選べないようにしてから再度同じ操作を行う。
|
|
14
14
|
|
|
15
15
|
|
4
タグ
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
3
タグ
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
2
プログラム
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
実行時間を要する場所がわからない
|
test
CHANGED
|
@@ -34,12 +34,14 @@
|
|
|
34
34
|
var a=new Array(tmp1[1]);
|
|
35
35
|
var count=new Array();
|
|
36
36
|
var t=0, s=0;
|
|
37
|
+
var point=new Array();
|
|
38
|
+
var k=0, num=0;
|
|
39
|
+
|
|
37
40
|
a[t]=tmp2[s];
|
|
38
41
|
count[t]=s;
|
|
39
42
|
a[++t]=tmp3[s];
|
|
40
43
|
count[t]=s;
|
|
41
|
-
|
|
44
|
+
|
|
42
|
-
var k=0, num=0;
|
|
43
45
|
point[k]=s;
|
|
44
46
|
while(1){
|
|
45
47
|
if(num===0){
|
1
プログラムの説明
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,6 +1,17 @@
|
|
|
1
1
|
AtCoderのC-Choose Elementsで一部TLEになってしまいます。どの部分が時間を要しているのか、どのように改善すれば良いのかご教授いただきたいです。よろしくお願いします。
|
|
2
2
|
|
|
3
3
|
問題：https://atcoder.jp/contests/abc245/tasks/abc245_c
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
【プログラムの説明】
|
|
7
|
+
入力の読み込みを行う。
|
|
8
|
+
スタックを用いる。
|
|
9
|
+
二つの配列tmp2,3の初めの要素二つをスタックに入れる。
|
|
10
|
+
スタックの上の要素を見て、絶対値差が条件に合っているものを順次入れていく。
|
|
11
|
+
（countはスタック中の要素がtmp2,3で何番目に値するのかを記憶しておくもの。）
|
|
12
|
+
（pointは行き止まりにあたった時にすぐに分岐に戻れるように分岐点の添え字を記憶しておくもの。）
|
|
13
|
+
行き止まりにあたると、記憶して置いた分岐点まで戻り、間違いの道をNaNとして選べないようにしてから再度同じ操作を行う。
|
|
14
|
+
|
|
4
15
|
|
|
5
16
|
```JavaScript
|
|
6
17
|
const fs= require('fs');
|