AtCoder Beginner Contest 246 - AtCoder の参加メモ C - Coupon greedy。 クーポンでX円値引きできる商品はクーポンを使えるだけ使って良い。 X円未満しか値引きできない商品だけ残ったときは、降順にソートして値段が高いものから順番にクーポンを使ってい…

AtCoder Beginner Contest 245 - AtCoder の参加メモ C - Choose Elements 直前の条件を満たす数を記憶しておいて、Nまで遷移可能であればYes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n,k; cin >> n >> k</bits/stdc++.h>…