Submission #572852

# Submission time Handle Problem Language Result Execution time Memory
572852 2022-06-05T11:44:47 Z denniskim Coins (BOI06_coins) C++17
100 / 100
108 ms 8076 KB
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef long double ld;
#define MAX 9223372036854775807LL
#define MIN -9223372036854775807LL
#define INF 0x3f3f3f3f3f3f3f3f
#define fi first
#define se second

ll n, k;
pair<ll, ll> a[500010];
ll ans1, ans2;

int main(void)
{
	scanf("%lld %lld", &n, &k);
	
	for(ll i = 1 ; i <= n ; i++)
		scanf("%lld %lld", &a[i].fi, &a[i].se);
	
	a[n + 1].fi = MAX;
	
	for(ll i = 1 ; i <= n ; i++)
	{
		if(a[i].se)
			continue;
		
		if(ans1 + a[i].fi < min(a[i + 1].fi, k))
		{
			ans1 += a[i].fi;
			ans2++;
		}
	}
	
	if(!ans1)
		ans1 = 1;
	
	printf("%lld\n%lld", ans2, k - ans1);
	return 0;
}

Compilation message

coins.cpp: In function 'int main()':
coins.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%lld %lld", &n, &k);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~
coins.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |   scanf("%lld %lld", &a[i].fi, &a[i].se);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 260 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 84 ms 8044 KB Output is correct
8 Correct 87 ms 8076 KB Output is correct
9 Correct 108 ms 8012 KB Output is correct
10 Correct 85 ms 8028 KB Output is correct