{"code":"cppb1p618","name":"[Hàm] - Tiếp tục tiến về phía trước","description":"Davion là một hiệp sĩ. Anh được phép của nhà vua để được tiến quân đánh giặc. Davion sẽ đi qua $N$ thành phố theo thứ tự từ 1 đến $N$. Một số thành phố chưa bị giặc xâm chiếm nên sẽ giúp Davion bằng cách tuyển thêm chiến binh cho anh ấy, giúp cho quân số của anh ấy tăng lên. Còn nhưng thành phố đã bị địch chiếm sẽ luôn cản đường Davion, khiến cho quân số của anh ấy giảm xuống. Davion chỉ dừng cuộc tấn công khi quân số của anh ấy nhỏ hơn 0 hoặc anh ấy đi qua cả $N$ thành phố. Hãy trả về kết quả cuộc tấn công của Davion.\r\n\r\n#### Chi tiết cài đặt\r\n\r\nBạn cần cài đặt hàm sau:\r\n\r\n```cpp\r\nint solve(int N, int A[])\r\n```\r\n\r\n - $N$: số thành phố.\r\n - $A[]$: mảng gồm $N$ phần tử, nếu $A_i$ ($0 \\le i < N$) dương có nghĩa là thành phố thứ $i+1$ chưa bị chiếm và Davion có thể chiêu mộ thêm $A_i$ quân, ngược lại là thành phố $i+1$ đã bị chiếm và Davion cần tốn $|A_i|$ quân để vượt qua thành phố này.\r\n - Hàm này cần trả về một số nguyên:\r\n     + Nếu Davion đi qua tất cả $N$ thành phố, hàm này cần trả về số nguyên có giá trị bằng $-1$.\r\n     + Nếu Davion dừng chân ở thành phố thứ $i$ ($0 \\le i < N$), hàm này cần trả về số nguyên có gía trị bằng $i+1$.\r\n - Hàm này được gọi đúng một lần.\r\n\r\n#### Constraint\r\n\r\n - $1 \\le N \\le 10^5$.\r\n - $|A_i| \\le 1000$.\r\n\r\n#### Ví dụ\r\n\r\nXét lời gọi hàm sau:\r\n\r\n```cpp\r\nsolve(4,[5,2,-4,6])\r\n```\r\n\r\nTrong ví dụ này, $N = 4, A = [5,2,-4,6]$.\r\n\r\nKhi khởi đầu, Davion có $0$ quân.\r\n\r\nKhi đi qua thành phố $0$, Davion có thể chiêu mộ thêm $5$ quân. Số quân của Davion lúc này là $5$.\r\n\r\nKhi đi qua thành phố $1$, Davion không cần chiêu mộ thêm quân. Số quân của Davion lúc này là $5$.\r\n\r\nKhi đi qua thành phố $2$, Davion phải đánh nhau và mất $4$ quân. Số quân của Davion lúc này là $1$.\r\n\r\nKhi đi qua thành phố $3$, Davion không cần chiêu mộ thêm quân. Đây là thành phố cuối cùng. Davion có thể vượt qua cả $N$ thành phố.\r\n\r\nVậy hàm cần trả về một số nguyên có giá trị bằng $-1$.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}