oj.uz

답안 #536902

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
536902 2022-03-14T07:07:25 Z Hydroxic_Acid Speedrun (RMI21_speedrun) C++17
0 / 100
 2 ms 756 KB 
#include "speedrun.h"
#include <iostream>
using namespace std;

void assignHints(int subtask, int N, int A[], int B[]) {
    setHintLen(20);
    int cen = 0;
    if(A[0] == A[1] || A[0] == B[1]) cen = A[0];
    else cen = B[0];
    for(int i = 0; i < N; i++){
		int j = 1;
		int temp = cen;
		while(temp){
			if((temp&-temp) == 1){
				setHint(i, j, true);
				temp--;
			}
			temp /= 2; j++;
		}
	}
    
}

void speedrun(int subtask, int N, int start) {
	int cen = 0;
	for(int i = 10; i >= 0; i++){
		if(getHint(i)) cen++;
		cen *= 2;
	}
	int left = N - 1;
	while(left > 0){
		if(start == cen){
			while(!goTo(N) && N > 0)N--;
			N--;
		}
		else{
			left--;
			goTo(cen);
		}
	}
}

Compilation message

speedrun.cpp: In function 'void speedrun(int, int, int)':
speedrun.cpp:26:2: warning: iteration 2147483637 invokes undefined behavior [-Waggressive-loop-optimizations]
   26 |  for(int i = 10; i >= 0; i++){
      |  ^~~
speedrun.cpp:26:20: note: within this loop
   26 |  for(int i = 10; i >= 0; i++){
      |                  ~~^~~~

Subtask #1
0.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 632 KB Invalid bit index for getHint
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 748 KB Invalid bit index for getHint
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 756 KB Invalid bit index for getHint
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 628 KB Invalid bit index for getHint
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 748 KB Invalid bit index for getHint
2 Halted 0 ms 0 KB -