Submission #676270

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
6762702022-12-30 05:07:06ToxtaqBigger segments (IZhO19_segments)C++17
0 / 100
1 ms300 KiB
#include <bits/stdc++.h>
using namespace std;
int check(int mid, vector<int>&v, vector<int>&suff){
int temp = 0, prev = -1, indx = 0, result = 0;
while(temp <= mid)temp += v[indx++];
prev = temp;
temp = 0;
if(prev < mid)return 0;
result++;
for(int i = indx;i < v.size();++i){
temp += v[i];
if(prev <= temp){
if(i != v.size() - 1 && suff[i + 1] < temp){
return result + 1;
}
else{
result++;
prev = temp;
temp = 0;
}
}
}
return result;
}
int main()
{
int n;
cin >> n;
vector<int>v(n), suff(n);
for(int i = 0;i < n;++i)cin >> v[i];
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

segments.cpp: In function 'int check(int, std::vector<int>&, std::vector<int>&)':
segments.cpp:10:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int i = indx;i < v.size();++i){
      |                      ~~^~~~~~~~~~
segments.cpp:13:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |             if(i != v.size() - 1 && suff[i + 1] < temp){
      |                ~~^~~~~~~~~~~~~~~
segments.cpp: In function 'int main()':
segments.cpp:33:9: warning: unused variable 'l' [-Wunused-variable]
   33 |     int l = 1, r = 1e9, Mx = 0;
      |         ^
segments.cpp:33:16: warning: unused variable 'r' [-Wunused-variable]
   33 |     int l = 1, r = 1e9, Mx = 0;
      |                ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...