소프티어

오답, 반례 문의

아래와 같이 파이썬 코드를 작성했는데, 실행은 제대로 되지만 제출 결과는 틀렸다고 합니다. 어디가 틀렸는지, 어떤 경우의 반례가 있을지 알 수 있을까요? import sys info = input().split() k = int(info[0]) p = int(info[1]) n = int(info[2]) k_f = k*(p**(n*10)) print(k_f % 1000000007)

왜 틀리는지 모르겠어요 ㅜ

import sys w, n = map(int,input().split()) arr_o = [] sum = 0 for i in range(n): arr_i = list(map(int,input().split())) arr_o.append(arr_i) arr_o.sort(key=lambda x:-x[1]) for m,p in arr_o: if w>= m: w = w-m sum = sum+(m*p) else: sum = sum+(w*p) print(sum)

오답, 반례 문의

안녕하세요 파이썬으로 아래와 같이 코드를 작성했는데, 오답이라고 나오네요 반례가 있을까요? 어디가 잘못된 건지도 함께 알려주시면 감사하겠습니다. import sys n = input() row = input().split() row_int = [] for i in row: row_int.append(int(i)) max = 0 count = 0 for i in row_int: if i > max: count += 1 max = i print(count)

반례 부탁드립니다.

질문 글에 있는 반례들은 다 돌려봤는데 아직 반례를 못찾겠습니다.. 알려주시면 감사드리겠습니다. import sys stack, max = 0, 0 _ = int(input()) height = list(map(int, input().split())) ans = [] for h in height: ans.append([h]) for a in ans: if h > a[-1]: a.append(h) elif len(a) >= 2 and h < a[-1] and h > a[-2]: a.pop() a.append(h) ans.sort(key=len, reverse=True) print(len(ans[0]))

계속 푸는중인데 진짜 왜 안되는지 모르겠어요ㅠ 도와주세요!!

#include<iostream> #include<vector> #include<cmath> using namespace std; int main(int argc, char** argv) { vector<vector<int>> num(10,vector<int>(7,0)); num[0]={1,1,1,1,1,1,0}; num[1]={0,1,1,0,0,0,0}; num[2]={1,1,0,1,1,0,1}; num[3]={1,1,1,1,0,0,1}; num[4]={0,1,1,0,0,1,1}; num[5]={1,0,1,1,0,1,1}; num[6]={1,0,1,1,1,1,1}; num[7]={1,1,1,0,0,1,0}; num[8]={1,1,1,1,1,1,1}; num[9]={1,1,1,1,0,1,1}; int T=0; cin>>T; ...

틀린 이유를 잘 모르겠습니다.

import sys num = list(map(int, input().split())) ascending = sorted(num) descending = sorted(num, reverse = False) if num == ascending: print('ascending') elif num == descending: print('descending') else: print('mixed')

로드 밸런서 트래픽 예측 C++ 반례부탁드립니다.

#include <iostream> #include <vector> #include <queue> #define MAX_SIZE 100004 using namespace std; struct Node{ long long tN; vector<long long> v; }; long long N,K; Node LB[MAX_SIZE]; long long ret[MAX_SIZE]; long long in_degree[MAX_SIZE]; queue<long long> q; void display_() { for(long long i=1;i<=N;i++) { cout << ret[i] << " "; } cout << '\n'; } void check_(long long idx) { bool check_Flag=false; if(LB[idx].tN<ret[idx]) { check_Flag=true; } for(long long i=0;i<LB[idx].tN;i++) { if(check_Fla...

python 시간초과 발생 (해결완료 했지만 이해안가서 질문했습니다.)

실패 코드 K, P, N = map(int, input().split()) mod_value = 1000000007 virus = pow(P, N) virus = (K * virus) % mod_value print(virus) 성공 코드 def calculate_virus_count(K, P, N): MOD = 1000000007 result = K for i in range(1, N+1): result = (result * P) % MOD return result K, P, N = map(int, input().split()) result = calculate_virus_count(K, P, N) print(result) IDE를 통해서 확인해보면 실패 코드가 반복문을 사용하지 않아 좀 더 디버깅이 빠르게 됐습니다. 혹시나 하여 재귀함수를 통해 구현한 코드도 있는데 그 코드도 시간초과가 나왔습니다. 반복문이나 불필요한 연산을 줄였는데도 시간초과가 나와 그냥 나머지를 연산 도...

파이썬인데 TC 5만 계속 오류가 나네요 ㅠㅠ

w, n = map(int, input().split()) lst_m = [] lst_p = [] price = [] for i in range(n):     m, p = map(int, input().split())     lst_m.append(m)     lst_p.append(p)     max_m = lst_m[lst_p.index(max(lst_p))] while w > 0:     if w > max_m:         price.append(max_m * max(lst_p))         w = w - max_m         lst_m.pop(lst_p.index(max(lst_p)))         lst_p.remove(max(lst_p))     else:         price.append(w * max(lst_p))         break print(sum(price))