Advertisement
LEGEND2004

HW #8

Aug 22nd, 2024
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.57 KB | None | 0 0
  1. #pragma GCC optimize("O3")
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. #define int long long
  6. #define double long double
  7. #define _FastIO ios_base::sync_with_stdio(0); cin.tie(0)
  8.  
  9. bool pal(string a){
  10.     string b = a;
  11.     reverse(b.begin() , b.end());
  12.     return a == b;
  13. }
  14.  
  15. bool pal(int n){
  16.     int rev = 0 , old = n;
  17.     while(n){
  18.         rev = rev * 10 + n % 10;
  19.         n /= 10;
  20.     }
  21.     return rev == old;
  22. }
  23.  
  24. /*
  25. 123
  26. 0
  27. 3
  28. 32
  29. 321
  30. */
  31.  
  32. signed main()
  33. {
  34.     _FastIO;
  35.     /*
  36.     // A
  37.     int n;
  38.     string s;
  39.     cin >> n >> s;
  40.     int cnt = 0 , ans = 0;
  41.     for(char i : s){
  42.         if(i == 'I')
  43.             cnt++;
  44.         else
  45.             cnt--;
  46.  
  47.         ans = max(ans , cnt);
  48.     }
  49.     cout << ans << '\n';
  50.     */
  51.     /*
  52.     // B
  53.     string s;
  54.     cin >> s;
  55.     int n = s.size();
  56.     int a , z;
  57.     for(int i = 0; i < n; i++){
  58.         if(s[i] == 'A'){
  59.             a = i;
  60.             break;
  61.         }
  62.     }
  63.     for(int i = n - 1; i >= 0; i--){
  64.         if(s[i] == 'Z'){
  65.             z = i;
  66.             break;
  67.         }
  68.     }
  69.     cout << z - a + 1 << '\n';
  70.     //cout << s.rfind("Z") - s.find("A") + 1 << '\n';
  71.     */
  72.     /*
  73.     // C
  74.     int n;
  75.     cin >> n;
  76.     for(int i = 1; i <= 15; i++){
  77.         int k = (int)powl(i , i);
  78.         if(k == n){
  79.             cout << i << '\n';
  80.             return 0;
  81.         }
  82.     }
  83.     cout << -1 << '\n';
  84.     */
  85.     /*
  86.     // D
  87.     int a , b;
  88.     cin >> a >> b;
  89.     int ans = 0;
  90.     for(int i = a; i <= b; i++){
  91.         ans += pal(i);
  92.     }
  93.     cout << ans << '\n';
  94.     */
  95.     /*
  96.     // E
  97.     string s;
  98.     cin >> s;
  99.     int n = s.size();
  100.     int ans = LLONG_MAX;
  101.     for(int i = 0; i + 2 < n; i++){
  102.         int x = stoll(s.substr(i , 3));
  103.         ans = min(ans , abs(x - 753));
  104.     }
  105.     cout << ans << '\n';
  106.     */
  107.     /*
  108.     // F
  109.     int n , m , k , x;
  110.     cin >> n >> m;
  111.     map<int , int> cnt;
  112.     for(int i = 0; i < n; i++){
  113.         cin >> k;
  114.         while(k--){
  115.             cin >> x;
  116.             cnt[x]++;
  117.         }
  118.     }
  119.     int ans = 0;
  120.     for(auto i : cnt)
  121.         ans += i.second == n;
  122.  
  123.     cout << ans << '\n';
  124.     */
  125.     /*
  126.     // G
  127.     int n , a , b , c;
  128.     cin >> n >> a >> b >> c;
  129.     int ans = LLONG_MAX;
  130.     for(int i = 0; i <= 20; i++){ // 6
  131.         for(int j = 0; j <= 20; j++){ // 8
  132.             for(int k = 0; k <= 20; k++){ // 12
  133.                 int eggs = i * 6 + j * 8 + k * 12;
  134.                 if(eggs >= n)
  135.                     ans = min(ans , a * i + b * j + c * k);
  136.             }
  137.         }
  138.     }
  139.     cout << ans << '\n';
  140.     */
  141. }
  142.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement