Submission #4019410


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;

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

  ll ans = 0;
  FOR(i,1,n+1){
    ll tmp = min(num_cnt[i-1],num_cnt[i]);
    ans += tmp;
    num_cnt[i]    -= tmp;
    num_cnt[i-1]  -= tmp;
    ans += num_cnt[i-1]/2;
  }
  ans += num_cnt[n]/2;
  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 1016 Byte
Status WA
Exec Time 153 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 150 ms 7296 KB
02.txt WA 148 ms 7296 KB
03.txt WA 148 ms 7296 KB
04.txt WA 139 ms 7296 KB
05.txt WA 137 ms 7296 KB
06.txt WA 140 ms 7296 KB
07.txt WA 144 ms 7296 KB
08.txt WA 146 ms 7296 KB
09.txt WA 149 ms 7296 KB
10.txt WA 150 ms 7296 KB
11.txt AC 128 ms 7296 KB
12.txt AC 153 ms 7296 KB
13.txt AC 149 ms 7296 KB
14.txt AC 151 ms 7296 KB
15.txt AC 126 ms 7296 KB
16.txt WA 147 ms 7296 KB
17.txt WA 150 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