結果
問題 |
No.921 ずんだアロー
|
ユーザー |
|
提出日時 | 2019-11-08 22:08:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,317 bytes |
コンパイル時間 | 1,580 ms |
コンパイル使用メモリ | 168,496 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 01:31:00 |
合計ジャッジ時間 | 2,849 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 13 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; #define rep(i,s,n) for(ll i = (s); i < (n); i++) #define rep0(i,n) rep(i,0,n) #define rep1(i,n) rep(i,1,n+1) #define repR(i,s,n) for(ll i = (n-1); i >= (s); i--) #define repR0(i,n) repR(i,0,n) #define repR1(i,n) repR(i,1,n+1) #define BR "\n" #define SP " " #define SHOW(x) for(int i = 0; i < x.size(); i++) { cout << x[i] << SP; } cout << BR; #define SHOW2(x) for(int j = 0; j < x.size(); j++) { SHOW(x[j]); } cout << BR; #define fcout cout << fixed << setprecision(18) int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int a[100]; int cells[100][100]; // r * c int main() { ll N; cin >> N; vector<ll> A(N); rep0(i, N) cin >> A[i]; vector<ll> B(N, 0); int i = 1, cnt = 0; int ans = 0; while(i < N) { if (A[i] == A[i - 1]) { B[i] = B[i - 1] = 1; if (cnt == 0) cnt++; cnt++; } else { ans += cnt; cnt = 0; } i++; } if (cnt > 0) { ans += cnt; B[N - 1] = B[N - 2] = 1; } if (ans == 0) { ans = (N + 1) / 2; } else { int b = 0; i = N - 1; while(i >= 0) { if (B[i] == 0) { b++; } else { ans += max(0, ((b - 2) / 2)); b = 0; } i--; } ans += max(0, ((b - 1) / 2)); } cout << ans << BR; return 0; }