Submission #169072

#TimeUsernameProblemLanguageResultExecution timeMemory
169072abilHedgehog Daniyar and Algorithms (IZhO19_sortbooks)C++14
8 / 100
3052 ms8320 KiB
#include <bits/stdc++.h> #define fr first #define sc second #define pb push_back #define mk make_pair #define all(s) s.begin(),s.end() //#define int long long using namespace std; const int N = (1e6 + 12); const int mod = (1e9 + 7); const int INF = (0x3f3f3f3f); int a[N], b[N]; main() { int n, m; scanf("%d%d", &n, &m); for(int i = 1;i <= n; i++){ scanf("%d", &a[i]); b[i] = a[i]; } int l, r, mood; while(m--){ scanf("%d%d%d", &l, &r, &mood); int ok = 1, pos = l; while(1 && l != r){ int mn = INF, posofval; for(int i = pos;i <= r; i++){ if(a[i] < mn){ mn = a[i]; posofval = i; } } for(int i = posofval;i > pos; i--){ if(a[i] + a[i - 1] > mood){ ok = 0; break; } else{ swap(a[i], a[i - 1]); } } pos++; if(!ok || pos == r){ break; } } for(int i = l;i <= r; i++){ a[i] = b[i]; } printf("%d\n", ok); } }

Compilation message (stderr)

sortbooks.cpp:18:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
sortbooks.cpp: In function 'int main()':
sortbooks.cpp:21:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~
sortbooks.cpp:23:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
   ~~~~~^~~~~~~~~~~~~
sortbooks.cpp:28:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &l, &r, &mood);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
sortbooks.cpp:31:18: warning: 'posofval' may be used uninitialized in this function [-Wmaybe-uninitialized]
    int mn = INF, posofval;
                  ^~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...