提出 #35136654

ソースコード 拡げる

#include <bits/stdc++.h>
#define M_PI 3.14159265358979323846
typedef long long ll;
const int INF = 1e9;
const int MOD = 1e9 + 7;
const ll LINF = 1e18;
using namespace std;
vector<vector<ll>> G;
stack<ll> ans;

int main(){
	ll N, K;
	cin >> N >> K;
	ll cnt = 0;
	ll ans = 0;
	vector<ll> A(K);
	for (int i = 0; i < K; i++) {
		cin >> A[i];
	}
	//sort(A.begin(), A.end());
	while (N > 0) {

		ll mean, MAX = K - 1, MIN = 0;
		bool f = 0;
			while (MAX - MIN > 0&&f==0) {
				mean = (MAX + MIN) / 2;
				if (MAX - MIN <= 1)f = 1;
				if (A[mean] > N) {
					MAX = mean;
					MIN = MAX;
				}
				else {
					MAX = MIN;
					MIN = mean;
				}
		}
			ll max_i;
			if (A[MAX] > N) { max_i = MIN; }
			else { max_i = MAX; }
			N -= A[max_i];
			
			if (cnt % 2 == 0) {
				ans += A[max_i];
			//	cout << cnt << endl;
			}
			cnt++;
			
	}
	cout << ans << endl;
	return 0;
}

提出情報

提出日時
問題 D - Stones
ユーザ amaoto
言語 C++ (GCC 9.2.1)
得点 0
コード長 915 Byte
結果 WA
実行時間 8 ms
メモリ 3608 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 1
WA × 2
AC × 3
WA × 27
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, hand_02.txt, hand_03.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 8 ms 3604 KiB
hand_02.txt AC 3 ms 3536 KiB
hand_03.txt WA 2 ms 3524 KiB
random_01.txt WA 2 ms 3604 KiB
random_02.txt WA 3 ms 3576 KiB
random_03.txt WA 3 ms 3504 KiB
random_04.txt WA 3 ms 3608 KiB
random_05.txt WA 2 ms 3476 KiB
random_06.txt WA 3 ms 3472 KiB
random_07.txt WA 2 ms 3596 KiB
random_08.txt WA 2 ms 3524 KiB
random_09.txt WA 2 ms 3608 KiB
random_10.txt WA 3 ms 3580 KiB
random_11.txt WA 6 ms 3600 KiB
random_12.txt WA 2 ms 3572 KiB
random_13.txt WA 4 ms 3444 KiB
random_14.txt WA 3 ms 3544 KiB
random_15.txt WA 2 ms 3496 KiB
random_16.txt WA 3 ms 3520 KiB
random_17.txt WA 3 ms 3576 KiB
random_18.txt WA 3 ms 3576 KiB
random_19.txt WA 3 ms 3576 KiB
random_20.txt WA 3 ms 3576 KiB
random_21.txt WA 2 ms 3576 KiB
random_22.txt WA 2 ms 3444 KiB
random_23.txt WA 4 ms 3412 KiB
random_24.txt WA 3 ms 3576 KiB
sample_01.txt AC 4 ms 3608 KiB
sample_02.txt WA 2 ms 3464 KiB
sample_03.txt WA 2 ms 3416 KiB