codeforces-scrape

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

998A.md (2085B)


      1 Source: https://codeforces.com/problemset/problem/998/A
      2 
      3 A. Balloons
      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 standard input
     16 
     17 output
     18 
     19 standard output
     20 
     21 There are quite a lot of ways to have fun with inflatable balloons. For example, you can fill them with water and see what happens.
     22 
     23 Grigory and Andrew have the same opinion. So, once upon a time, they went to the shop and bought $n$ packets with inflatable balloons, where $i$-th of them has exactly $a_i$ balloons inside.
     24 
     25 They want to divide the balloons among themselves. In addition, there are several conditions to hold:
     26 
     27 * Do not rip the packets (both Grigory and Andrew should get unbroken packets);
     28 * Distribute all packets (every packet should be given to someone);
     29 * Give both Grigory and Andrew at least one packet;
     30 * To provide more fun, the total number of balloons in Grigory's packets should not be equal to the total number of balloons in Andrew's packets.
     31 
     32 Help them to divide the balloons or determine that it's impossible under these conditions.
     33 
     34 Input
     35 
     36 The first line of input contains a single integer $n$ ($1 \le n \le 10$) — the number of packets with balloons.
     37 
     38 The second line contains $n$ integers: $a_1$, $a_2$, $\ldots$, $a_n$ ($1 \le a_i \le 1000$) — the number of balloons inside the corresponding packet.
     39 
     40 Output
     41 
     42 If it's impossible to divide the balloons satisfying the conditions above, print $-1$.
     43 
     44 Otherwise, print an integer $k$ — the number of packets to give to Grigory followed by $k$ distinct integers from $1$ to $n$ — the indices of those. The order of packets doesn't matter.
     45 
     46 If there are multiple ways to divide balloons, output any of them.
     47 
     48 Examples
     49 
     50 Input
     51 
     52 ```
     53 3  
     54 1 2 1
     55 ```
     56 
     57 Output
     58 
     59 ```
     60 2  
     61 1 2
     62 ```
     63 
     64 Input
     65 
     66 ```
     67 2  
     68 5 5
     69 ```
     70 
     71 Output
     72 
     73 ```
     74 -1
     75 ```
     76 
     77 Input
     78 
     79 ```
     80 1  
     81 10
     82 ```
     83 
     84 Output
     85 
     86 ```
     87 -1
     88 ```
     89 
     90 Note
     91 
     92 In the first test Grigory gets $3$ balloons in total while Andrey gets $1$.
     93 
     94 In the second test there's only one way to divide the packets which leads to equal numbers of balloons.
     95 
     96 In the third test one of the boys won't get a packet at all.