Submission #1005291

#TimeUsernameProblemLanguageResultExecution timeMemory
1005291ErJMeasures (CEOI22_measures)C++17
0 / 100
27 ms6040 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define vi vector<ll> #define pp pair<ll, ll> #define vp vector<pp> #define vvi vector<vi> #define inf 1000000000000000 #define rep(i,n) for(int i = 0; i < n; i++) int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); int n, m; ll d; cin >> n >> m >> d; d *= 2; vi A(m); rep(i,m) { cin >> A[i]; A[i] *= 2; } //cin >> A[0]; // A[0] *=2; vp dp(m); dp[0] = {0, A[0]}; for(int i = 1; i < m; i++){ //cin >> A[i]; //A[i] *= 2; ll pos = A[i] + dp[i - 1].first; pos = min(pos, max(dp[i - 1].second + d, A[i] - dp[i-1].first)); ll plus = (dp[i-1].second + d - pos) / 2; if(plus < 0) plus = 0; dp[i] = {dp[i-1].first + plus, pos + plus}; //cout << dp[i].first / 2 << endl; } rep(i, dp.size()){ cout << dp[i].first / 2 << " "; } cout << endl; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:11:35: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 | #define rep(i,n) for(int i = 0; i < n; i++)
......
   39 |     rep(i, dp.size()){
      |         ~~~~~~~~~~~~               
Main.cpp:39:5: note: in expansion of macro 'rep'
   39 |     rep(i, dp.size()){
      |     ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...