Submission #41418922

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef tuple<int, int, int> tii;
typedef tuple<ll, ll, ll> tll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<ll> vl;
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define nl "\n"
#define all(v) v.begin(),v.end()
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define sz(x) (int)(x).size()

const int maxn = 2e5 + 100;

ll n, m, q, k, t, a, b, c;
ll cnt[maxn + 1];
ll mod = 998244353;
ll cur[maxn + 1];

ll dfs(int i) {
	cnt[i]++;
	if (cnt[i] % 2) return cur[i];
	cur[i] = (cur[i] + dfs(i + 1)) % mod;
	return cur[i];
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	ll ans = 0;
	cur[maxn] = 1;
	for (int i = 0; i < n; i++) {
		cin >> a;
		cnt[a]++;
	}
	for (int i = maxn - 1; i >= 1; i--) {
		cur[i] = cur[i + 1];
		for (int j = 2; j <= cnt[i]; j += 2) {
			cur[i] = (cur[i] + dfs(i + 1)) % mod;
		}
	}
	cout << cur[1];
}

Submission Info

Submission Time
Task C - Power Up
User snowman1
Language C++ (GCC 9.2.1)
Score 500
Code Size 1051 Byte
Status AC
Exec Time 32 ms
Memory 12888 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:5: warning: unused variable ‘ans’ [-Wunused-variable]
   38 |  ll ans = 0;
      |     ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 49
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt
Case Name Status Exec Time Memory
example_00.txt AC 3 ms 4996 KiB
example_01.txt AC 5 ms 5080 KiB
example_02.txt AC 5 ms 5072 KiB
test_00.txt AC 5 ms 5096 KiB
test_01.txt AC 2 ms 5068 KiB
test_02.txt AC 4 ms 5060 KiB
test_03.txt AC 8 ms 5008 KiB
test_04.txt AC 6 ms 5116 KiB
test_05.txt AC 7 ms 5016 KiB
test_06.txt AC 5 ms 5096 KiB
test_07.txt AC 4 ms 5096 KiB
test_08.txt AC 21 ms 6608 KiB
test_09.txt AC 10 ms 6592 KiB
test_10.txt AC 19 ms 6648 KiB
test_11.txt AC 25 ms 5084 KiB
test_12.txt AC 20 ms 5008 KiB
test_13.txt AC 21 ms 4972 KiB
test_14.txt AC 26 ms 6648 KiB
test_15.txt AC 29 ms 6596 KiB
test_16.txt AC 28 ms 6656 KiB
test_17.txt AC 27 ms 6636 KiB
test_18.txt AC 24 ms 6572 KiB
test_19.txt AC 29 ms 5064 KiB
test_20.txt AC 28 ms 5092 KiB
test_21.txt AC 27 ms 5064 KiB
test_22.txt AC 22 ms 5064 KiB
test_23.txt AC 21 ms 5036 KiB
test_24.txt AC 25 ms 5008 KiB
test_25.txt AC 27 ms 5044 KiB
test_26.txt AC 28 ms 5028 KiB
test_27.txt AC 28 ms 5100 KiB
test_28.txt AC 25 ms 5052 KiB
test_29.txt AC 26 ms 5084 KiB
test_30.txt AC 27 ms 5024 KiB
test_31.txt AC 27 ms 5124 KiB
test_32.txt AC 25 ms 5056 KiB
test_33.txt AC 22 ms 5144 KiB
test_34.txt AC 26 ms 5068 KiB
test_35.txt AC 24 ms 5096 KiB
test_36.txt AC 26 ms 5028 KiB
test_37.txt AC 20 ms 6588 KiB
test_38.txt AC 32 ms 12872 KiB
test_39.txt AC 30 ms 12888 KiB
test_40.txt AC 28 ms 7556 KiB
test_41.txt AC 24 ms 7448 KiB
test_42.txt AC 23 ms 7384 KiB
test_43.txt AC 23 ms 6276 KiB
test_44.txt AC 21 ms 6288 KiB
test_45.txt AC 25 ms 6128 KiB