Submission #4038136
Source Code Expand
#include <iostream> #include <string> #include <utility> #include <algorithm> #include <map> #include <set> #include <vector> #include <cmath> #include <cstdlib> #include <queue> #include <stack> using namespace std; #define REP(i, n) for(int i = 0;i < n;i++) #define REPR(i, n) for(int i = n;i >= 0;i--) #define FOR(i, m, n) for(int i = m;i < n;i++) #define FORR(i, m, n) for(int i = m;i >= n;i--) #define REPO(i, n) for(int i = 1;i <= n;i++) #define ll long long #define INF 1999999999 #define MINF -1999999999 #define INF64 1999999999999999999 #define ALL(n) n.begin(),n.end() #define ABS(a,b) max(a,b) - min(a,b) ll n, in[114514], s[2] = { 1,-1 }, a[2] = {},x[2][114514]; int main() { cin >> n; REP(i, n) cin >> in[i]; REP(k, 2) { REP(i, n) { if (s[k] > 0) { if (x[k][i] + in[i] < 1) { a[k] += 1 - (x[k][i] + in[i]); x[k][i + 1] = 1; } else x[k][i + 1] = x[k][i] + in[i]; } else { if (x[k][i] + in[i] >= 0) { a[k] += 1 + (x[k][i] + in[i]); x[k][i + 1] = -1; } else x[k][i + 1] = x[k][i] + in[i]; } s[k] *= -1; } } cout << min(a[0], a[1]) << endl; }
Submission Info
Submission Time | |
---|---|
Task | C - Sequence |
User | kenken714 |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1178 Byte |
Status | AC |
Exec Time | 45 ms |
Memory | 2560 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00-00.txt, 00-01.txt, 00-02.txt |
All | 00-00.txt, 00-01.txt, 00-02.txt, 01-00.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00-00.txt | AC | 1 ms | 256 KB |
00-01.txt | AC | 1 ms | 256 KB |
00-02.txt | AC | 1 ms | 256 KB |
01-00.txt | AC | 44 ms | 2560 KB |
01-01.txt | AC | 44 ms | 2560 KB |
01-02.txt | AC | 43 ms | 2560 KB |
01-03.txt | AC | 41 ms | 2432 KB |
01-04.txt | AC | 39 ms | 2304 KB |
01-05.txt | AC | 36 ms | 2176 KB |
01-06.txt | AC | 43 ms | 2560 KB |
01-07.txt | AC | 39 ms | 2304 KB |
01-08.txt | AC | 44 ms | 2560 KB |
01-09.txt | AC | 39 ms | 2304 KB |
01-10.txt | AC | 33 ms | 1920 KB |
01-11.txt | AC | 43 ms | 2560 KB |
01-12.txt | AC | 45 ms | 2560 KB |
01-13.txt | AC | 39 ms | 2304 KB |
01-14.txt | AC | 44 ms | 2560 KB |