提出 #76970373
ソースコード 拡げる
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
List<Integer> peaks = new ArrayList<>();
for(int i = 0; i < n; i++) {
int a = sc.nextInt();
peaks.add(a);
}
List<Integer> sortedPeaks = new ArrayList<>(peaks);
Collections.sort(sortedPeaks);
for(int peak : peaks) {
int index = binarySearch(sortedPeaks, peak);
int greater = peaks.size() - index;
System.out.print(greater + " ");
}
}
public static int binarySearch(List<Integer> list, int x) {
int low = 0, high = list.size();
while (low < high) {
int mid = low + (high - low) / 2;
if (list.get(mid) <= x) {
low = mid + 1;
} else {
high = mid;
}
}
return low;
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - 山の見晴らし |
| ユーザ | mayyaannkk |
| 言語 | Java24 (OpenJDK 24.0.2) |
| 得点 | 333 |
| コード長 | 1009 Byte |
| 結果 | AC |
| 実行時間 | 1079 ms |
| メモリ | 75176 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 333 / 333 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 87 ms | 40456 KiB |
| in02.txt | AC | 91 ms | 40612 KiB |
| in03.txt | AC | 82 ms | 40240 KiB |
| in04.txt | AC | 86 ms | 40496 KiB |
| in05.txt | AC | 90 ms | 40668 KiB |
| in06.txt | AC | 84 ms | 40428 KiB |
| in07.txt | AC | 85 ms | 40096 KiB |
| in08.txt | AC | 82 ms | 40456 KiB |
| in09.txt | AC | 925 ms | 73420 KiB |
| in10.txt | AC | 1056 ms | 73792 KiB |
| in11.txt | AC | 1079 ms | 73064 KiB |
| in12.txt | AC | 1067 ms | 73896 KiB |
| in13.txt | AC | 970 ms | 72924 KiB |
| in14.txt | AC | 965 ms | 73588 KiB |
| in15.txt | AC | 990 ms | 74360 KiB |
| in16.txt | AC | 85 ms | 40420 KiB |
| in17.txt | AC | 784 ms | 72636 KiB |
| in18.txt | AC | 823 ms | 72896 KiB |
| in19.txt | AC | 851 ms | 74340 KiB |
| in20.txt | AC | 906 ms | 71480 KiB |
| in21.txt | AC | 954 ms | 69596 KiB |
| in22.txt | AC | 800 ms | 74080 KiB |
| in23.txt | AC | 820 ms | 75176 KiB |
| in24.txt | AC | 848 ms | 72148 KiB |
| in25.txt | AC | 1004 ms | 74360 KiB |
| in26.txt | AC | 1043 ms | 74148 KiB |
| in27.txt | AC | 896 ms | 72460 KiB |
| in28.txt | AC | 90 ms | 40240 KiB |
| in29.txt | AC | 88 ms | 40444 KiB |
| in30.txt | AC | 984 ms | 73892 KiB |
| in31.txt | AC | 974 ms | 73796 KiB |
| in32.txt | AC | 85 ms | 40720 KiB |
| in33.txt | AC | 85 ms | 40268 KiB |
| in34.txt | AC | 1021 ms | 74056 KiB |
| in35.txt | AC | 85 ms | 40408 KiB |
| in36.txt | AC | 88 ms | 40420 KiB |
| in37.txt | AC | 88 ms | 40624 KiB |
| in38.txt | AC | 86 ms | 40508 KiB |
| in39.txt | AC | 94 ms | 40656 KiB |
| in40.txt | AC | 142 ms | 43328 KiB |
| in41.txt | AC | 952 ms | 72408 KiB |
| in42.txt | AC | 1028 ms | 72820 KiB |
| in43.txt | AC | 933 ms | 71948 KiB |
| in44.txt | AC | 1014 ms | 73308 KiB |
| in45.txt | AC | 1006 ms | 73152 KiB |
| in46.txt | AC | 973 ms | 74092 KiB |
| in47.txt | AC | 844 ms | 73316 KiB |
| in48.txt | AC | 890 ms | 73856 KiB |
| in49.txt | AC | 1023 ms | 73556 KiB |
| in50.txt | AC | 1010 ms | 74552 KiB |
| in51.txt | AC | 1005 ms | 73532 KiB |
| in52.txt | AC | 1011 ms | 72984 KiB |
| in53.txt | AC | 1064 ms | 74076 KiB |
| in54.txt | AC | 80 ms | 40116 KiB |
| in55.txt | AC | 81 ms | 40276 KiB |
| in56.txt | AC | 79 ms | 40108 KiB |
| in57.txt | AC | 83 ms | 40508 KiB |
| in58.txt | AC | 84 ms | 40380 KiB |
| in59.txt | AC | 82 ms | 40276 KiB |
| in60.txt | AC | 82 ms | 40196 KiB |
| in61.txt | AC | 82 ms | 40260 KiB |
| in62.txt | AC | 82 ms | 40152 KiB |
| in63.txt | AC | 81 ms | 40412 KiB |
| in64.txt | AC | 83 ms | 40680 KiB |
| in65.txt | AC | 81 ms | 40324 KiB |
| in66.txt | AC | 82 ms | 40528 KiB |
| in67.txt | AC | 90 ms | 40408 KiB |
| in68.txt | AC | 81 ms | 40744 KiB |
| sample01.txt | AC | 81 ms | 40008 KiB |
| sample02.txt | AC | 83 ms | 40356 KiB |
| sample03.txt | AC | 83 ms | 40520 KiB |