Submission #67002834


Source Code Expand

#include<cstdio>
#include<algorithm>
using namespace std;
#define ll long long int

int T,n; ll m;
#include<vector>
vector<ll> vec[100];

int main(void)
{
	scanf("%d",&T);
	while(T--){
		scanf("%d%lld",&n,&m);
		for(int i=0;i<60;i++)
			vec[i].clear();
		while(n--){
			int x; ll y;
			scanf("%d%lld",&x,&y);
			vec[x].push_back(y);
		}
		ll ans=0;
		for(int i=0;i<60;i++)
			if(vec[i].size()>0){
				sort(vec[i].begin(),vec[i].end());
				int s=vec[i].size()-1;
				if((m>>i)&1){
					ans+=vec[i][s]; s--;
				}
				while(s>0){
					vec[i+1].push_back(vec[i][s]+vec[i][s-1]); s-=2;
				}
				if(s==0) vec[i+1].push_back(vec[i][s]);
			}
		printf("%lld\n",ans);
	}
	return 0;
}

Submission Info

Submission Time
Task B - Binary Knapsack
User f_u_c_k_CCF
Language C++ 20 (gcc 12.2)
Score 500
Code Size 714 Byte
Status AC
Exec Time 75 ms
Memory 7012 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:12:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |         scanf("%d",&T);
      |         ~~~~~^~~~~~~~~
Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   14 |                 scanf("%d%lld",&n,&m);
      |                 ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:19:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   19 |                         scanf("%d%lld",&x,&y);
      |                         ~~~~~^~~~~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 1
AC × 35
Set Name Test Cases
Sample sample-01.txt
All 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, hand-01.txt, sample-01.txt
Case Name Status Exec Time Memory
01-01.txt AC 75 ms 3904 KiB
01-02.txt AC 35 ms 3220 KiB
01-03.txt AC 29 ms 3212 KiB
01-04.txt AC 31 ms 3188 KiB
01-05.txt AC 39 ms 3624 KiB
01-06.txt AC 44 ms 6976 KiB
01-07.txt AC 44 ms 6828 KiB
01-08.txt AC 54 ms 3428 KiB
01-09.txt AC 30 ms 3136 KiB
01-10.txt AC 30 ms 3296 KiB
01-11.txt AC 35 ms 3832 KiB
01-12.txt AC 38 ms 6704 KiB
01-13.txt AC 38 ms 6656 KiB
01-14.txt AC 35 ms 3532 KiB
01-15.txt AC 40 ms 6932 KiB
01-16.txt AC 40 ms 6892 KiB
02-01.txt AC 30 ms 3352 KiB
02-02.txt AC 40 ms 3816 KiB
02-03.txt AC 45 ms 6596 KiB
02-04.txt AC 44 ms 7012 KiB
02-05.txt AC 28 ms 3656 KiB
02-06.txt AC 38 ms 6676 KiB
02-07.txt AC 25 ms 6416 KiB
02-08.txt AC 35 ms 3792 KiB
02-09.txt AC 40 ms 6560 KiB
02-10.txt AC 39 ms 6700 KiB
03-01.txt AC 24 ms 6124 KiB
03-02.txt AC 25 ms 6100 KiB
03-03.txt AC 25 ms 6184 KiB
03-04.txt AC 30 ms 6952 KiB
03-05.txt AC 40 ms 6976 KiB
03-06.txt AC 24 ms 6536 KiB
03-07.txt AC 40 ms 6292 KiB
hand-01.txt AC 1 ms 3212 KiB
sample-01.txt AC 1 ms 3216 KiB