Submission #501242

Source Code Expand

#include <iostream>
#include <string>
using namespace std;

int main() {
	
	string A;
	cin >> A;

	string ans(A.size(),'0');

	int count=0;
	bool prev=false;
	bool inc=false;
	for(int i=A.length()-1;i>=0;i--){
		
		if( A[i] == '0' ){
			if(inc){
				ans[i]='1'; 
				prev=false;
				inc=false;
			}else{
//				cout << i << endl;
				ans[i]='0'; 
				count++;
				prev=true;
			}
		}
		else if( A[i] == '9' ){
			if( i<A.length()-1 && (!prev || inc) ){
//				cout << i << endl;
				ans[i]='9';
				if(!inc)
					ans[i+1]-=1;
				count++;
				prev=true;
				inc = true;
			}else{
				ans[i]='9';
				prev=false;
			}
		}else{
			ans[i] = A[i]+1;
			prev=false;
		}
	}

	cout << count << endl;	
	// cout << "ans:" << ans << endl;	
	// cout << "A   " << A << endl;	
	return 0;
}

Submission Info

Submission Time
Task F - レシート
User phoenix
Language C++11 (GCC 4.9.2)
Score 0
Code Size 825 Byte
Status WA
Exec Time 34 ms
Memory 964 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 3
AC × 23
WA × 30
Set Name Test Cases
Sample 00-example1.txt, 00-example2.txt, 00-example3.txt
All 00-example1.txt, 00-example2.txt, 00-example3.txt, 01-hand01.txt, 01-hand02.txt, 01-hand03.txt, 01-hand04.txt, 01-hand05.txt, 01-hand06.txt, 01-hand07.txt, 01-hand08.txt, 01-hand09.txt, 01-hand10.txt, 01-hand11.txt, 01-hand12.txt, 01-hand13.txt, 01-hand14.txt, 01-hand15.txt, 01-hand16.txt, 01-hand17.txt, 01-hand18.txt, 01-hand19.txt, 01-hand20.txt, 10-randomA00.txt, 10-randomA01.txt, 10-randomA02.txt, 10-randomA03.txt, 10-randomA04.txt, 10-randomA05.txt, 10-randomA06.txt, 10-randomA07.txt, 10-randomA08.txt, 10-randomA09.txt, 20-randomB00.txt, 20-randomB01.txt, 20-randomB02.txt, 20-randomB03.txt, 20-randomB04.txt, 20-randomB05.txt, 20-randomB06.txt, 20-randomB07.txt, 20-randomB08.txt, 20-randomB09.txt, 20-randomB10.txt, 20-randomB11.txt, 20-randomB12.txt, 20-randomB13.txt, 20-randomB14.txt, 20-randomB15.txt, 20-randomB16.txt, 20-randomB17.txt, 20-randomB18.txt, 20-randomB19.txt
Case Name Status Exec Time Memory
00-example1.txt AC 33 ms 860 KiB
00-example2.txt AC 27 ms 924 KiB
00-example3.txt AC 27 ms 920 KiB
01-hand01.txt AC 27 ms 924 KiB
01-hand02.txt AC 25 ms 928 KiB
01-hand03.txt AC 27 ms 924 KiB
01-hand04.txt AC 27 ms 924 KiB
01-hand05.txt AC 27 ms 924 KiB
01-hand06.txt AC 27 ms 864 KiB
01-hand07.txt AC 29 ms 924 KiB
01-hand08.txt AC 30 ms 924 KiB
01-hand09.txt AC 29 ms 924 KiB
01-hand10.txt AC 34 ms 928 KiB
01-hand11.txt AC 27 ms 928 KiB
01-hand12.txt AC 27 ms 804 KiB
01-hand13.txt AC 25 ms 928 KiB
01-hand14.txt AC 27 ms 924 KiB
01-hand15.txt AC 27 ms 928 KiB
01-hand16.txt AC 25 ms 824 KiB
01-hand17.txt AC 25 ms 804 KiB
01-hand18.txt AC 25 ms 924 KiB
01-hand19.txt AC 27 ms 920 KiB
01-hand20.txt AC 28 ms 860 KiB
10-randomA00.txt WA 27 ms 924 KiB
10-randomA01.txt WA 27 ms 796 KiB
10-randomA02.txt WA 34 ms 920 KiB
10-randomA03.txt WA 25 ms 928 KiB
10-randomA04.txt WA 27 ms 924 KiB
10-randomA05.txt WA 27 ms 924 KiB
10-randomA06.txt WA 28 ms 964 KiB
10-randomA07.txt WA 26 ms 924 KiB
10-randomA08.txt WA 24 ms 824 KiB
10-randomA09.txt WA 27 ms 812 KiB
20-randomB00.txt WA 27 ms 932 KiB
20-randomB01.txt WA 27 ms 920 KiB
20-randomB02.txt WA 27 ms 924 KiB
20-randomB03.txt WA 26 ms 924 KiB
20-randomB04.txt WA 27 ms 796 KiB
20-randomB05.txt WA 25 ms 924 KiB
20-randomB06.txt WA 25 ms 924 KiB
20-randomB07.txt WA 27 ms 924 KiB
20-randomB08.txt WA 25 ms 924 KiB
20-randomB09.txt WA 25 ms 924 KiB
20-randomB10.txt WA 25 ms 924 KiB
20-randomB11.txt WA 27 ms 828 KiB
20-randomB12.txt WA 27 ms 924 KiB
20-randomB13.txt WA 27 ms 924 KiB
20-randomB14.txt WA 29 ms 916 KiB
20-randomB15.txt WA 30 ms 920 KiB
20-randomB16.txt WA 27 ms 924 KiB
20-randomB17.txt WA 24 ms 924 KiB
20-randomB18.txt WA 27 ms 804 KiB
20-randomB19.txt WA 28 ms 920 KiB