Advertisement
LEGEND2004

Solutions junior, senior

Feb 18th, 2024 (edited)
819
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.89 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. #define fastio ios_base::sync_with_stdio(0); cin.tie(0)
  6.  
  7. signed main()
  8. {
  9.     fastio;
  10.     /*
  11.     //Junior B
  12.     int n , k;
  13.     cin >> n >> k;
  14.     cout << min(n % k , k - n % k);
  15.     */
  16.     /*
  17.     //Junior A
  18.     int n , k;
  19.     cin >> n >> k;
  20.     int x = k / n , y = k % n;
  21.     int sum = 0;
  22.     if(x > 0){
  23.         sum += k - n;
  24.     }
  25.     if(x < n - 1){
  26.         sum += k + n;
  27.     }
  28.     if(y > 0){
  29.         sum += k - 1;
  30.     }
  31.     if(y < n - 1){
  32.         sum += k + 1;
  33.     }
  34.     cout << sum;
  35.     */
  36.     /*
  37.     0  1  2  3
  38.     4  5  6  7
  39.     8  9  10 11
  40.     12 13 14 15
  41.     */
  42.     /*
  43.     // Junior C
  44.     int n , m;
  45.     cin >> n >> m;
  46.     m -= n;
  47.     int a[n + 5];
  48.     multiset<pair<int , pair<int , int> > > ms;
  49.     for(int i = 0; i < n; i++){
  50.         cin >> a[i];
  51.         if(i > 0)
  52.             ms.insert({a[i] + a[i - 1] , {a[i - 1] , a[i]}});
  53.     }
  54.     // 1 2
  55.     // 1 3 2
  56.     // sum = 3 , l = 1 , r = 2
  57.  
  58.     while(m--){ // m defe
  59.         auto it = ms.begin();
  60.         int sum = (*it).F;
  61.         int l = (*it).S.F , r = (*it).S.S;
  62.         ms.erase(it);
  63.         ms.insert({sum + l , {l , sum}});
  64.         ms.insert({sum + r , {sum , r}});
  65.     }
  66.     int ans = 0;
  67.     for(auto i : ms){
  68.         ans = max({ans , i.S.F , i.S.S});
  69.     }
  70.     cout << ans;
  71.     */
  72.     /*
  73.     //Junior D
  74.     string s;
  75.     cin >> s;
  76.     int k;
  77.     cin >> k;
  78.     int n = s.size();
  79.     bool used[n + 5] = {0};
  80.     int cnt = 0;
  81.     for(int i = 0; i + i < n; i++){
  82.         if(s[i] != s[n - i - 1]){
  83.             cnt++;
  84.             if(s[i] < s[n - i - 1])
  85.                 s[i] = s[n - i - 1];
  86.             else
  87.                 s[n - i - 1] = s[i];
  88.             used[i] = 1;
  89.         }
  90.     }
  91.     if(cnt > k){
  92.         cout << ":(";
  93.         return 0;
  94.     }
  95.     k -= cnt;
  96.     for(int i = 0; i + i < n; i++){
  97.         if(s[i] == 'z')
  98.             continue;
  99.         if(used[i] && k > 0){
  100.             s[i] = 'z';
  101.             s[n - i - 1] = 'z';
  102.             k--;
  103.         }
  104.         int say = 1;
  105.         if(i != n - i - 1)
  106.             say++;
  107.  
  108.         if(k >= say){
  109.             s[i] = 'z';
  110.             s[n - i - 1] = 'z';
  111.             k -= say;
  112.         }
  113.     }
  114.     cout << s << '\n';
  115.     */
  116.     /*
  117.     // Senior A
  118.     int n , s , m , q;
  119.     cin >> n >> s;
  120.     int ans = 0; // qalan qepiklerin sayi
  121.     bool ok = 0; // tort ala bileremmi?
  122.     for(int i = 0; i < n; i++){
  123.         cin >> m >> q;
  124.         if(m * 100 + q <= s * 100){
  125.             ok = 1;
  126.             if(q != 0)
  127.                 ans = max(ans , 100 - q);
  128.         }
  129.     }
  130.     if(ok == 0){ // ala bilmiremse
  131.         cout << -1;
  132.         return 0;
  133.     }
  134.     cout << ans;
  135.     */
  136.     /*
  137.     // Senior B
  138.     int n , k;
  139.     cin >> n;
  140.     bool used[n + 1] = {0};
  141.     for(int i = 0; i < n; i++){
  142.         cin >> k;
  143.         used[k] = 1;
  144.     }
  145.     for(int i = 1; i <= n; i++){
  146.         if(used[i] == 0){
  147.             cout << i;
  148.             return 0;
  149.         }
  150.     }
  151.     cout << -1;
  152.     */
  153.  
  154. }
  155.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement