Advertisement
LEGEND2004

HW#5 sol

Aug 13th, 2024
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.75 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. #define F first
  9. #define S second
  10. const int mod = 1e9 + 7;
  11.  
  12. signed main()
  13. {
  14.     _FastIO;
  15.     /*
  16.     // A
  17.     int n;
  18.     cin >> n;
  19.     int a[n + 5];
  20.     for(int i = 0; i < n; i++)
  21.         cin >> a[i];
  22.  
  23.     sort(a , a + n);
  24.  
  25.     cout << a[n - 1] - a[0] << '\n';
  26.     */
  27.     /*
  28.     string s;
  29.     cin >> s;
  30.     map<char , int> cnt;
  31.     int x = 0;
  32.     for(char i : s){
  33.         cnt[i]++;
  34.         x = max(x , cnt[i]);
  35.     }
  36.     for(auto i : cnt){
  37.         // i.F - char  (karakter)
  38.         // i.S - int (sayi)
  39.  
  40.         if(i.S == x){
  41.             cout << i.F << '\n';
  42.             return 0;
  43.         }
  44.     }
  45.     */
  46.     /*
  47.     // C
  48.     int n;
  49.     cin >> n;
  50.     int a[n + 5] , b[n + 5];
  51.     for(int i = 0; i < n; i++){
  52.         cin >> a[i];
  53.     }
  54.     for(int i = 0; i < n; i++){
  55.         cin >> b[i];
  56.     }
  57.     int ans = 0;
  58.     for(int i = 0; i < n; i++){
  59.         if(a[i] > b[i])
  60.             ans += a[i] - b[i];
  61.     }
  62.     cout << ans << '\n';
  63.     */
  64.  
  65.  
  66.     /*
  67.     abc
  68.     axbxyc
  69.     */
  70.     /*
  71.     // D
  72.     string a , b;
  73.     cin >> a >> b;
  74.     int n = a.size() , m = b.size();
  75.     int i = 0;
  76.     for(int j = 0; j < m; j++){
  77.         if(a[i] == b[j]){
  78.             i++;
  79.             cout << j + 1 << " ";
  80.         }
  81.         if(i == n)
  82.             break;
  83.     }
  84.     cout << '\n';
  85.     */
  86.  
  87.     /*
  88.     1 3
  89.     2 1
  90.  
  91.     abs(1 - 2) = 1
  92.     abs(3 - 1) = 2
  93.     */
  94.     /*
  95.     // E
  96.     int n , m;
  97.     cin >> n >> m;
  98.     char c;
  99.     vector<pair<int , int> > v;
  100.     for(int i = 1; i <= n; i++){
  101.         for(int j = 1; j <= m; j++){
  102.             cin >> c;
  103.             if(c == 'o')
  104.                 v.push_back({i , j});
  105.         }
  106.     }
  107.  
  108.     int ans = abs(v[0].F - v[1].F) + abs(v[0].S - v[1].S);
  109.     cout << ans << '\n';
  110.     */
  111.     // 1 2 3 4 5
  112.     // 1 3 4 5 2
  113.     // 3 4 2 1
  114.     // 1 4 2 2
  115.     /*
  116.     // F
  117.     int n;
  118.     cin >> n;
  119.     int a[n + 5];
  120.     for(int i = 0; i < n; i++){
  121.         cin >> a[i];
  122.     }
  123.     int ans = 0;
  124.     for(int i = 1; i < n - 1; i++){
  125.         if(a[i - 1] < a[i] && a[i] < a[i + 1])
  126.             ans++;
  127.         if(a[i - 1] > a[i] && a[i] > a[i + 1])
  128.             ans++;
  129.     }
  130.     cout << ans << '\n';
  131.     */
  132.     /*
  133.     // G
  134.     int n , m;
  135.     cin >> n >> m;
  136.     string a , b;
  137.     cin >> a >> b;
  138.     bool p = 0 , s = 0;
  139.     if(b.substr(0 , n) == a) // prefix
  140.         p = 1;
  141.  
  142.     if(b.substr(m - n) == a) // suffix
  143.         s = 1;
  144.  
  145.     if(p && s)
  146.         cout << 0;
  147.     else if(p && !s)
  148.         cout << 1;
  149.     else if(!p && s)
  150.         cout << 2;
  151.     else
  152.         cout << 3;
  153.     */
  154.  
  155. }
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement