Submission #929489


Source Code Expand

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <queue>
#include <stack>
using namespace std;
typedef long long LL;
const int MAX=1010;
int n,m;
LL a[MAX],b[MAX];
int main()
{
    int i,j,k,t,l;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%lld%lld",&a[i],&b[i]);
        }
        LL ans=0;
        for(i=1; i<n; i++)
        {
            if(a[i]<a[i-1]||b[i]<b[i-1])
            {
                LL tmp=max(a[i-1]/a[i],b[i-1]/b[i]);
                if(a[i]*tmp>=a[i-1]&&b[i]*tmp>=b[i-1])
                {
                    a[i]*=tmp;
                    b[i]*=tmp;
                }
                else
                {
                    tmp++;
                    a[i]*=tmp;
                    b[i]*=tmp;
                }
            }
//            printf("%lld %lld\n",a[i],b[i]);
        }
        printf("%lld\n",a[n-1]+b[n-1]);

    }
    return 0;
}

Submission Info

Submission Time
Task C - AtCoDeer and Election Report
User unexpected
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1019 Byte
Status AC
Exec Time 3 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%lld%lld",&a[i],&b[i]);
                                          ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt
Case Name Status Exec Time Memory
0_000.txt AC 3 ms 256 KB
0_001.txt AC 3 ms 256 KB
0_002.txt AC 3 ms 256 KB
1_003.txt AC 3 ms 256 KB
1_004.txt AC 3 ms 256 KB
1_005.txt AC 3 ms 256 KB
1_006.txt AC 3 ms 256 KB
1_007.txt AC 3 ms 256 KB
1_008.txt AC 3 ms 256 KB
1_009.txt AC 3 ms 256 KB
1_010.txt AC 3 ms 256 KB
1_011.txt AC 3 ms 256 KB
1_012.txt AC 3 ms 256 KB
1_013.txt AC 3 ms 256 KB
1_014.txt AC 3 ms 256 KB