# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
652631 | 2022-10-23T14:58:39 Z | BidoTeima | Kotrljanje (COCI18_kotrljanje) | C++17 | 111 ms | 2584 KB |
/* ID: BidoTeima LANG: C++11 TASK: Izbori */ #include <bits/stdc++.h> using namespace std; using ll = long long; void moo(string filename); void ACPLS(string str = "") { if(str=="NOF")return; if(str.size()) moo(str); else{ #ifndef ONLINE_JUDGE freopen("output.txt", "w", stdout); freopen("input.txt", "r", stdin); #endif } ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); } void moo(string fileName){ freopen((fileName+".in").c_str(),"r",stdin); freopen((fileName+".out").c_str(),"w",stdout); } #define tc \ int tttttt/*,subtask*/; \ cin >> tttttt/* >> subtask*/; \ while (tttttt--)/*end */ ll sodB(ll x, ll B){ ll ret = 0; while(x){ ret+=x%B; x/=B; } return ret; } int main() { //ACPLS(""); ll C,D,B,M; cin>>C>>D>>B>>M; ll start = -1, diff = 0; for(int s = 1; s <= 1e4; s++){ for(int d = 1; d <= 5000; d++){ ll sumdigits = sodB(C*s+D,B); if(sumdigits == sodB(C*(s+d)+D,B)){ ll lstN = s+d*(M-1); if(sumdigits==sodB(C*lstN+D,B)){ start = s, diff = d; } break; } } if(start != -1)break; } while(M--){ cout<<start<<' '; start+=diff; } cout<<'\n'; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 36 ms | 280 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 2080 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 2216 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 27 ms | 2352 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 24 ms | 2480 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 111 ms | 2584 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 340 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 18 ms | 1932 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 33 ms | 2168 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 21 ms | 2468 KB | numbers not having same digit sum in base B |
2 | Halted | 0 ms | 0 KB | - |