제출 #976437

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
976437		vjudge1	Trol (COCI19_trol)	C++17	50 / 50	1 ms	360 KiB

trol

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

#define ll long long
#define pb push_back
#define pll pair<ll,ll>

const ll MOD=1e9+7;

//#define ll int
//KALAU TAKUT RTE

bool cmp (pair<ll,ll> x, pair<ll,ll>y){
	return x.second < y.second;
}

ll calc(ll x, ll y){
	if (y==0) return 0;
	ll ans=(y/9)*45 + ((1+(y%9==0?9:y%9))*(y%9) /2);
	return ans;
}

signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	ll n; cin>>n;
	while(n--){
		ll a,b; cin>>a>>b;
		if (a==0 || a-1==0){
		cout<<(b/9)*45 + ((1+(b%9==0?9:b%9))*(b%9) /2)<<endl;	
		}
		else cout<<(b/9)*45 + ((1+(b%9))*(b%9) /2) - 
		(((a-1)/9)*45 + ((1+((a-1)%9))*((a-1)%9) /2))<<endl;
	}
}

• Subtask 1: 50 / 50