Submission #4517151

Source Code Expand

#include "bits/stdc++.h"
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

int main()
{
	LL N, M;
	in >> N >> M;
	std::vector<LL>A(N), B(N);
	rep(i, N) in >> A[i] >> B[i];

	std::vector<std::pair<LL, LL>>store;
	rep(i, N) store.push_back(std::make_pair(A[i], B[i]));
	std::sort(store.begin(), store.end());

	LL sum = 0, ans = 0;
	rep(i, N)
	{
		if (sum == M) break;
		LL want = M - sum;
		LL can = std::min(want, store[i].second);
		ans += store[i].first*can;
		sum += can;
	}

	out << ans << std::endl;
}

Submission Info

Submission Time
Task C - Energy Drink Collector
User Bwambocos
Language C++14 (GCC 5.4.1)
Score 300
Code Size 592 Byte
Status AC
Exec Time 78 ms
Memory 3956 KiB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 19
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 1 ms 256 KiB
testcase_01 AC 46 ms 2296 KiB
testcase_02 AC 76 ms 3956 KiB
testcase_03 AC 60 ms 3828 KiB
testcase_04 AC 19 ms 2040 KiB
testcase_05 AC 37 ms 3700 KiB
testcase_06 AC 23 ms 1912 KiB
testcase_07 AC 65 ms 3956 KiB
testcase_08 AC 65 ms 3956 KiB
testcase_09 AC 34 ms 2040 KiB
testcase_10 AC 65 ms 3956 KiB
testcase_11 AC 1 ms 256 KiB
testcase_12 AC 66 ms 3956 KiB
testcase_13 AC 21 ms 1404 KiB
testcase_14 AC 64 ms 3956 KiB
testcase_15 AC 78 ms 3956 KiB
testcase_16 AC 25 ms 2040 KiB