| Task: | Lucky numbers |
| Sender: | Team Olari |
| Submission time: | 2016-09-13 18:05:00 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | details |
| #2 | ACCEPTED | 0.05 s | details |
| #3 | ACCEPTED | 0.05 s | details |
| #4 | ACCEPTED | 0.05 s | details |
| #5 | ACCEPTED | 0.05 s | details |
| #6 | ACCEPTED | 0.06 s | details |
| #7 | ACCEPTED | 0.01 s | details |
| #8 | ACCEPTED | 0.05 s | details |
| #9 | ACCEPTED | 0.06 s | details |
| #10 | ACCEPTED | 0.05 s | details |
| #11 | ACCEPTED | 0.05 s | details |
| #12 | ACCEPTED | 0.05 s | details |
| #13 | ACCEPTED | 0.06 s | details |
| #14 | ACCEPTED | 0.06 s | details |
| #15 | ACCEPTED | 0.06 s | details |
| #16 | ACCEPTED | 0.05 s | details |
| #17 | ACCEPTED | 0.05 s | details |
| #18 | ACCEPTED | 0.05 s | details |
| #19 | ACCEPTED | 0.05 s | details |
| #20 | ACCEPTED | 0.05 s | details |
Code
#include <iostream>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
int n=s.size();
int V=100;
for(int a=1; a<10; ++a){
int c=0;
if(s[0]-'0' != a) ++c;
int b=a;
int y=a%7;
for(int i=1; i<n; ++i){
if((b+ (s[i]-'0')) %7 >0) ++c;
b=(14-b)%7;
y=y*10+b;
y%=7;
}
if(y==0) V=min(V, c);
}
cout << V;
}Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 932 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 622897 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 147656 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 3452 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 788431492 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 989266495048717272261061594909... |
| correct output |
|---|
| 48 |
| user output |
|---|
| 48 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 656115984810304444763175 |
| correct output |
|---|
| 18 |
| user output |
|---|
| 18 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 821785741859753883189643338604... |
| correct output |
|---|
| 49 |
| user output |
|---|
| 49 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 989368021051 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 850646258628472406299081311034... |
| correct output |
|---|
| 75 |
| user output |
|---|
| 75 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 905529028380409196254499360502... |
| correct output |
|---|
| 73 |
| user output |
|---|
| 73 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 910487086247939283017891549257... |
| correct output |
|---|
| 71 |
| user output |
|---|
| 71 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 819648081022975646379749170608... |
| correct output |
|---|
| 74 |
| user output |
|---|
| 74 |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 534150835659907637615065081226... |
| correct output |
|---|
| 76 |
| user output |
|---|
| 76 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 903033794991942065956114372733... |
| correct output |
|---|
| 78 |
| user output |
|---|
| 78 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 737347217956895521599162105321... |
| correct output |
|---|
| 71 |
| user output |
|---|
| 71 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 826360887089984268785983647159... |
| correct output |
|---|
| 73 |
| user output |
|---|
| 73 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 224396467462996787526747118066... |
| correct output |
|---|
| 66 |
| user output |
|---|
| 66 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 162181307721411363866352372656... |
| correct output |
|---|
| 70 |
| user output |
|---|
| 70 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 885185290760073270713376396959... |
| correct output |
|---|
| 73 |
| user output |
|---|
| 73 |
