제출 #1026002

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1026002		vjudge1	San (COCI17_san)	C++17	48 / 120	52 ms	348 KiB

san

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
  int n;
  ll k;
  cin >> n >> k;
  ll h[n], x[n];
  for(int i = 0; i < n; i ++)
    cin >> h[i] >> x[i];

  int ans = 0;
  for(int mask = 0; mask < (1 << n); mask++)
    {
      ll sm = 0;
      int prv =  0;
      for(int i = 0; i < n; i ++)
	{
	  if((1 << i) & mask)
	    {
	      if(prv > h[i])
		{
		  sm = 0;
		  break;
		}
	      sm += x[i];
	      prv = h[i];
	    }
	}
      if(sm >= k) ans++;
    }
  cout << ans << endl;
  return 0;
}

• Subtask 1: 24 / 24
• Subtask 2: 24 / 24
• Subtask 3: 0 / 24
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24