QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #415976 | #8723. 乘二 | SocialPanda | WA | 310ms | 5236kb | C++14 | 424b | 2024-05-21 13:19:26 | 2024-05-21 13:19:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
int mod=1e9+7;
signed main()
{
int n,k;
cin>>n>>k;
priority_queue<int,vector<int>,greater<int>> q;
for(int i=1;i<=n;i++)
{
int a;
cin>>a;
q.push(a);
}
while(k--)
{
int num=q.top();
q.pop();
q.push(num*2%mod);
}
int ans=0;
while(q.size())
{
ans=(ans+q.top())%mod;
q.pop();
}
cout<<ans<<endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3552kb
input:
3 3 7 2 1
output:
15
result:
ok 1 number(s): "15"
Test #2:
score: 0
Accepted
time: 191ms
memory: 5096kb
input:
200000 1605067 366760624 67854 93901 693975 27016 1046 10808 6533158 54778 500941023 77236442 32173 10431454 2 9726 1553148 89282 411182309 494073 131299543 249904771 7906930 353 9909 3632698 29156 1917186 303 737 1189004 22 1983 263 711 4106258 2070 36704 12524642 5192 123 2061 22887 66 380 1 10153...
output:
707034173
result:
ok 1 number(s): "707034173"
Test #3:
score: 0
Accepted
time: 62ms
memory: 5236kb
input:
200000 108039 13 851590697 3104 109395313 37 928 2329004 13853269 1 15 226 4785 488 2930 83250294 12228 145352832 120690 14511669 181 10740 26395301 4 1172 451394571 24571 11076 90419 5929 579583498 903729755 142027966 300157 25 20 22148 30321289 71577040 37091 1951 445549 21 96460 3491 624 764 1 48...
output:
752908968
result:
ok 1 number(s): "752908968"
Test #4:
score: -100
Wrong Answer
time: 310ms
memory: 5072kb
input:
200000 2903290 201855332 123438 83762 1638319 17 122361 121973 17172 44 51 1 5 367822770 251 1908405 5 240290 185972 303017248 22227 193978 133159 92105 504 227 4796 1173 143 6 67736 252033016 257 876 845 16 39 9408 18 204865935 18263757 564396 213 126820 23050809 235107 1025 2169 7495 1264417 1 158...
output:
586441758
result:
wrong answer 1st numbers differ - expected: '832633511', found: '586441758'