codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

100E.md (1399B)


      1 Source: https://codeforces.com/problemset/problem/100/E
      2 
      3 E. Lamps in a Line
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 There are *n* lamps in a line. The lamps are numbered 1 to *n* from left to right. There are also *n* keys. When key number *i* is pressed, all lamps number *x* such that *i*|*x* change their state.
     22 
     23 For two integer numbers *a* and *b*, we say *a*|*b* if and only if there exists an integer *c* such that *a* × *c* = *b*.
     24 
     25 Amirali likes to play with the keys. He randomly pressed *k* keys and wants to know the final state of the lamps. Help him by writing a Pike piece of code to solve this task.
     26 
     27 Input
     28 
     29 The first line of input contains a single integer *n*, the number of lamps (1 ≤ *n* ≤ 105).
     30 
     31 The following line contains *n* words. The *i*-th word describes the initial state of lamp number *i* (see samples for details).
     32 
     33 The following line contains a single integer *k* (1 ≤ *k* ≤ 104), the number of times a key is pressed. Then in the next line come *k* integers in range [1, *n*] which are the numbers of the pressed keys.
     34 
     35 Output
     36 
     37 Write *n* words to output. Describe the final state of the lamps. See samples for more details.
     38 
     39 Examples
     40 
     41 Input
     42 
     43 ```
     44 2  
     45 off off  
     46 2  
     47 1 2
     48 ```
     49 
     50 Output
     51 
     52 ```
     53 on off
     54 ```
     55 
     56 Input
     57 
     58 ```
     59 3  
     60 off off on  
     61 6  
     62 1 1 1 1 2 2
     63 ```
     64 
     65 Output
     66 
     67 ```
     68 off off on
     69 ```