Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
622 views
in Technique[技术] by (71.8m points)

c++ - cses coin piles problem script takes to long

how can i make the code run faster as my solution is right but it does it too slow! the idea is that you have a number of piles with a different amount of coins in it and the problem is asking you if you can take out the coins from the piles, by subtracting one of the piles by two and the other one with one and vice versa. Without leaving coins inside the piles. If you can you should get "YES" and if not "NO"! Sorry if you had a problem reading that i am not a native English Speaker!

Here's the solution i came up with!

for(int i = 0; i < n; ++i){
    cin >> a, b;
    while(a>=1 && b >=1){
         if(a>b){
          a--;
          a--;
          b--;
         }else if(a<b){
            a--;
            b--;
            b--;
          }
    }
    if(a==0 && b==0){
       cout << "YES 
";

    }else{
      cout << "NO 
";
     }

}

question from:https://stackoverflow.com/questions/65885547/cses-coin-piles-problem-script-takes-to-long

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
Waitting for answers

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...