Useful한
IT블로그

Useful한IT블로그

Featured

Posts

11256. 사탕 - Useful Blog

#BOJ#C++

11256. 사탕

written by Useful·BOJ 11256


c
#include <bits/stdc++.h>

using namespace std;

int main() {
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(false);

    int T;
    cin

>>

T

;

while

(

T

--

)

{

int

J

,

N

;

cin

>>

J

>>

N

;

vector

<

int

>

arr

;

for

(

int

i

=

0

;

i

<

N

;

i

++

)

{

int

R

,

C

;

cin

>>

R

>>

C

;

arr

.

push_back

(

R

*

C

)

;

}

sort

(

arr

.

begin

(

)

,

arr

.

end

(

)

,

greater

<

int

>

(

)

)

;

int

sum

=

0

;

for

(

int

i

=

0

;

i

<

N

;

i

++

)

{

if

(

sum

>=

J

)

{

cout

<<

i

<<

"\n"

;

break

;

}

sum

+=

arr

[

i

]

;

}

}

return

0

;

}