Submission #4019426


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

//repetition
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i, n) for(int i = 0; i < (int)(n); i++)

//container util
#define all(x) (x).begin(),(x).end()

//typedef
typedef long long ll;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<ll> VLL;
typedef vector<VLL> VVLL;
typedef vector<string> VS;
typedef pair<int, int> PII;
typedef pair<ll, ll> PLL;


//conversion
inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}


int main(){
  int n;
  cin >> n;
  ll ans = 0;

  VLL A(n);
  map<ll,ll> num_cnt;
  rep(i,n){
    cin >> A[i];
    ans += A[i]/2;

    num_cnt[i+1] = A[i]%2;
  }

  FOR(i,1,n+1){
    // i-1 と i でペアを作る
    ll tmp = min(num_cnt[i-1],num_cnt[i]);
    ans += tmp;
    num_cnt[i]    -= tmp;
    num_cnt[i-1]  -= tmp;
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task B - Simplified mahjong
User edamame88
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1025 Byte
Status WA
Exec Time 141 ms
Memory 7296 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
AC × 12
WA × 12
Set Name Test Cases
Sample s1.txt, s2.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, s1.txt, s2.txt
Case Name Status Exec Time Memory
01.txt WA 141 ms 7296 KB
02.txt WA 136 ms 7296 KB
03.txt WA 133 ms 7296 KB
04.txt WA 124 ms 7296 KB
05.txt WA 124 ms 7296 KB
06.txt WA 126 ms 7296 KB
07.txt WA 134 ms 7296 KB
08.txt WA 131 ms 7296 KB
09.txt WA 134 ms 7296 KB
10.txt WA 135 ms 7296 KB
11.txt AC 112 ms 7296 KB
12.txt AC 137 ms 7296 KB
13.txt AC 136 ms 7296 KB
14.txt AC 138 ms 7296 KB
15.txt AC 112 ms 7296 KB
16.txt WA 135 ms 7296 KB
17.txt WA 135 ms 7296 KB
18.txt AC 1 ms 256 KB
19.txt AC 1 ms 256 KB
20.txt AC 1 ms 256 KB
21.txt AC 1 ms 256 KB
22.txt AC 1 ms 256 KB
s1.txt AC 1 ms 256 KB
s2.txt AC 1 ms 256 KB