oj.uz

Submission #292370

# Submission time Handle Problem Language Result Execution time Memory
292370 2020-09-06T21:57:00 Z MilosMilutinovic Trol (COCI19_trol) C++14
30 / 50
 1000 ms 384 KB 
#include <bits/stdc++.h>
using namespace std;
long long f(long long n){
    if(n<10)return n;
    int sum=0;
    while(n>0)sum+=n%10,n/=10;
    return f(sum);
}
int main(){
    int t;
    scanf("%i",&t);
    while(t--){
        long long L,R;
        scanf("%lld %lld",&L,&R);
        if(L-R<20){
            long long ans=0;
            for(long long i=L;i<=R;i++)ans+=f(i);
            printf("%lld\n",ans);
            continue;
        }
        long long ans=0;
        while(f(L)!=1)ans+=f(L),L++;
        while(f(R)!=9)ans+=f(R),R--;
        ans+=(R-L+1)*45;
        printf("%lld\n",ans);
    }
    return 0;
}
//1+2+3+4+5+6+7+8+9

Compilation message

trol.cpp: In function 'int main()':
trol.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |     scanf("%i",&t);
      |     ~~~~~^~~~~~~~~
trol.cpp:14:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |         scanf("%lld %lld",&L,&R);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

Subtask #1
30.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 3 ms 256 KB Output is correct
4 Execution timed out 1083 ms 364 KB Time limit exceeded
5 Execution timed out 1087 ms 384 KB Time limit exceeded