Main
  About Cybernetics
  Olympiad Regulations
  Olympiad History
 
  • Photo
  • Video



  •   Examples of Tasks
      Organizing Committee
      Current Olympiad
     
  • Teams Registration
  • Participants
  • Olympiad Results

  • Login:

    Password:

     
     RUS / ENG
        News
     
    Task 2010-4. “Nanosoldering device”


    In a secret base №4652 during a process of up-to-date intelligent electric kettles manufacture a special nanosoldering device is used. The nanosoldering device connects contacts on nanochips directly. The contacts on the nanochips are numbered and their coordinates are set.

    Task. Calculate the order of the contacts connection if the nanosoldering devise route starts and finishes on the contact number 1 and the connective lines should not cross. At each soldering step a contact with biggest number has higher priority.

    Streams. Input stream contains number of contacts K (integer) and couples of coordinates for each separate contacts xi and yi (integers), where i = 1, 2, ... К. Output stream contains K+1 integers.

    Example
    Input stream:
    4 0 0 1 0 0 1 1 1
    Output stream:
    1 3 4 2 1

     
       
    19.02.2013 17:19
     
    Cyber XIV. Results of Distance Session of Olympiad . . . -->

    21.01.2013 15:59
     
    Key for a training session . . . -->

    29.02.2012 12:41
     
    Video of the Olympiad . . . -->

    29.02.2012 12:12
     
    The results of Main Session of Olympiad on Cybernetics . . . -->

    News archive
     
    Back to news archive -->


    Today visitings: 147
    All visitings: 820888
    Web ststistics: