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 |
|
|
| 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 |