Submission #7527513


Source Code Expand

Copy
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<string>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>

#define REP(i,n) for(int i=0;i<(n);i++)
#define EPS (1e-7)
#define INF (3e9)

using namespace std;
typedef long long int ll;
typedef priority_queue<int,vector<int>,greater<int> > PQSI;

priority_queue<int> que;
int N, M;
int a;
int main(void){
    cin >> N >> M;
    REP(i,N){
        scanf("%d",&a);
        que.push(a);
    }
    REP(i,M){
        int r = que.top();
        que.pop();
        que.push(r/2);
    }

    ll ans = 0;
    while(!que.empty()){
        ans += que.top();
        que.pop();
    }
    cout << ans << endl;

    return 0;
}

Submission Info

Submission Time
Task D - Powerful Discount Tickets
User kenki931128
Language C++14 (GCC 5.4.1)
Score 400
Code Size 767 Byte
Status AC
Exec Time 33 ms
Memory 892 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&a);
                       ^

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 23
AC × 4
Set Name Test Cases
All sample_01, sample_02, sample_03, sample_04, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19
Sample sample_01, sample_02, sample_03, sample_04
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 2 ms 256 KB
sample_04 AC 1 ms 256 KB
testcase_01 AC 16 ms 640 KB
testcase_02 AC 11 ms 256 KB
testcase_03 AC 24 ms 892 KB
testcase_04 AC 33 ms 892 KB
testcase_05 AC 11 ms 640 KB
testcase_06 AC 25 ms 892 KB
testcase_07 AC 6 ms 512 KB
testcase_08 AC 24 ms 892 KB
testcase_09 AC 22 ms 640 KB
testcase_10 AC 9 ms 384 KB
testcase_11 AC 21 ms 892 KB
testcase_12 AC 32 ms 892 KB
testcase_13 AC 9 ms 256 KB
testcase_14 AC 22 ms 892 KB
testcase_15 AC 33 ms 892 KB
testcase_16 AC 12 ms 384 KB
testcase_17 AC 1 ms 256 KB
testcase_18 AC 1 ms 256 KB
testcase_19 AC 16 ms 892 KB