結果
問題 | No.123 カードシャッフル |
ユーザー |
![]() |
提出日時 | 2015-01-11 23:40:17 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 558 ms / 5,000 ms |
コード長 | 1,279 bytes |
コンパイル時間 | 2,193 ms |
コンパイル使用メモリ | 78,828 KB |
実行使用メモリ | 59,472 KB |
最終ジャッジ日時 | 2024-06-13 04:14:15 |
合計ジャッジ時間 | 6,530 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 |
ソースコード
import java.io.BufferedInputStream;import java.io.IOException;import java.math.BigDecimal;import java.math.BigInteger;import java.util.*;import java.util.Map.Entry;public class Main {public static final int C = 1000000007;//static boolean MAP[][];static int N;static int M;static int MAX = -1;//static int tic[][];static boolean NUM[];//static int max;static int A[];static int ST[][];//static int p[];//static ArrayList<HashSet<Integer>> al;static TreeMap<Integer, ArrayList<Integer>> hm;//static ArrayList<Integer> al;//static int a[][];//static char[][] ch;//static ArrayList<HashMap<Long, Long>> al;//static String a[];//static String str;//static int[] mach = new int[] {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};public static void main(String[] args) {StringBuilder sb = new StringBuilder();BufferedInputStream bs = new BufferedInputStream(System.in);Scanner sc = new Scanner(bs);N = sc.nextInt();M = sc.nextInt();int a[] = new int[M];for (int i=0; i < M; i++) {a[i] = sc.nextInt();}int ans = 1;for (int i=M-1; i >= 0; i--) {if (ans == 1) {ans = a[i];}else if (ans <= a[i]) {ans--;}else {}}System.out.println(ans);}}