fork download 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayList;
  5. import java.util.Collections;
  6. import java.util.List;
  7. import java.util.Map.Entry;
  8. import java.util.StringTokenizer;
  9. import java.util.TreeMap;
  10.  
  11. /*
  12. * To change this license header, choose License Headers in Project Properties.
  13. * To change this template file, choose Tools | Templates
  14. * and open the template in the editor.
  15. */
  16. /**
  17. *
  18. * @author Nidhi
  19. */
  20. //http://w...content-available-to-author-only...f.com/problems/CHFQUEUE
  21. class CHFQUEUE {
  22.  
  23. public static void main(String[] args) throws IOException {
  24. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  25. StringTokenizer st = new StringTokenizer(br.readLine(), " ");
  26. long ans = 1;
  27. TreeMap<Integer, List<Integer>> tr = new TreeMap<Integer, List<Integer>>(Collections.reverseOrder());
  28.  
  29. int n = Integer.parseInt(st.nextToken());
  30. int k = Integer.parseInt(st.nextToken());
  31.  
  32. st = new StringTokenizer(br.readLine(), " ");
  33. int index = 1;
  34. while (st.hasMoreTokens()) {
  35. int a =Integer.parseInt(st.nextToken());
  36. for (Entry<Integer, List<Integer>> e : tr.entrySet()) {
  37. if (e.getKey() <= a) {
  38. break;
  39. }
  40. for (long m : e.getValue()) {
  41. ans = (long) ((ans * (index - m + 1)) % (10e9 + 7));
  42. }
  43. tr.put(e.getKey(),new ArrayList<Integer>());
  44. }
  45.  
  46. if (a != 1) {
  47. if (!tr.containsKey(a)) {
  48. tr.put(a, new ArrayList<Integer>());
  49. }
  50. tr.get(a).add(index);
  51.  
  52. }
  53.  
  54. index++;
  55. }
  56.  
  57. System.out.println(ans);
  58. }
  59. }
Success #stdin #stdout 0.08s 380224KB
comments ()
stdin 
50 10 
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
stdout 
4495557338
https://ideone.com/5Oiazt
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!