提出 #375430

ソースコード 拡げる

#include <bits/stdc++.h>

#ifdef LOCAL
#include "dump.hpp"
#else
#define dump(...)
#endif

using namespace std;

#define REP(i, a, b) for(int i = (a); i < int(b); ++i)
#define rep(i, n) REP(i, 0, n)
#define ALL(x) begin(x), end(x)

template<class T> inline void chmax(T &a, const T &b) { if(a < b) a = b; }
template<class T> inline void chmin(T &a, const T &b) { if(a > b) a = b; }

int main() {
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n;
	cin >> n;

	long long ans = 0;
	map<int, long long> value;
	map<int, long long> best;

	for(int i = 0; i < n; ++i) {
		string sa;
		long long b;
		cin >> sa >> b;

		int a = stoi(sa);
		value[a] += b;

		long long sum = 0;
		for(int j = 0; j < sa.size(); ++j) {
			a = stoi(sa.substr(j));
			dump(a);
			chmax(best[a], sum);
			sum = best[a];
			if(value.count(a)) sum += value[a];
		}

		dump(value);
		dump(best);

		chmax(ans, sum);
		cout << sum << endl;
	}

	return EXIT_SUCCESS;
}

提出情報

提出日時
問題 E - 宝くじ
ユーザ snakeCase
言語 C++11 (GCC 4.9.2)
得点 0
コード長 996 Byte
結果 WA
実行時間 1853 ms
メモリ 33468 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 200
結果
AC × 9
WA × 16
セット名 テストケース
All scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt, scrambled_19.txt, scrambled_20.txt, scrambled_21.txt, scrambled_22.txt, scrambled_23.txt, scrambled_24.txt
ケース名 結果 実行時間 メモリ
scrambled_00.txt AC 102 ms 1036 KiB
scrambled_01.txt AC 34 ms 1120 KiB
scrambled_02.txt AC 644 ms 1032 KiB
scrambled_03.txt AC 578 ms 1024 KiB
scrambled_04.txt WA 699 ms 1148 KiB
scrambled_05.txt WA 465 ms 1020 KiB
scrambled_06.txt WA 530 ms 1048 KiB
scrambled_07.txt WA 194 ms 1140 KiB
scrambled_08.txt WA 308 ms 1052 KiB
scrambled_09.txt AC 562 ms 960 KiB
scrambled_10.txt AC 474 ms 1044 KiB
scrambled_11.txt AC 175 ms 1076 KiB
scrambled_12.txt AC 461 ms 1044 KiB
scrambled_13.txt AC 134 ms 1016 KiB
scrambled_14.txt WA 1031 ms 16184 KiB
scrambled_15.txt WA 67 ms 1756 KiB
scrambled_16.txt WA 986 ms 15764 KiB
scrambled_17.txt WA 159 ms 3544 KiB
scrambled_18.txt WA 954 ms 14992 KiB
scrambled_19.txt WA 1511 ms 19772 KiB
scrambled_20.txt WA 1853 ms 33468 KiB
scrambled_21.txt WA 1095 ms 22192 KiB
scrambled_22.txt WA 1093 ms 22076 KiB
scrambled_23.txt WA 219 ms 5860 KiB
scrambled_24.txt WA 457 ms 10932 KiB