Submission #1255030

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255030		utku	Trol (COCI19_trol)	C++20	0 / 50	0 ms	328 KiB

trol

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;

typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef multiset<int> mi;

const int INF = 1e9 + 7;         
const ll LINF = 1e18 + 7;        
const int MOD = 1e9 + 7;         
const double EPS = 1e-9;         
const double PI = acos(-1.0);    

#define fastio ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((int)(x).size())
#define pb push_back
#define F first
#define S second

int t;
vi ar = {9,1,2,3,4,5,6,7,8};


void solve(){
    ll l, r; 
    cin >> l >> r;

    ll n = 9;

    ll distance = ((r-l) / n) * 45;  

    ll pos = l % n;
    ll pos1 = r % n;

    ll sum = 0;
    
    for (int i = pos; i != (pos1 + 1) % n; i = (i + 1) % n) {
        sum += ar[i];
    }

    cout << distance + sum << '\n';
}

int main() {
    fastio;
    //t=1;   -  cin >> t;
    cin >> t;
    while(t--) solve();
    return 0;
}

• Subtask 1: 0 / 50