結果
問題 |
No.3210 Fixed Sign Sequense
|
ユーザー |
![]() |
提出日時 | 2025-07-25 21:26:13 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 306 bytes |
コンパイル時間 | 3,198 ms |
コンパイル使用メモリ | 276,440 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-07-25 21:26:19 |
合計ジャッジ時間 | 4,819 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ int n; string s; cin>>n>>s; vector<int> cp(n+1); for (int i=0;i<n;i++) cp[i+1]=cp[i]+(s[i]=='+'); int ans=0; int cm=0; for (int i=0;i<n;i++){ cm+=s[i]=='-'; ans=max(ans,cm+(s[i]=='0')+(cp[n]-cp[i])); } cout<<ans<<endl; }