codeforces-scrape

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

1001D.md (1218B)


      1 Source: https://codeforces.com/problemset/problem/1001/D
      2 
      3 D. Distinguish plus state and minus state
      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 You are given a qubit which is guaranteed to be either in ![](https://espresso.codeforces.com/d92593c6760aba7602b98b147630fe99f3ba55f1.png) or in ![](https://espresso.codeforces.com/84838ca6c00c18d1930add5214964c1673061c43.png) state.
     22 
     23 Your task is to perform necessary operations and measurements to figure out which state it was and to return 1 if it was a ![](https://espresso.codeforces.com/891b1e75c93e44f237b7fde497062f8e85c1d952.png) state or -1 if it was ![](https://espresso.codeforces.com/512ee4f1a3d6ab8d0377b1bd0119130f334815de.png) state. The state of the qubit after the operations does not matter.
     24 
     25 Input
     26 
     27 You have to implement an operation which takes a qubit as an input and returns an integer.
     28 
     29 Your code should have the following signature:
     30 
     31 ```
     32 namespace Solution {  
     33     open Microsoft.Quantum.Primitive;  
     34     open Microsoft.Quantum.Canon;  
     35   
     36     operation Solve (q : Qubit) : Int  
     37     {  
     38         body  
     39         {  
     40             // your code here  
     41         }  
     42     }  
     43 }
     44 ```