結果
問題 |
No.999 てん vs. ほむ
|
ユーザー |
![]() |
提出日時 | 2020-02-28 21:38:18 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 565 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 17:02:11 |
合計ジャッジ時間 | 1,150 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
// yuki 999 てん vs. ほむ // 2020.2.28 bal4u #include <stdio.h> typedef long long ll; int getchar_unlocked(void); #define gc() getchar_unlocked() int in() { // 整数の入力 int n = 0; int c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } ll s[100005]; int main() { int i, N; ll ans, t; N = in(); for (i = 1; i <= N; ++i) { int A = in(); A -= in(); s[i] = s[i-1] + A; } ans = -0xfffffffffffffff; for (i = 0; i <= N; ++i) { t = (s[i] << 1) - s[N]; if (t > ans) ans = t; } printf("%lld\n", ans); return 0; }