oj.uz

Submission #741608

# Submission time Handle Problem Language Result Execution time Memory
741608 2023-05-14T13:11:22 Z jongjip Intercastellar (JOI22_ho_t1) C
35 / 100
 2000 ms 7212 KB 
#include <stdio.h>
#define max(a, b) (((a)>(b))?(a):(b))

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

unsigned long long a[1020406];
unsigned long long x[1020406];
unsigned long long aa[1020406];

int main() {
    int n,q,j;
    unsigned long long count = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%lld", &a[i]);
    }
    scanf("%d", &q);
    for (int i = 0; i < q; i++) {
        scanf("%lld", &x[i]);
    }
    for (int i = 0; i < n; i++) {
        unsigned long long temp = 1;
        aa[i] = 1;
        while (a[i] % 2 == 0) {
            a[i] = a[i] / 2;
            temp*=2;
        }
        count = count + temp;
        aa[i] = count;
    }
    
    for (int i = 0; i < q; i++) {
        j = 0;
        while (x[i] > aa[j]) {
            j++;
        }
        printf("%llu \n",a[j]);
    }
}

Compilation message

Main.c:5: warning: ignoring '#pragma warning ' [-Wunknown-pragmas]
    5 | #pragma warning(disable: 4996)
      | 
Main.c: In function 'main':
Main.c:14:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     scanf("%d", &n);
      |     ^~~~~~~~~~~~~~~
Main.c:16:9: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%lld", &a[i]);
      |         ^~~~~~~~~~~~~~~~~~~~
Main.c:18:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     scanf("%d", &q);
      |     ^~~~~~~~~~~~~~~
Main.c:20:9: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |         scanf("%lld", &x[i]);
      |         ^~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1339 ms 4304 KB Output is correct
4 Correct 1338 ms 3876 KB Output is correct
5 Execution timed out 2067 ms 7212 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #2
35.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 288 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 296 KB Output is correct
8 Correct 1 ms 304 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 1 ms 308 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 332 KB Output is correct

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1339 ms 4304 KB Output is correct
4 Correct 1338 ms 3876 KB Output is correct
5 Execution timed out 2067 ms 7212 KB Time limit exceeded
6 Halted 0 ms 0 KB -