oj.uz

답안 #381405

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
381405 2021-03-25T07:28:50 Z asqar San (COCI17_san) C++14
48 / 120
 56 ms 364 KB 
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
using namespace std;
const ll maxn = 1e5 + 1;
ll n, k, H[41], G[41], a, cur, ans;
main ()
{
	ios_base::sync_with_stdio (0);
	cin.tie (0);

	cin >> n >> k;
	for (ll i = 1; i <= n; i ++)
	{
		cin >> H[i] >> G[i];
	}
	ll po = (1 << n);
	for (ll mask = 0; mask < po; mask ++)
	{
		cur = 0, a = 0;
		for (ll i = mask, j = 1; i >= 0; i = i = (i >> 1),j ++)
		{
			//cout << i % 2 << " ";
			if (i % 2 == 1)
			{
				if (cur <= H[j])
				{
					a += G[j];
					cur = H[j];
				}
				else
				{
					a = 0, cur = 0;
					break;
				}
			}
			if (i == 0)
				break;
		}
		if (a >= k)
			ans ++;
		//cout << "                " << a << endl;
	}
	cout << ans;
}

Compilation message

san.cpp:9:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main ()
      |       ^
san.cpp: In function 'int main()':
san.cpp:23:38: warning: operation on 'i' may be undefined [-Wsequence-point]
   23 |   for (ll i = mask, j = 1; i >= 0; i = i = (i >> 1),j ++)
      |                                    ~~^~~~~~~~~~~~~~
san.cpp:23:38: warning: operation on 'i' may be undefined [-Wsequence-point]

Subtask #1
24.0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct

Subtask #2
24.0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Correct 56 ms 364 KB Output is correct
2 Correct 17 ms 364 KB Output is correct

Subtask #3
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -