Submission #1074365


Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

#define min(a, b) a < b ? a : b
#define max(a, b) a > b ? a : b

int main(void)
{
	int i, j, min = 0, push = 0, N;
	scanf("%d", &N);

	long long a[N], b[N];

	for (i = 0; i < N; i++) {
		scanf("%lld %lld", &a[i], &b[i]);
	}
	
	for (i = N - 1; i >= 0; i--) {
		//printf("%lld %lld\n", a[i], b[i]);
		if (a[i] <= b[i]) {
			push = b[i] - a[i];
			min += push;
			for (j = i - 1; j >= 0; j--) {
				a[j] += push;
			}
		} else if (b[i] > 1){
			push = b[i] - (a[i] % b[i]);
			min += push;
			for (j = i - 1; j >= 0; j--) {
				a[j] += push;
			}
		}
	}
	printf("%d\n", min);

	return (0);
}

Submission Info

Submission Time
Task A - Multiple Array
User tosho107
Language C (GCC 5.4.1)
Score 0
Code Size 704 Byte
Status WA
Exec Time 2102 ms
Memory 1664 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:12:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ^
./Main.c:17:3: warning: ignoring return value of ‘scanf’, 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 0 / 300
Status
AC × 2
AC × 3
WA × 2
TLE × 13
Set Name Test Cases
Sample s1.txt, s2.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, s1.txt, s2.txt
Case Name Status Exec Time Memory
01.txt TLE 2102 ms 1664 KB
02.txt TLE 2102 ms 1664 KB
03.txt TLE 2102 ms 1664 KB
04.txt TLE 2102 ms 1664 KB
05.txt TLE 2102 ms 1664 KB
06.txt TLE 2102 ms 1664 KB
07.txt AC 20 ms 1664 KB
08.txt TLE 2102 ms 1664 KB
09.txt TLE 2102 ms 1664 KB
10.txt TLE 2102 ms 1664 KB
11.txt TLE 2102 ms 1664 KB
12.txt TLE 2102 ms 1664 KB
13.txt TLE 2102 ms 1664 KB
14.txt TLE 2102 ms 1664 KB
15.txt WA 1 ms 128 KB
16.txt WA 1 ms 128 KB
s1.txt AC 1 ms 128 KB
s2.txt AC 1 ms 128 KB