Search
Duplicate
📕

롤케이크

주차
문제번호
16206
언어
C++
티어
실버
유형
그리디
nj_Blog
nj_상태
이해도
33%
풀이
사람
이해도 2
13 more properties

문제접근

놓쳤던 부분

코드

2024 KB

0 ms

#include <bits/stdc++.h> using namespace std; int n, m, ans; vector <int> ten, notTen; void cutCake(int length){ if(m <= 0 || length < 10) return; length -= 10; ans++; m--; if (length > 10) cutCake(length); else if (length == 10) ans++; return; } int main(){ cin >> n >> m; for(int i = 0,x; i < n; i++) { cin >> x; if(x % 10) notTen.push_back(x); else ten.push_back(x); } sort(notTen.begin(),notTen.end()); sort(ten.begin(),ten.end()); for(auto t : ten){ if(t == 10) ans++; else cutCake(t); } for(auto nt : notTen) cutCake(nt); cout << ans << '\n'; }
C++
복사