Submission #696984

Source Code Expand

import java.util.*;

public class Main {
    public static void main(String args[]) {
        int a = 1;
        int b = 1;

        Scanner sc = new Scanner(System.in);
        int K = sc.nextInt();

        int t;
        for (int i = 1; i < K; i++) {
            a = a + b;
            t = b;
            b = a;
            a = t;
        }

        System.out.println(a + " " + b);
    }
}

Submission Info

Submission Time
Task B - 互除法
User hayanige
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 413 Byte
Status AC
Exec Time 215 ms
Memory 9940 KiB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status AC
AC × 10
AC × 40
Set Name Test Cases
Sample
Subtask inp_0.txt, inp_1.txt, inp_2.txt, inp_3.txt, inp_4.txt, inp_5.txt, inp_6.txt, inp_7.txt, inp_8.txt, inp_9.txt
All inp_0.txt, inp_1.txt, inp_10.txt, inp_11.txt, inp_12.txt, inp_13.txt, inp_14.txt, inp_15.txt, inp_16.txt, inp_17.txt, inp_18.txt, inp_19.txt, inp_2.txt, inp_20.txt, inp_21.txt, inp_22.txt, inp_23.txt, inp_24.txt, inp_25.txt, inp_26.txt, inp_27.txt, inp_28.txt, inp_29.txt, inp_3.txt, inp_30.txt, inp_31.txt, inp_32.txt, inp_33.txt, inp_34.txt, inp_35.txt, inp_36.txt, inp_37.txt, inp_38.txt, inp_39.txt, inp_4.txt, inp_5.txt, inp_6.txt, inp_7.txt, inp_8.txt, inp_9.txt
Case Name Status Exec Time Memory
inp_0.txt AC 215 ms 9940 KiB
inp_1.txt AC 191 ms 9300 KiB
inp_10.txt AC 188 ms 9424 KiB
inp_11.txt AC 191 ms 9424 KiB
inp_12.txt AC 189 ms 9424 KiB
inp_13.txt AC 195 ms 9300 KiB
inp_14.txt AC 191 ms 9424 KiB
inp_15.txt AC 188 ms 9428 KiB
inp_16.txt AC 189 ms 9424 KiB
inp_17.txt AC 191 ms 9296 KiB
inp_18.txt AC 191 ms 9428 KiB
inp_19.txt AC 193 ms 9424 KiB
inp_2.txt AC 193 ms 9548 KiB
inp_20.txt AC 191 ms 9300 KiB
inp_21.txt AC 197 ms 9424 KiB
inp_22.txt AC 195 ms 9300 KiB
inp_23.txt AC 203 ms 9424 KiB
inp_24.txt AC 195 ms 9428 KiB
inp_25.txt AC 195 ms 9420 KiB
inp_26.txt AC 188 ms 9424 KiB
inp_27.txt AC 199 ms 9296 KiB
inp_28.txt AC 189 ms 9424 KiB
inp_29.txt AC 198 ms 9300 KiB
inp_3.txt AC 195 ms 9428 KiB
inp_30.txt AC 197 ms 9424 KiB
inp_31.txt AC 206 ms 9420 KiB
inp_32.txt AC 199 ms 9420 KiB
inp_33.txt AC 188 ms 9424 KiB
inp_34.txt AC 190 ms 9424 KiB
inp_35.txt AC 206 ms 9420 KiB
inp_36.txt AC 196 ms 9424 KiB
inp_37.txt AC 202 ms 9424 KiB
inp_38.txt AC 191 ms 9424 KiB
inp_39.txt AC 187 ms 9420 KiB
inp_4.txt AC 193 ms 9428 KiB
inp_5.txt AC 191 ms 9424 KiB
inp_6.txt AC 190 ms 9300 KiB
inp_7.txt AC 190 ms 9424 KiB
inp_8.txt AC 188 ms 9428 KiB
inp_9.txt AC 191 ms 9420 KiB