Welcome!

By registering with us, you'll be able to discuss, share and private message with other members of our community.

SignUp Now!
  • Guest, before posting your code please take these rules into consideration:
    • It is required to use our BBCode feature to display your code. While within the editor click < / > or >_ and place your code within the BB Code prompt. This helps others with finding a solution by making it easier to read and easier to copy.
    • You can also use markdown to share your code. When using markdown your code will be automatically converted to BBCode. For help with markdown check out the markdown guide.
    • Don't share a wall of code. All we want is the problem area, the code related to your issue.


    To learn more about how to use our BBCode feature, please click here.

    Thank you, Code Forum.

C++ Conversion between Python and C++

I am training for USACO bronze, and I encountered this problem in a contest:
USACO
I had no idea how to solve it, so I found a youtube tutorial explaining the dynamic programming that is used to solve the problem. Here is the python code they gave:
Python:
N = int(input())
Grass = list(map(int, input().split()))
Adjustment = 0
Increase = 0
Decrease = 0
for i in range(N):
    Grass[i] += Adjustment
    if Grass[i] < 0:
        Increase -= Grass[i]
    else:
        Decrease += Grass[i]
    Adjustment = Adjustment + Increase - Decrease - Grass[i]
print(Decrease + Increase)

This code gets 100% on the USACO analysis.
Here is my C++ code:
C++:
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <cmath>
using namespace std;
int main(){
    int N;
    cin >> N;
    int X;
    vector<int> Grass;
    for (int i = 0; i < N; i++)
    {
        cin >> X;
        Grass.push_back(X);
    }
    int Adjustment = 0;
    int Increase = 0;
    int Decrease = 0;
    for (int i = 0; i < N; i++){
        Grass[i] += Adjustment;
        if (Grass[i] < 0) {
            Increase -= Grass[i];
        } else{
            Decrease += Grass[i];
        }
        Adjustment = Adjustment + Increase - Decrease - Grass[i];
    }
    cout << Increase + Decrease;
}

These look like these do the same thing, but one gets full credit, while the other gets around half of them wrong. Can someone please tell me the bug in my C++?
 

New Threads

Latest posts

Buy us a coffee!

Back
Top Bottom