제출 #763382

#제출 시각아이디문제언어결과실행 시간메모리
763382cheat_when_I_was_youngFinancial Report (JOI21_financial)C++17
5 / 100
44 ms3588 KiB
// #cheat_when_I_was_young // #cheatkhitacontre #khionhatoicheat // #thaycuckythatvong #include "bits/stdc++.h" using namespace std; #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0) //#pragma GCC optimize("O3,unroll-loops") //#pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma") const int NM = 3e5 + 5; int n, d, a[NM], res; vector<int> lis; vector<pair<int,int>> tmp; int value() { int ma = 0, ans = 0; for (int i = 0; i < tmp.size(); ++i) { if (i && tmp[i].second - tmp[i-1].second > d) return 0; if (tmp[i].first > ma) ++ans; ma = max(ma, tmp[i].first); } return ans; } void backtrack(int x) { if (x == n+1) { res = max(res, value()); return; } backtrack(x+1); tmp.push_back({a[x], x}); backtrack(x+1); tmp.pop_back(); } signed main() { IOS; cin >> n >> d; for (int i = 1; i <= n; ++i) cin >> a[i]; if (n <= 20) { backtrack(1); cout << res; return 0; } if (d == n) { for (int i = 1; i <= n; ++i) { if (!lis.size() || lis.back() < a[i]) lis.push_back(a[i]); else *lower_bound(lis.begin(), lis.end(), a[i]) = a[i]; } cout << lis.size(); } }

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int value()':
Main.cpp:15:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (int i = 0; i < tmp.size(); ++i) {
      |                     ~~^~~~~~~~~~~~
#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...