# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
483155 |
2021-10-28T01:15:12 Z |
kawaii |
Cake 3 (JOI19_cake3) |
C++17 |
|
0 ms |
332 KB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, m, v[1000005], c[1000005], ans = 0;
struct num{
int diff, V, C;
num();
num(int A, int B, int D){
diff = A, V = B, C = D;
}
};
bool operator < (num a, num b){
return a.diff < b.diff;
}
vector<num> vec;
vector<int> p;
void solve(){
sort(vec.begin(), vec.end());
for(int i = vec.size() - 1; i >= vec.size() - m; i--){
ans += vec[i].V;
p.push_back(vec[i].C);
}
sort(p.begin(), p.end());
for(int i = 0; i < p.size(); i++){
if(i == 0) ans -= abs(p[i] - p.back());
else ans -= abs(p[i] - p[i - 1]);
}
cout << ans;
}
signed main(){
if (ifstream("text.txt"))
{
freopen("text.txt", "r", stdin);
#ifdef CHECKING
freopen(taskname".out", "w", stdout);
#else
//\freopen("text.out", "w", stdout);
#endif //CHECKING
}
//freopen("a.inp", "r", stdin);
//freopen("a.out", "w", stdout);
ios_base::sync_with_stdio(NULL); cin.tie(nullptr); cout.tie(nullptr);
cin >> n >> m;
for(int i = 1; i <= n; i++){
cin >> v[i] >> c[i];
vec.push_back(num(v[i] - c[i], v[i], c[i]));
}
solve();
}
Compilation message
cake3.cpp: In function 'void solve()':
cake3.cpp:22:35: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
22 | for(int i = vec.size() - 1; i >= vec.size() - m; i--){
| ~~^~~~~~~~~~~~~~~~~
cake3.cpp:27:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
27 | for(int i = 0; i < p.size(); i++){
| ~~^~~~~~~~~~
cake3.cpp: In function 'int main()':
cake3.cpp:37:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
37 | freopen("text.txt", "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
332 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
332 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
332 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |